| 摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 第一章 绪论 | 第9-14页 |
| 1.1 研究背景 | 第9-10页 |
| 1.2 研究的目的和意义 | 第10-11页 |
| 1.3 本文的主要研究工作及创新点 | 第11-12页 |
| 1.4 本文的结构 | 第12-14页 |
| 第二章 相关工作 | 第14-20页 |
| 2.1 分布式多维数据索引 | 第14-15页 |
| 2.2 索引结构的相关研究 | 第15-16页 |
| 2.3 Skip Lists的介绍 | 第16-17页 |
| 2.4 Octree树的简介 | 第17-20页 |
| 2.4.1 传统Octree树概述 | 第17-18页 |
| 2.4.2 扁平Octree树介绍 | 第18-20页 |
| 第三章 Skip-Octree多维数据索引架构的设计 | 第20-26页 |
| 3.1 Skip Lists原理在架构中的应用 | 第20-21页 |
| 3.2 Skip-Octree多维数据索引架构的设计 | 第21-22页 |
| 3.3 Skip-Octree多维数据索引架构的描述 | 第22-26页 |
| 3.3.1 Skip-Octree全局索引架构 | 第23-24页 |
| 3.3.2 Skip-Octree局部索引架构 | 第24-26页 |
| 第四章 Skip-Octree多维数据索引架构的算法 | 第26-38页 |
| 4.1 Skip-Octree的更新算法 | 第26-29页 |
| 4.1.1 Skip-Octree的插入 | 第26-28页 |
| 4.1.2 Skip-Octree的删除 | 第28-29页 |
| 4.2 Skip-Octree的查询算法 | 第29-33页 |
| 4.2.1 Skip-Octree的点查询 | 第29-31页 |
| 4.2.2 Skip-Octree范围查询 | 第31-33页 |
| 4.3 Skip-Octree的动态扩展算法 | 第33-38页 |
| 4.3.1 Skip-Octree的树结构分裂 | 第33-35页 |
| 4.3.2 Skip-Octree的树结构合并 | 第35-38页 |
| 第五章 性能评测 | 第38-43页 |
| 5.1 实验环境介绍 | 第38页 |
| 5.2 实验测试分析 | 第38-43页 |
| 5.2.1 插入更新测试 | 第38-39页 |
| 5.2.2 点查询测试 | 第39-40页 |
| 5.2.3 范围查询测试 | 第40-41页 |
| 5.2.4 分裂合并测试 | 第41-42页 |
| 5.2.5 双层架构的效率评测 | 第42-43页 |
| 第六章 总结与展望 | 第43-45页 |
| 6.1 工作总结 | 第43页 |
| 6.2 工作展望 | 第43-45页 |
| 参考文献 | 第45-48页 |
| 硕士学位期间完成的科研成果 | 第48-49页 |
| 致谢 | 第49-50页 |
