面向空间数据库引擎的空间索引系统
| 中文摘要 | 第3-4页 |
| 英文摘要 | 第4页 |
| 第1章 绪论 | 第7-13页 |
| 1．1 研究背景 | 第7-9页 |
| 1．2 空间索引技术发展概况 | 第9-11页 |
| 1．2．1 空间索引结构概况 | 第9-10页 |
| 1．2．2 研究高效的空间查询算法 | 第10页 |
| 1．2．3 建立空间索引的效率分析模型 | 第10-11页 |
| 1．3 本文主要研究内容 | 第11-13页 |
| 第2章 空间索引的作用 | 第13-21页 |
| 2．1 空间运算与空间索引 | 第13-15页 |
| 2．2 空间数据库引擎 | 第15-16页 |
| 2．3 空间数据库引擎与空间索引 | 第16-19页 |
| 2．4 本章小节 | 第19-21页 |
| 第3章 总体框架设计 | 第21-33页 |
| 3．1 存储体系结构 | 第21-22页 |
| 3．2 主要类设计 | 第22-24页 |
| 3．3 空间索引编程接口说明 | 第24-27页 |
| 3．3．1 CIdxManr提供的接口 | 第24-25页 |
| 3．3．2 CSpaIdx提供的接口 | 第25-27页 |
| 3．4 空间索引结构的选择 | 第27-29页 |
| 3．5 并行处理 | 第29-30页 |
| 3．6 更新的一致性 | 第30-31页 |
| 3．7 本章小节 | 第31-33页 |
| 第4章 基于R树的空间索引结构 | 第33-49页 |
| 4．1 R树的基本结构 | 第33-36页 |
| 4．1．1 R树的定义 | 第33-34页 |
| 4．1．2 结点的定义 | 第34-36页 |
| 4．2 R树的插入算法 | 第36-38页 |
| 4．3 R树的删除算法 | 第38-39页 |
| 4．4 R*树对R树的改进 | 第39-41页 |
| 4．5 空间范围查询 | 第41页 |
| 4．6 最近邻居查询 | 第41-43页 |
| 4．7 空间连接查询： | 第43-46页 |
| 4．8 本章小节 | 第46-49页 |
| 第5章 BucketFile空间索引结构 | 第49-61页 |
| 5．1 空间分割曲线 | 第49-50页 |
| 5．2 BucketFile的基本结构 | 第50-55页 |
| 5．3 插入算法 | 第55-56页 |
| 5．4 删除算法 | 第56-57页 |
| 5．5 空间范围查询 | 第57页 |
| 5．6 最近邻居查询 | 第57-58页 |
| 5．7 空间连接查询 | 第58页 |
| 5．8 本章小结 | 第58-61页 |
| 第6章 测试与分析 | 第61-75页 |
| 6．1 性能测试 | 第61-68页 |
| 6．1．1 空间范围查询 | 第62-64页 |
| 6．1．2 最近邻居查询 | 第64-65页 |
| 6．1．3 空间连接查询 | 第65-67页 |
| 6．1．4 更新操作 | 第67-68页 |
| 6．2 功能测试 | 第68-70页 |
| 6．2．1 空间范围查询 | 第69页 |
| 6．2．2 最近邻居查询 | 第69-70页 |
| 6．2．3 空间连接查询 | 第70页 |
| 6．3 空间索引结构选择原则探讨 | 第70-73页 |
| 6．4 本章小节 | 第73-75页 |
| 结论 | 第75-77页 |
| 参考文献 | 第77-81页 |
| 致谢 | 第81-82页 |
