| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-9页 |
| ·论文研究背景及选题意义 | 第7页 |
| ·论文的主要工作 | 第7-8页 |
| ·论文的组织 | 第8-9页 |
| 第二章 嵌入式数据库概述 | 第9-13页 |
| ·嵌入式数据库的发展 | 第9页 |
| ·嵌入式数据库系统的特点 | 第9-11页 |
| ·适应于嵌入式数据库的索引机制 | 第11-13页 |
| 第三章 传统索引机制分析 | 第13-39页 |
| ·哈希索引机制 | 第13-15页 |
| ·Hash索引机制概述 | 第13-14页 |
| ·几种主要的哈希索引机制 | 第14-15页 |
| ·平衡二叉树索引机制 | 第15-20页 |
| ·平衡二叉树定义 | 第15-16页 |
| ·平衡二叉树的基本操作 | 第16-20页 |
| ·T树索引机制与UT树索引机制 | 第20-31页 |
| ·T树索引机制 | 第20-29页 |
| ·UT树 | 第29-31页 |
| ·Hybrid-TH索引机制 | 第31-39页 |
| ·Hybrid-TH索引机制定义 | 第32-33页 |
| ·Hybrid-TH索引机制的基本操作 | 第33-35页 |
| ·Hybrid-TH索引机制的性能分析 | 第35-39页 |
| 第四章 H-UT索引机制 | 第39-53页 |
| ·H-UT索引机制的结构 | 第39-40页 |
| ·H-UT的定义 | 第39-40页 |
| ·H-UT索引机制和Hybrid-TH索引结构的区别 | 第40页 |
| ·H-UT索引机制的基本操作 | 第40-46页 |
| ·H-UT索引机制查询算法 | 第40-41页 |
| ·H-UT索引机制插入算法 | 第41-44页 |
| ·H-UT索引机制除算法 | 第44-46页 |
| ·性能分析与比较 | 第46-53页 |
| ·空间耗用量分析 | 第46-47页 |
| ·查找性能分析 | 第47-49页 |
| ·最坏情况下H-UT索引机制的性能分析 | 第49-53页 |
| 第五章 嵌入式数据库管理系统MYSQLITE的实现 | 第53-61页 |
| ·MYSQLITE的体系架构 | 第53-54页 |
| ·MYSQLITE的接口层设计 | 第54页 |
| ·MYSQLITE编译器设计 | 第54-57页 |
| ·标记处理器(tokenizer)的工作过程 | 第55页 |
| ·分析器(parser)处理过程 | 第55-56页 |
| ·代码生成器工作原理 | 第56-57页 |
| ·MYSQLITE虚拟机(VDBE) | 第57-58页 |
| ·MYSQLITE存取管理层设计 | 第58-61页 |
| ·数据页设计 | 第59-60页 |
| ·功能函数 | 第60-61页 |
| 第六章 性能测试结果与比较评价 | 第61-69页 |
| ·测试平台及测试条件描述 | 第61页 |
| ·测试结果及性能分析 | 第61-68页 |
| ·均匀分布情况下的性能测试 | 第61-65页 |
| ·最坏情况下性能测试 | 第65-68页 |
| ·总结 | 第68-69页 |
| 第七章 结束语 | 第69-71页 |
| 致谢 | 第71-73页 |
| 参考文献 | 第73-75页 |
| 硕士在读期间的研究成果 | 第75页 |