| 摘要 | 第1-5页 |
| Abstract | 第5-11页 |
| 第一章 绪论 | 第11-24页 |
| ·主存数据库系统概述 | 第11-17页 |
| ·主存数据库概念 | 第11-12页 |
| ·主存数据库技术 | 第12-15页 |
| ·主存数据库系统技术的发展 | 第15-17页 |
| ·主存与高速缓冲存储器对数据系统性能的影响 | 第17-19页 |
| ·主存数据库索引结构研究现状 | 第19-22页 |
| ·本文的研究内容 | 第22-23页 |
| ·文章的组织结构 | 第23-24页 |
| 第二章 传统索引结构与高速缓冲存储器 | 第24-41页 |
| ·传统索引机制 | 第24-36页 |
| ·哈希索引机制 | 第24-26页 |
| ·平衡二叉树（AVL 树）索引机制 | 第26-30页 |
| ·T-树索引机制 | 第30-36页 |
| ·高速缓冲存储器 | 第36-40页 |
| ·高速缓存的工作原理 | 第36-38页 |
| ·计算机各级存储层次与访问次序 | 第38-40页 |
| ·本章小结 | 第40-41页 |
| 第三章 Cache 敏感技术优化方法与索引结构设计 | 第41-49页 |
| ·Cache 敏感技术优化方法 | 第41-45页 |
| ·被动型Cache 敏感技术 | 第41-43页 |
| ·主动型Cache 敏感技术 | 第43-45页 |
| ·Cache 敏感型索引结构设计 | 第45-48页 |
| ·被动型Cache 敏感型索引结构 | 第45-47页 |
| ·主动型Cache 敏感型索引结构 | 第47-48页 |
| ·本章小结 | 第48-49页 |
| 第四章 改进的高速缓存敏感T-树 | 第49-68页 |
| ·CST-树与MCST-树 | 第49-54页 |
| ·CST-树 | 第50-51页 |
| ·MCST-树 | 第51-54页 |
| ·MCST-树索引机制上的基本操作 | 第54-62页 |
| ·查找算法 | 第54-55页 |
| ·插入算法 | 第55-57页 |
| ·删除算法 | 第57-60页 |
| ·旋转算法 | 第60-61页 |
| ·时间复杂度分析 | 第61-62页 |
| ·应用预取技术的MCST-树 | 第62-67页 |
| ·创建加宽索引结点进行索引查找 | 第62-64页 |
| ·结点大小设计的定性分析 | 第64-67页 |
| ·应用预取技术时对MCST-树算法的修改 | 第67页 |
| ·本章小结 | 第67-68页 |
| 第五章 性能测试与分析 | 第68-74页 |
| ·测试描述 | 第68-69页 |
| ·测试方法 | 第68-69页 |
| ·数据来源 | 第69页 |
| ·测试环境 | 第69页 |
| ·测试结果 | 第69-73页 |
| ·本章小结 | 第73-74页 |
| 第六章 全文总结与展望 | 第74-77页 |
| ·全文总结 | 第74-75页 |
| ·研究展望 | 第75-77页 |
| 参考文献 | 第77-81页 |
| 致谢 | 第81-82页 |
| 在学期间的研究成果及发表的学术论文 | 第82页 |