| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-10页 |
| 第一章 嵌入式主存数据库的概述 | 第10-24页 |
| ·嵌入式数据库的概述 | 第10-15页 |
| ·嵌入式数据库的定义 | 第10页 |
| ·嵌入式数据库的特点 | 第10-12页 |
| ·嵌入式数据库的应用 | 第12-13页 |
| ·国内外主要的嵌入式数据库产品 | 第13-15页 |
| ·国际主流产品 | 第13-14页 |
| ·国内主流产品 | 第14-15页 |
| ·主存数据库技术 | 第15-20页 |
| ·嵌入式数据库采用的传统数据存储技术 | 第15页 |
| ·基于主存的数据库的两种实现策略 | 第15-17页 |
| ·内存受限的内存数据库的数据存取策略 | 第17-18页 |
| ·内存受限的内存数据库的定义 | 第17页 |
| ·内存受限的内存数据库的数据装入策略 | 第17-18页 |
| ·主存数据库的特点 | 第18-20页 |
| ·适应于嵌入式主存数据库的索引机制 | 第20-21页 |
| ·本文的研究内容 | 第21-22页 |
| ·论文结构 | 第22-24页 |
| 第二章 传统索引机制 | 第24-64页 |
| ·传统索引机制的种类 | 第24页 |
| ·索引机制的研究背景和研究现状 | 第24-27页 |
| ·传统索引机制的介绍与分析 | 第27-62页 |
| ·哈希索引机制 | 第27-29页 |
| ·哈希索引机制的相关概念 | 第27页 |
| ·几种哈希索引机制的简介 | 第27-29页 |
| ·平衡二叉树(AVL树)索引机制 | 第29-37页 |
| ·AVL树的定义 | 第29页 |
| ·AVL树上的基本操作 | 第29-36页 |
| ·AVL树总结 | 第36-37页 |
| ·T树索引机制 | 第37-49页 |
| ·T树的定义 | 第37-39页 |
| ·T树上的基本操作 | 第39-49页 |
| ·T~*树索引机制 | 第49-52页 |
| ·T~*树的定义 | 第49-50页 |
| ·T~*树上的基本操作 | 第50-52页 |
| ·T~*树的优点 | 第52页 |
| ·T-tail树索引机制 | 第52-62页 |
| ·T-tail树的定义 | 第52-54页 |
| ·T-tail树上的基本操作 | 第54-62页 |
| ·T-tail树的优点 | 第62页 |
| ·小结 | 第62-64页 |
| 第三章 Hybrid-TH索引机制 | 第64-78页 |
| ·Hybrid-TH索引结构的定义 | 第64-66页 |
| ·Hybrid-TH索引机制上的基本操作 | 第66-74页 |
| ·简单查询操作 | 第66页 |
| ·范围查询操作 | 第66-67页 |
| ·插入操作 | 第67-70页 |
| ·删除操作 | 第70-74页 |
| ·Hybrid-TH索引机制的缺点 | 第74-76页 |
| ·小结 | 第76-78页 |
| 第四章 新索引机制——H-T~*-tail | 第78-104页 |
| ·H-T~*-tail索引结构的定义 | 第78-79页 |
| ·T~*-tail树 | 第79-90页 |
| ·T~*-tail树的定义 | 第80-81页 |
| ·T~*-tail树上的基本操作 | 第81-90页 |
| ·T~*-tail树的优点 | 第90页 |
| ·H-T~*-tail索引机制上的基本操作 | 第90-96页 |
| ·简单查询操作 | 第90-91页 |
| ·范围查询操作 | 第91-92页 |
| ·插入操作 | 第92-94页 |
| ·删除操作 | 第94-96页 |
| ·H-T~*-tail索引机制的性能分析 | 第96-103页 |
| ·均匀分布情况下H-T~*-tail索引机制的性能分析 | 第96-101页 |
| ·H-T~*-tail索引机制的空间耗用量分析 | 第96-97页 |
| ·H-T~*-tail索引机制的查询性能分析 | 第97-99页 |
| ·H-T~*-tail索引机制的范围查询性能分析 | 第99-100页 |
| ·H-T~*-tail索引机制的插入性能分析 | 第100页 |
| ·H-T~*-tail索引机制的删除性能分析 | 第100-101页 |
| ·最坏情况下H-T~*-tail索引机制的性能分析 | 第101-103页 |
| ·H-T~*-tail索引机制的空间耗用量分析 | 第101页 |
| ·H-T~*-tail索引机制的时间耗用量分析 | 第101-103页 |
| ·小结 | 第103-104页 |
| 第五章 性能测试结果与评价 | 第104-118页 |
| ·测试平台 | 第104页 |
| ·测试描述 | 第104-105页 |
| ·测试结果及性能分析 | 第105-117页 |
| ·均匀分布情况下的性能测试 | 第105-112页 |
| ·均匀分布情况下空间性能的测试 | 第105-106页 |
| ·均匀分布情况下时间性能的测试 | 第106-112页 |
| ·最坏情况下的性能测试 | 第112-117页 |
| ·最坏情况下空间性能的测试 | 第112-113页 |
| ·最坏情况下时间性能的测试 | 第113-117页 |
| ·小结 | 第117-118页 |
| 结束语 | 第118-120页 |
| 参考文献 | 第120-124页 |
| 致谢 | 第124-126页 |
| 附录一 攻读硕士期间发表的学术论文 | 第126-128页 |
| 附录二 湖南师范大学学位论文原创性声明 | 第128页 |
| 湖南师范大学学位论文版权使用授权书 | 第128页 |