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

论文字数:9619,页数:27

摘   要
 当今时代，“数据”已经成为一种资源。随着各种数据获取技术和数据库技术的迅速发展，人们积累的数据越来越多，如何更加合理的管理数据显得更加重要。小型数据库就是模拟目前比较流行的一些大型数据库，实现通过在命令行输入相应命令来对数据进行存储，管理和查询。
 该小型数据库MyDB包括两大模块：SQL命令解析器及数据存储模块。SQL命令解析器负责解析用户命令并完成用户对表的创建、删除、插入、更新等操作；数据存储模块的主要功能是保存和管理用户的数据。整个系统是用C语言、采用模块化的程序设计思想实现的。
 
 关键词：MyDB；命令解析；数据存储；C语言
 
 

Minidatabase
---- Design and Implementation of Command Interpreter and Data Storage
 Abstract
 In this information era, data has been a kind of resource. With the fast development of data getting technology and database technology, people accumulate more and more data. How to manage these data more rational become more and more important. Minidatabase is to simulate popular database at present and implement data storage, management and querying by inputting commands from command line. 
 This Minidatabase ——MyDB includes two modules: SQL command parser and data storage. SQL command parser takes in change of parsing user commands and operating tables, such as creating a table, deleting a table, inserting elements into table and updating table. The primary function of data storage module is to save and manage user data. The whole system is designed with the idea of modularized programmer and developed with C program language.
 
 Key words: MyDB ; command parse ; data storage ; C program language

目  录
论文总页数：24页
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