| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-20页 |
| ·研究背景 | 第8-9页 |
| ·国内外概况 | 第9-19页 |
| ·课题主要研究工作 | 第19-20页 |
| 2 四叉树索引研究 | 第20-32页 |
| ·引言 | 第20-21页 |
| ·算法的基本定义 | 第21-22页 |
| ·基于编码的邻域查询算法 | 第22-30页 |
| ·小结 | 第30-32页 |
| 3 Hilbert曲线索引研究 | 第32-46页 |
| ·引言 | 第32-34页 |
| ·Hilbert曲线分析 | 第34-35页 |
| ·N维Hilbert单元生成算法 | 第35-44页 |
| ·小结 | 第44-46页 |
| 4 多维索引实验平台 | 第46-54页 |
| ·平台设计 | 第46-48页 |
| ·实验平台主要接口 | 第48-53页 |
| ·高维索引实验平台的特点 | 第53页 |
| ·小结 | 第53-54页 |
| 5 实验与分析 | 第54-64页 |
| ·四叉树实验 | 第54-57页 |
| ·Hilbert索引实验 | 第57-62页 |
| ·实验分析 | 第62-64页 |
| 6 全文总结和展望 | 第64-66页 |
| ·全文总结 | 第64-65页 |
| ·对课题的展望 | 第65-66页 |
| 致谢 | 第66-67页 |
| 参考文献 | 第67-71页 |
| 附录攻读学位期间发表学术论文目录 | 第71页 |