时态数据库中索引优化的研究与实现
| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| 第1章 绪论 | 第8-14页 |
| 1.1 课题背景及研究意义 | 第8-9页 |
| 1.2 研究现状 | 第9-12页 |
| 1.2.1 传统索引技术 | 第10页 |
| 1.2.2 时态数据库 | 第10-12页 |
| 1.3 论文研究内容和主要贡献 | 第12页 |
| 1.4 内容组织与安排 | 第12-14页 |
| 第2章 相关基础理论 | 第14-24页 |
| 2.1 B+树索引 | 第14-17页 |
| 2.1.1 B+树的基本结构 | 第14-15页 |
| 2.1.2 B+树的查询 | 第15-16页 |
| 2.1.3 B+树的更新 | 第16-17页 |
| 2.2 Timeline索引 | 第17-21页 |
| 2.2.1 SAPHANA | 第17-19页 |
| 2.2.2 Timeline索引结构 | 第19-21页 |
| 2.3 分区索引 | 第21-22页 |
| 2.3.1 数据分区 | 第21-22页 |
| 2.3.2 分区索引 | 第22页 |
| 2.4 本章小结 | 第22-24页 |
| 第3章 SHB+树索引结构与生成技术 | 第24-34页 |
| 3.1 定义和符号 | 第24-25页 |
| 3.2 SHB+树索引的结构 | 第25-28页 |
| 3.3 SHB+树索引的创建与维护 | 第28-32页 |
| 3.3.1 数据排序 | 第29-30页 |
| 3.3.2 创建SHB+树 | 第30-32页 |
| 3.4 本章小结 | 第32-34页 |
| 第4章 SHB+树索引技术的查询实现 | 第34-48页 |
| 4.1 基于时间版本的SHB+树查询实现 | 第34-42页 |
| 4.1.1 时间索引预处理 | 第34-35页 |
| 4.1.2 时态聚合查询的实现 | 第35-39页 |
| 4.1.3 时间旅行查询实现 | 第39-40页 |
| 4.1.4 时态连接查询实现 | 第40-42页 |
| 4.2 对象查询实现 | 第42-44页 |
| 4.3 复杂查询实现 | 第44-47页 |
| 4.4 本章小结 | 第47-48页 |
| 第5章 有效性分析 | 第48-60页 |
| 5.1 实验环境 | 第48页 |
| 5.2 数据集 | 第48-53页 |
| 5.2.1 时态数据模型 | 第48-49页 |
| 5.2.2 具体实现 | 第49-53页 |
| 5.2.3 具体数据集 | 第53页 |
| 5.3 实验结果与评价 | 第53-59页 |
| 5.3.1 内存消耗 | 第53-55页 |
| 5.3.2 索引创建时间开销 | 第55-56页 |
| 5.3.3 时间版本查询时间开销 | 第56-57页 |
| 5.3.4 对象查询时间开销 | 第57-58页 |
| 5.3.5 复杂查询时间开销 | 第58-59页 |
| 5.4 本章小结 | 第59-60页 |
| 第6章 总结 | 第60-62页 |
| 参考文献 | 第62-66页 |
| 发表论文和参加科研情况说明 | 第66-67页 |
| 致谢 | 第67-68页 |
