嵌入式数据库系统研究与实现

《嵌入式数据库系统研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学硕士学位论文嵌入式数据库系统研究与实现姓名：陈普查申请学位级别：硕士专业：计算机应用技术指导教师：裘雪红20080101摘要随着嵌入式系统的广泛应用，嵌入式环境下的数据管理已经成为系统设计和开发中的重要环节，而单纯的文件系统已经无法满足用户和应用程序对大量数据管理和复杂数据管理的各种要求。因此，嵌入式数据库系统的概念随之产生，并且受到学术界和商业界的广泛重视。嵌入式数据库系统的发展不仅提高了数据的共享性，而且降低了嵌入式应用软件的开发难度。本文针对嵌入式系统的特点，研究并分析了现有的索引机制，提出了一种适用于嵌入式数据库系统的索引结构一一不平衡T树，给出了主要算法，并进行了性能

2、分析。在此基础上，以开源数据库管理系统SQLite为原型，设计并实现了一个嵌入式数据库管理系统ESQL。本文详细描述了ESQL运行环境的构建过程，并且详细阐述了ESQL的体系结构、存取管理层和缓冲区管理层的设计与实现。最后，通过对Windows和嵌入式Linux环境下运行测试结果的分析，验证了该嵌入式数据库管理系统的正确性和有效性。关键词：嵌入式数据库管理系统不平衡T树ESQL字典页AbstractWiththewideapplicationofembeddedsystems，datamanagementhasbecomeasignificantstepinthedesignanddevelo

3、pmentofembeddedsystem．However,singlefilesystemcannotmeettheneedsofusersandapplicationstothemassivedatamanagementandthecomplexdatamanagement．Therefore，theconceptofelllbeddeddatabasesystemisbroughtout，whichgetsawideattentioninthefieldsofacademiaandbusiness．Withthedevelopmentofembeddeddatabasesystems，t

4、hedatasharingisimproved，andthedifficultyofdevelopmentofembeddedapplicationsoftwareisreduced．Inthispaper,anovelindexstructure，UnbalancedT-tree，isproposedbasedontheanalysisofexistingindexmechanism．Atthesametime，thealgorithmisputforwardandwealsomaketheperformanceanalysis．Wedesignandimplementtheembedded

5、databasemanagementsystemESQLbasedonSQLite，allopensourcedatabasemanagementsystem．Wegiveadetaildescriptionofthebuildingprocedureofrunningenvironment．Atthesametime,adetaileddepictionisgivenconcerningthedesignandimplementationofarchitecture，accessmanagementlayerandbuffermanagementlayerofESQL．Finally,thr

6、oughthetestsinbothWindowsandEmbeddedLinux，theresultsprovethatESQLiScorrectandeffective．Keyword：EmbeddedDatabaseManagementSystemUnbalancedT-treeESQLDictionaryPage创新性声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而

7、使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切的法律责任。本人签名：j医幺垒．日期壁星：2圣：墨关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论