西电_编译原理上机报告.doc

PAGE 4 编译原理上机报告 《DBMS的设计与实现》 学号： 姓名： 手机： 邮箱： 完成时间：2013 年 6月21日 目 录 TOC \o 1-2 \u 1. 项目概况 3 1.1 基本目标 3 1.2 完成情况 3 2. 项目实现方案 4 2.1 逻辑结构与物理结构 4 2.2 语法结构与数据结构 7 2.3 执行流程 19 2.4 功能测试 39 3. 总结与未来工作 48 3.1 未完成功能 48 3.2 未来实现方案 48 项目概况 基本目标 设计并实现一个DBMS原型系统，可以接受基本的SQL语句，对其进行词法分析、语法分析，然后解释执行SQL语句，完成对数据库文件的相应操作，实现DBMS的基本功能。 完成情况 1.CREATE DATABASE 创建数据库 2.SHOW DATABASES 显示数据库名 3.DROP DATABASE 删除数据库 4.USE DATABASE 选择数据库 5.CREATE TABLE 创建表 6.SHOW TABLES 显示表名 7.DROP TABLE 删除表 8.INSERT 插入元组 9.SELECT 查询元组 10.DELETE 删除元组 11.UPDATE 更新元组 12.EXIT 退出系统 项目实现方案 逻辑结构与物理结构 1.逻辑结构 (1)系统数据库 1)元数据的逻辑结构 在我设计的系统数据库中，虽然建有元数据的文件，但是文件中没有任何数据，所以元数据的逻辑结构不存在。 2)基本数据的逻辑结构 表1 系统数据库的基本数据的逻辑结构 列名 说明 类型 name 数据库的名称 char(20) dbfile 数据库的元数据文件名称 char(40) datfile 数据库的基本数据文件名称 char(40) (2)用户数据库 1)元数据的逻辑结构 由于在我的设计中，为数据库中每个表创建一个基本数据文件，所以不需要ppt中的“起始页”，添加了一个“表中列的数目”的列，如下表所示： 表2 用户数据库的元数据的逻辑结构 列名 说明 类型 tname 表的名称 char(20) col_count 表中列的数目 int(4) tname 表的名称，与前面的一样 char(20) col_num 列号 int(4) col_name 列名 char(10) col_type 列的类型 int(4) offset 偏移 int(4) width 宽度 int(4) 说明：表中col_type列，取值为整数，1表示字符串，2表示整型 2)基本数据的逻辑结构 与ppt中的参考方案不同的是，对于数据库中的每一个表，我并不是把每个表的基本数据均存放在一个与数据库同名的基本数据文件中，而是为每个表创建一个与表同名的基本数据文件。因此，基本数据的逻辑结构与每个表的结构有关。当然，虽然为每个表创建一个与表同名的基本数据文件，但是为了与系统数据库的基本数据相匹配，仍然创建了一个与数据库同名的基本数据文件，只是文件为空，没有逻辑结构。 2.物理结构 所有的数据库文件均存放在名为“mydb”的根文件夹下。在根文件夹下，创建元数据文件sys.db，创建基本数据文件sys.dat。当创建一个数据库(如xjgl)时，在根文件夹下创建一个与数据库同名的文件夹(xjgl)，在此文件夹下，创建与数据库同名的元数据文件(如xjgl.db)，创建与数据库同名的基本数据文件(如xjgl.dat)。当创建一个表(如student)时，在表所属的数据库的文件夹下，创建表的基本数据文件(student.dat)。 (1)系统数据库 1)元数据的物理结构 在我设计的数据库中，仅仅是在“mydb”根文件夹下创建了一个sys.db文件，但是文件中没有任何数据。 2)基本数据的物理结构 在“mydb”根文件夹下创建了一个sys.dat文件，文件中数据的保存实例如下表： 表3 系统数据库的基本数据的物理结构 name dbfile datfile xjgl xjgl.db xjgl.dat … … … (2)用户数据库 1)元数据的物理结构 在每个数据库(如xjgl)的同名文件夹下，创建与数据库同名的元数据文件(如xjgl.db)，文件中数据的保存实例如下表： 表4 用户数据库的元数据的物理结构 student 3 student 0 sname 1 0 20 student 1 sage 2 20