持久化主存索引技术研究与应用
| 摘要 | 第4-5页 |
| ABSTRACT | 第5-6页 |
| 第一章 绪论 | 第15-19页 |
| 1.1 主存索引的发展 | 第15-16页 |
| 1.2 本文的选题依据和意义 | 第16-17页 |
| 1.3 本文的主要工作 | 第17页 |
| 1.4 本文的组织结构 | 第17-19页 |
| 第二章 主存索引研究现状 | 第19-29页 |
| 2.1 主存数据管理概述 | 第19-23页 |
| 2.1.1 计算机存储架构 | 第19-20页 |
| 2.1.2 主存索引概述 | 第20-23页 |
| 2.2 持久化主存索引 | 第23-24页 |
| 2.3 自调整索引技术 | 第24-27页 |
| 2.3.1 主存数据过载 | 第24-25页 |
| 2.3.2 自适应索引 | 第25-27页 |
| 2.4 主存索引应用 | 第27-28页 |
| 2.5 本章小结 | 第28-29页 |
| 第三章 持久化CSB~+树索引技术研究 | 第29-41页 |
| 3.1 问题描述 | 第29页 |
| 3.2 DCSBT | 第29-35页 |
| 3.2.1 持久化原理 | 第29-30页 |
| 3.2.2 持久化步骤 | 第30-33页 |
| 3.2.3 实现细节 | 第33-35页 |
| 3.3 映射区域内存管理及索引重构 | 第35-38页 |
| 3.3.1 内存碎片监视 | 第35页 |
| 3.3.2 分类内存管理机制 | 第35-37页 |
| 3.3.3 基于有序键值对的索引重构算法 | 第37-38页 |
| 3.4 实验与性能评估 | 第38-40页 |
| 3.4.1 实验环境及数据集设置 | 第38页 |
| 3.4.2 索引性能实验 | 第38-40页 |
| 3.4.3 内存管理实验 | 第40页 |
| 3.5 本章小结 | 第40-41页 |
| 第四章 自调整混合主存索引方法 | 第41-60页 |
| 4.1 问题描述 | 第41-43页 |
| 4.2 TIDE树架构 | 第43-45页 |
| 4.2.1 节点结构 | 第43-44页 |
| 4.2.2 内外存模式 | 第44-45页 |
| 4.2.3 拓展索引头和分层地址表 | 第45页 |
| 4.3 基于存储感知的自调整策略 | 第45-48页 |
| 4.3.1 预备知识 | 第46页 |
| 4.3.2 最优高度和节点大小 | 第46-48页 |
| 4.3.3 模式设置算法 | 第48页 |
| 4.4 索引操作 | 第48-55页 |
| 4.4.1 索引创建 | 第48-50页 |
| 4.4.2 索引合并 | 第50-51页 |
| 4.4.3 索引导入 | 第51页 |
| 4.4.4 查询操作 | 第51-53页 |
| 4.4.5 插入和删除操作 | 第53-54页 |
| 4.4.6 重构操作 | 第54-55页 |
| 4.5 实验评估 | 第55-59页 |
| 4.5.1 实验设置 | 第55页 |
| 4.5.2 节点大小和层次比 | 第55-56页 |
| 4.5.3 主存环境性能对比 | 第56-57页 |
| 4.5.4 RAM/Disk性能对比 | 第57-59页 |
| 4.5.5 空间占用 | 第59页 |
| 4.6 本章总结 | 第59-60页 |
| 第五章 基于HBASE的持久化主存索引应用 | 第60-70页 |
| 5.1 问题描述 | 第60-62页 |
| 5.1.1 HBase及二级索引 | 第60-61页 |
| 5.1.2 实时数据处理场景 | 第61-62页 |
| 5.2 持久化主存二级索引方案设计 | 第62-64页 |
| 5.2.1 数据分区 | 第62-63页 |
| 5.2.2 索引架构 | 第63页 |
| 5.2.3 时间区间索引 | 第63-64页 |
| 5.3 重要查询算法 | 第64-66页 |
| 5.3.1 基于时序优先级的索引插入算法 | 第64-65页 |
| 5.3.2 基于时间区间定位的查询算法 | 第65页 |
| 5.3.3 基于存储感知的索引迁徙算法 | 第65-66页 |
| 5.4 实验评估 | 第66-69页 |
| 5.4.1 实验设置 | 第66-67页 |
| 5.4.2 创建性能 | 第67-68页 |
| 5.4.3 查询性能 | 第68-69页 |
| 5.4.4 空间占用 | 第69页 |
| 5.5 本章总结 | 第69-70页 |
| 第六章 结束语 | 第70-72页 |
| 6.1 本文的主要工作和贡献 | 第70-71页 |
| 6.2 本文的不足和未来的研究方向 | 第71-72页 |
| 参考文献 | 第72-77页 |
| 致谢 | 第77-78页 |
| 在学期间的研究成果及发表的学术论文 | 第78页 |
