数据库管理系统经过近50年的发展,已具有坚实的理论基础、形成了成熟的商业产品,成为一个广泛关注的核心领域。随着人们对复杂数据处理和管理要求的不断提高,针对不同行业和领域的嵌入式数据库管理系统的需求,为数据库技术开辟了新的发展趋势。论文首先介绍了国内外数据库管理系统的发展现状,分析了数据库管理系统实现的方法,描述了嵌入式数据库管理系统的概念、研究背景和研究意义。并对SQLite和BerkeleyDB两种开放源代码的嵌入式数据库的体系结构、特点和应用模式进行了系统的分析。其次,本文研究了基于关系模型的嵌入式数据库CeSQL的设计与实现过程。分别阐述了它的体系结构、设计特点以及其中的八个模块：数据记录及数据类型模块、数据页管理模块、磁盘I/0模块、缓存管理模块、堆文件管理模块、索引模块、数据字典及DLL模块和查询执行模块。针对数据存储结构、数据访问模式、不同的缓存替代算法和索引技术进行了研究和比较,阐明了每个模块的设计思想和实现细节,提出了一种新的基于外存的索引结构：Judy树索引。与传统的B+树索引相比,Judy树索引磁盘占用率少,在64位PC Server中,Judy树索引在增删查操作的效率均高。最后,对MySQL、SQLite和CeSQL这三种数据库进行了功能和性能上的评估与测试。分析论证了嵌入式数据库CeSQL在功能上的完整性,开发过程中的灵活性以及在运行过程中的高效性。