数据库设计与实现.docVIP

目 录 内容概要 II 1. 引言 1 2. 数据库中的数据存储 1 2.1 数据库系统表文件结构 1 2.2 索引文件组成 1 2.3 数据文件组成 2 3. 系统结构 2 3.1系统结构图 2 3.2程序文件清单 3 3.3程序模块说明 3 3.3.1 Gvariable模块（系统集成子系统） 3 3.3.2 Main模块（系统集成子系统） 4 3.3.3异常处理模块（用户接口子系统） 5 3.3.4 API集成模块（用户接口子系统） 5 3.3.5解释器模块（用户接口子系统） 14 3.3.6 B+树模块（系统内核子系统） 16 3.3.7 Record模块（系统内核子系统） 18 3.3.8 Catalog模块（系统内核子系统） 21 3.3.9 Buffer模块（系统内核子系统） 21 4. 程序运行效果 22 5. 结语 27 致谢 28 参考文献 29 Database Design and Implementation 30 数据库设计与实现 学生姓名：王 瑞 指导教师：刘 涛 内容提要 研究了数据库查询语言SQL从底层数据结构到上层语法分析的实现过程。对SQL语言实现的几个重要方面做了详细的论述，包括：数据库中表的存储结构以及为了实现调用所提供的上层接口。用索引文件和数据文件实现存储结构，并用c/c++语言编写接口程序。 系统主要分为两个部分：用户部分和内核部分。用户通过控制台输入字符，控制接口判断并接受用户字符输入，使做为解释器的输入；解释器对用户输入进行翻译，产生操作数；接着执行选定的API，返回用户所需的输出。内核部分通过B+树模块（提供数据库快速检索功能），Record模块（实现单条记录的所有操作，包含插入、删除、更新、选取、打印等），Catalog模块（条件约束处理模块）整合生成适合于用户调用的API。B+、Record、Catalog类调用Buffer类的方法实现自己各自的功能，而Buffer类方法则对数据库文件进行直接操作实现物理文件操作的所有细节。 系统设计并实现一个精小简单的用户SQL engine，并在其中实现表的创建、插入、查找、更新、删除基本操作功能。 关键词 数据库 SQL API 内存操作 1. 引言 从八十年代以来数据库技术在商业领域的巨大成功刺激了其它领域对数据库技术需求的迅速增长，包罗万象的信息日益膨胀以及这些信息为人们日常工作、决策带来的便利更加在无形中奠定了数据库在当今信息社会的重要地位。 另外，数据库管理系统和操作系统是信息管理的核心软件，现在我们国家无论在理论上还是在技术上与国外产品都有一定的差距。随着国际形势的复杂化，研制和开发自己的核心软件有了比以往更加重要的意义，特别是作为信息管理的核心软件——数据库系统软件。 虽然新一代的数据库技术已经渐渐成为数据库研究领域的热点，但是实际应用中还是关系数据库占据了主导的地位。正因为这样，基于关系数据库的数据查询语言SQL的实现对于实现自己的数据库管理软件来说也至关重要。 数据库来自于已经发展了数十年的知识和技术，这些知识和技术蕴藏在被称作数据库管理系统的专业化软件中，该软件也被称作DBMS［1］。数据库技术的出现正是为了满足人们对管理庞大的信息资源并加以有效的利用的需求。本质上讲数据库是信息的集合，通过数据库技术人们可以方便、高效、安全的管理庞大、复杂、多样的数据。这种数据的集合可以在存储媒质中存在很长时间。 2. 数据库中的数据存储 数据库中的数据怎么存储在磁盘上是一个数据库系统需要决定的最重要的技术之一。因为好的数据存储结构可以使得数据库系统的性能有很大的提高。当访问的数据量很大的时候，把所有数据均写入主存储器是不可能的，所以决定怎样存储以及怎样在主存和外存之间调用数据是非常重要的。 2.1 数据库系统表文件结构 为了使问题相对比较简化，但是又不失数据库系统的一般特点，这里采用如下的数据库存储结构。首先以表为单位，一个数据库表包含了两个部分，一个索引部分，一个数据部分。其中索引文件为表名加后缀．idx，而数据文件为表名加后缀．dbf。 2.2 索引文件组成 索引文件存储了表中各项的关键字值，以便于查询，并且还存储了对数据文件中对应数据项的偏移地址。有很多方法可以组织索引文件，最常用的是B树[2]。B树能够用关键字的顺序来遍历数据库。带有n个键和n+1个指针的存储块被组织成一棵树，叶节点指向记录。 2.3 数据文件组成 数据文件并不是按照索引文件的顺序存储的，事实上查找数据的时候总是先根据关键字在索引文件中找到对应数据项在数据文件中的偏移，再根据偏移去查找相应的数据。这里为了方便查看，在数据文件中，每一条数据记录的最后都加上了换行符号。这