小型數據庫——命令解析器、數據存儲的設計與實現

論文字數: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