| 中文摘要 | 第1-8页 |
| ABSTRACT | 第8-9页 |
| 目录 | 第9-11页 |
| 第1章 绪论 | 第11-15页 |
| ·问题的提出 | 第11-12页 |
| ·空间数据库索引技术的发展与研究现状 | 第12-13页 |
| ·本文研究目标和工作重点 | 第13页 |
| ·论文的组织结构 | 第13-15页 |
| 第2章 空间数据库与其索引技术的理论基础 | 第15-22页 |
| ·空间数据库的理论基础 | 第15-18页 |
| ·空间数据 | 第15-16页 |
| ·空间数据库 | 第16-17页 |
| ·空间数据模型 | 第17-18页 |
| ·空间数据库模型的研究与应用 | 第18页 |
| ·空间数据库索引技术的理论基础 | 第18-21页 |
| ·空间数据库索引技术的基本概念 | 第18-19页 |
| ·空间关系 | 第19页 |
| ·空间检索 | 第19-20页 |
| ·空间目标近似 | 第20-21页 |
| ·基于目标近似的空间检索过程 | 第21页 |
| ·本章小结 | 第21-22页 |
| 第3章 空间数据库索引技术的研究与分析 | 第22-47页 |
| ·空间数据的存储方式与过程 | 第22-23页 |
| ·基于二叉树的空间数据库索引技术 | 第23-29页 |
| ·kd-树 | 第23-27页 |
| ·k-d-b树 | 第27-28页 |
| ·基于二叉树的空间数据库索引技术分析 | 第28-29页 |
| ·基于四叉树的空间数据库索引技术 | 第29-32页 |
| ·点四叉树 | 第29-30页 |
| ·区域四叉树 | 第30-31页 |
| ·基于四叉树的空间数据库索引技术分析 | 第31-32页 |
| ·基于B-树的空间数据库索引技术 | 第32-46页 |
| ·R-树 | 第32-36页 |
| ·R~+-树 | 第36-42页 |
| ·R~*-树 | 第42-46页 |
| ·基于B-树的空间数据库索引技术分析 | 第46页 |
| ·本章小结 | 第46-47页 |
| 第4章 R*Q-树空间数据库索引技术的提出与实现 | 第47-75页 |
| ·R*Q-树空间数据库索引技术的理论基础 | 第47-58页 |
| ·R*Q-树组织结构 | 第47-49页 |
| ·R*Q-树查找算法 | 第49页 |
| ·R*Q-树插入算法 | 第49-50页 |
| ·R*Q-树动态指导机制 | 第50-55页 |
| ·R*Q-树结点分裂算法 | 第55-56页 |
| ·R*Q-树结点删除算法 | 第56-57页 |
| ·R*Q-树的修正算法 | 第57-58页 |
| ·R*Q-树算法的实现过程 | 第58-74页 |
| ·R*Q-树算法实现过程中主要接口模块的设计与实现 | 第58-60页 |
| ·R*Q-树算法实现中基本操作模块的设计与实现 | 第60-74页 |
| ·本章小结 | 第74-75页 |
| 第5章 R*Q-树算法性能的测试、分析与评估 | 第75-83页 |
| ·R*Q-树算法的实验测试平台 | 第75页 |
| ·R*Q-树算法的测试与评估实现的支撑工具 | 第75-76页 |
| ·R*Q-树算法实验性能的测试与评估标准 | 第76-77页 |
| ·R*Q-树算法实验性能测试与评估的过程 | 第77页 |
| ·R*Q-树算法实验性能的分析与评估结果 | 第77-82页 |
| ·本章小结 | 第82-83页 |
| 第6章 总结与展望 | 第83-85页 |
| 附录 | 第85-86页 |
| 致谢 | 第86-87页 |
| 参考文献 | 第87-88页 |