| 摘要 | 第1-8页 |
| ABSTRACT | 第8-15页 |
| 第一章 绪论 | 第15-23页 |
| ·研究背景 | 第15-17页 |
| ·嵌入式数据库关键技术研究现状 | 第17-19页 |
| ·本文研究内容及研究意义 | 第19-20页 |
| ·本文章节安排 | 第20-23页 |
| 第二章 嵌入式数据库关键技术综述 | 第23-39页 |
| ·嵌入式数据库简介 | 第23-27页 |
| ·嵌入式数据库概念 | 第23页 |
| ·嵌入式数据库的特点 | 第23-24页 |
| ·嵌入式数据库系统的体系结构 | 第24-26页 |
| ·国内外主要的嵌入式数据库产品 | 第26-27页 |
| ·嵌入式数据库索引技术 | 第27-32页 |
| ·传统索引机制 | 第27-29页 |
| ·数据空间利用率问题的研究 | 第29-32页 |
| ·嵌入式数据库的XML解析器技术 | 第32-36页 |
| ·XML的特点 | 第32-34页 |
| ·XML解析的概念 | 第34-35页 |
| ·XML解析器简介 | 第35-36页 |
| ·嵌入式数据库系统的发展现状和应用前景 | 第36-37页 |
| ·本章小结 | 第37-39页 |
| 第三章 嵌入式数据库索引机制研究 | 第39-69页 |
| ·引言 | 第39页 |
| ·Hash索引机制研究 | 第39-40页 |
| ·Queue索引机制研究 | 第40-41页 |
| ·B+-树索引机制研究 | 第41-46页 |
| ·B+-树基本概念 | 第41-42页 |
| ·B+-树的定义 | 第42-43页 |
| ·B+-树的查找算法 | 第43-44页 |
| ·B+-树的插入算法 | 第44-45页 |
| ·B+-树的删除算法 | 第45-46页 |
| ·改进B+-树索引机制研究 | 第46-51页 |
| ·改进B+-树的定义 | 第47页 |
| ·改进B+-树的查找算法 | 第47-48页 |
| ·改进B+-树的插入算法 | 第48-49页 |
| ·改进B+-树的删除算法 | 第49-51页 |
| ·改进B+-树索引机制在嵌入式数据库Berkeley DB中的移植 | 第51-61页 |
| ·Berkeley DB概述 | 第51-54页 |
| ·Berkeley DB的性能 | 第51-53页 |
| ·Berkeley DB编程的基本概念 | 第53-54页 |
| ·改进B+-树结点在Berkeley DB中的设计 | 第54-56页 |
| ·改进B+-树插入算法在Berkeley DB中的实现 | 第56-59页 |
| ·改进B+-树删除算法在Berkeley DB中的实现 | 第59-61页 |
| ·性能测试 | 第61-67页 |
| ·测试平台 | 第61-62页 |
| ·嵌入式数据库索引机制测试结果 | 第62-67页 |
| ·空间利用率测试 | 第62-64页 |
| ·消耗时间测试 | 第64-67页 |
| ·本章小结 | 第67-69页 |
| 第四章 基于Berkeley DB的文件管理器的实现 | 第69-89页 |
| ·引言 | 第69页 |
| ·建立嵌入式Linux开发平台 | 第69-71页 |
| ·嵌入式Linux内核裁减 | 第71-73页 |
| ·Berkeley DB在嵌入式Linux上的移植 | 第73-74页 |
| ·文件管理器的设计与实现 | 第74-87页 |
| ·文件管理器功能分析 | 第74-75页 |
| ·文件管理器设计方案与系统框架 | 第75-77页 |
| ·文件管理器设计方案 | 第75页 |
| ·文件管理器系统框架 | 第75-77页 |
| ·文件管理器工作原理 | 第77页 |
| ·文件管理器设计流程 | 第77-79页 |
| ·文件管理器功能的实现 | 第79-87页 |
| ·数据库初始化 | 第79-82页 |
| ·按关键字索引 | 第82-83页 |
| ·按记录号索引 | 第83页 |
| ·查找、添加、删除和更新记录的实现 | 第83-87页 |
| ·本章小结 | 第87-89页 |
| 第五章 嵌入式数据库的XML解析器算法研究 | 第89-107页 |
| ·引言 | 第89页 |
| ·XML解析方式 | 第89-91页 |
| ·DOM解析算法 | 第91-95页 |
| ·DOM工作原理研究 | 第91-94页 |
| ·DOM特点分析 | 第94-95页 |
| ·SAX解析算法 | 第95-99页 |
| ·SAX工作原理研究 | 第96-99页 |
| ·SAX特点分析 | 第99页 |
| ·JDOM解析算法 | 第99-100页 |
| ·DOM4J解析算法 | 第100-101页 |
| ·四种解析算法的比较 | 第101-102页 |
| ·XML文档的解析流程 | 第102-105页 |
| ·本章小结 | 第105-107页 |
| 第六章 嵌入式数据库的XML解析器的实现 | 第107-117页 |
| ·引言 | 第107页 |
| ·XML解析器功能分析 | 第107页 |
| ·XML解析器设计方案与系统框架 | 第107-108页 |
| ·XML文档解析流程 | 第108-109页 |
| ·XML解析器的实现 | 第109-116页 |
| ·XML内数据结构的分析与设计 | 第109-110页 |
| ·XML文档的建立 | 第110-112页 |
| ·通过DOM实现XML解析 | 第112-114页 |
| ·通过SAX实现XML解析 | 第114-116页 |
| ·本章小结 | 第116-117页 |
| 第七章 嵌入式自动开袋机控制器的设计 | 第117-135页 |
| ·引言 | 第117页 |
| ·自动开袋机简介 | 第117-119页 |
| ·硬件设计 | 第119-123页 |
| ·软件设计 | 第123-134页 |
| ·功能分析 | 第123-124页 |
| ·工艺程序管理的设计实现 | 第124-131页 |
| ·网络通信的设计实现 | 第131-134页 |
| ·本章小结 | 第134-135页 |
| 第八章 总结和展望 | 第135-139页 |
| ·全文工作总结 | 第135-136页 |
| ·进一步工作的展望 | 第136-139页 |
| 参考文献 | 第139-145页 |
| 攻读硕士学位期间发表学术论文目录 | 第145-147页 |
| 致谢 | 第147页 |
