2024年数据库实验报告.doc

数据库系统原理課程设计

总結汇报

学院：软件学院

专业：软件工程

年级：

学号：2647

姓名：李野

开发环境

Windows7系统

DBMS系统架构

采用向量的存储构造存储数据字典信息；属性信息，表构造，索引构造，顾客授权机制都用对应的类表达；将表实体（表中内容）存储在文献中，以便查阅；每当执行对应的SQL語句時只需查阅数据字典及修改数据文献。

3、DBMS重要功能模块

（1）DDL功能模拟

（2）DML功能模拟

（3）关系数据库系统的查询优化

（4）DCL功能模拟

3.1SQL語言的詞法和語法分析

功能简介

判断输入的SQL語句与否符合詞法以及語法规则

有关理论

将输入的文本当成一种字符串来处理，通过匹配该字符串中的关键字来确定要做什么功能，若都不能匹配，则阐明出現詞法或語法錯误。

算法描述

将输入的文本保留在字符串s1中，将s1用换行符“\n”分割，保留在array[]中，扫描字符串数组中的每个组员。

若以“createtable”开头，查找information文献与否具有“createtable”后的表的信息，假如有，则返回true，表达数据字典中已经有该表，若返回false，表达数据字典中没有该表信息，则把对应的属性名及其类型写进数据字典，并标明与否有主外键。

若以“droptable”开头，则调用“drop”函数

表达删除表。

若以“altertable”开头，判断其后与否有“add”或“drop”，“add”表达添加属性，“drop”表达删除属性。

若以“insert”开头，调用“insert()”函数，表达插入元组。

若以“delete”开头，调用“delete()”函数，表达删除元组。

若以“update”开头，判断其后与否有“where”条件，若有，则调用“update()”函数，否则调用“update0()”函数，表达修改对应的元组。

若以“select”开头，判断其后与否有“*”，若有，则调用“selectall()”函数，否则调用“select()”函数，表达查询。

若以“createuniqueindex”开头，则调用“index()”函数，表达创立索引。

若以“dropindex”开头，则调用“dropindex()”函数，表达删除索引。

程序流程图

表3.1-1

3.2创立数据库及数据操作功能

功能简介

实現建立数据库表构造的功能。

支持整型、符点型、字符型数据。

以文献形式保留基本表。

建立对应的数据字典。

2、实現输入数据库记录的功能。

3、实現删除数据库记录的功能。

4、实現修改数据库记录的功能。

5、实現显示数据库构造和内容（以表格形式显示）。

6、实目前已经有的关系中添加属性的功能；

7、实現从已经有的关系中删除属性的功能；

8、实現删除表的功能。

（2）有关理论

通过编写一系列的SQL語句，实現创立表，删除表，插入属性，删除属性，插入元组，删除元组，修改元组，查找元组等一系列操作。

（3）算法描述

a.创立表

首先判断该表与否存在，若不存在则将createtable后的語句保留，既将属性名及类型存储到数据字典中，否则输出“该表已存在”。

b.删除表

首先在数据字典中将该表信息找到，并将其删除，再找到该数据文献，也将其删除，若该表有索引文献，也将该索引文献删除。

c.添加属性

在数据字典中找到该表位置，将要添加的属性名及类型追加到末尾。

d.删除属性

在数据字典中找到该表并找到该属性，将该属性删除，找到该表的数据文献，删除此文献中该属性域。

e.插入元组

读数据字典，找到该文献，并记录该表属性的名字及类型与要插入的数据进行匹配，此時注意类型為“Int”“float”型的输入与否对的，还要注意“char（）”类型与否超界。若判断完毕，将这些数据写到数据文献末尾，若该表有索引文献，还要基于插入新元组后的表建立新索引。

f.删除元组

查找数据文献，找到与“where”后的条件相符的元组，并删除。

g.修改元组

首先查看与否有“where”条件，若没有，则将数据文献所有读出，并将数据文献改成“set”后的条件；否则查找数据文献并所有读出，找到与“where”后的条件相符的元组，根据“set”后的条件进行修改，并写回文献中。

程序流程图

a.创立表程序流程图

表3.2-1

b.删除表程序流程图

表3.3-2

c.添加/删除属性程序流程图

表3.2-3

d.插入元组程序流程图

表3.2-4

e.删除元组程序流程图

表3.3-5

f.修改元组程序流程图

表3.2-6

测试用例与试验成果

创立表

测试用例：

cre