小型数据库——命令解析器、数据存储的设计与实现

小型数据库——命令解析器、数据存储的设计与实现

摘   要

当今时代，“数据”已经成为一种资源。随着各种数据获取技术和数据库技术的迅速发展，人们积累的数据越来越多，如何更加合理的管理数据显得更加重要。小型数据库就是模拟目前比较流行的一些大型数据库，实现通过在命令行输入相应命令来对数据进行存储，管理和查询。

该小型数据库MyDB包括两大模块：SQL命令解析器及数据存储模块。SQL命令解析器负责解析用户命令并完成用户对表的创建、删除、插入、更新等操作；数据存储模块的主要功能是保存和管理用户的数据。整个系统是用C语言、采用模块化的程序设计思想实现的。

关键词：MyDB；命令解析；数据存储；C语言

Abstract

...

Key words: MyDB ; command parse ; data storage ; C program language

目  录

1 引言 1

1.1 数据库课程教学的现状 1

1.2 研制DBMS的重要性 1

1.3 MyDB的设计目标 2

2 数据库理论 2

2.1 数据元素的表示 2

2.1.1字段 2

2.1.2记录 3

2.1.3块 3

2.2 查询编译器 3

3 MyDB的实现 5

3.1 记录的定义 5

3.2 命令解析模块 6

3.2.1 词法分析器 7

3.2.2 语法分析器 11

3.2.3 SQL语句的实现 13

3.3 基本表模块 18

3.3.1数据组织 18

3.3.2基本表的实现 19

3.4 数据存储模块 20

结  论 21

参考文献 21

致  谢 23

声  明 24