| 中文摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 引言 | 第8-16页 |
| ·嵌入式数据库概述 | 第8-12页 |
| ·嵌入式数据库的发展背景 | 第8-9页 |
| ·嵌入式数据库国内外研究和应用现状 | 第9-10页 |
| ·典型嵌入式数据库 SQLite 简介 | 第10-12页 |
| ·嵌入式数据库 SQLite 索引机制概述 | 第12-14页 |
| ·SQLite 索引机制的研究背景 | 第12-13页 |
| ·索引机制的国内外研究现状 | 第13-14页 |
| ·课题的提出和论文研究的内容 | 第14-16页 |
| 第二章 SQLite 数据库及其数据索引机制的分析 | 第16-32页 |
| ·SQLite 的特点 | 第16-17页 |
| ·SQLite 的体系结构及其工作机制 | 第17-23页 |
| ·SQLite 的体系结构 | 第17-18页 |
| ·SQLite 的内部工作机制 | 第18-23页 |
| ·SQLite 的使用 | 第23-26页 |
| ·SQLite 的连接 | 第23-24页 |
| ·SQLite 的关闭 | 第24页 |
| ·单步执行查询接口 | 第24-26页 |
| ·SQLite 的优势 | 第26-28页 |
| ·常见的嵌入式数据库 | 第26-27页 |
| ·SQLite 的优越性 | 第27-28页 |
| ·SQLite 的应用 | 第28页 |
| ·SQLite 的索引机制分析 | 第28-32页 |
| ·B 树的操作 | 第29-31页 |
| ·B 树的性能分析 | 第31-32页 |
| 第三章 基于红黑树的索引机制 | 第32-46页 |
| ·红黑树综述 | 第32-41页 |
| ·红黑树的定义 | 第32-33页 |
| ·红黑树的查询 | 第33-34页 |
| ·红黑树的旋转 | 第34-37页 |
| ·红黑树的插入操作 | 第37-38页 |
| ·红黑树的删除操作 | 第38-40页 |
| ·红黑树的性能 | 第40-41页 |
| ·红黑树优点分析 | 第41-46页 |
| ·常见的索引机制 | 第41-43页 |
| ·红黑树、B 树、AVL 树比较 | 第43-46页 |
| 第四章 基于红黑树的 SQLite 数据库系统的设计 | 第46-54页 |
| ·模型的建立 | 第46-47页 |
| ·模型的实现 | 第47-54页 |
| ·插入操作的实现 | 第47-50页 |
| ·删除操作的实现 | 第50-54页 |
| 第五章 基于红黑树的 SQLite 数据库模型的测试 | 第54-60页 |
| ·实验环境描述 | 第54页 |
| ·测试策略和计划 | 第54-55页 |
| ·测试过程 | 第55-58页 |
| ·测试程序说明 | 第55-56页 |
| ·测试过程描述 | 第56-58页 |
| ·测试结果分析 | 第58-60页 |
| 第六章 结论 | 第60-62页 |
| 参考文献 | 第62-64页 |
| 致谢 | 第64-66页 |
| 攻读硕士学位期间发表的论文 | 第66-67页 |
