R-Tree代价模型与查询优化研究与实现
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第1章 绪论 | 第8-12页 |
| ·课题背景和来源 | 第8-10页 |
| ·地理信息系统 | 第8页 |
| ·空间索引及R-Tree | 第8-10页 |
| ·课题来源 | 第10页 |
| ·研究内容和意义 | 第10-11页 |
| ·论文组织方式 | 第11-12页 |
| 第2章 R-TREE及其优化概述 | 第12-21页 |
| ·R-TREE定义 | 第12页 |
| ·R-TREE的经典算法概述 | 第12-14页 |
| ·现有的优化成果 | 第14-17页 |
| ·R-TREE代价模型研究 | 第17-21页 |
| 第3章 基于代价的R-TREE查询优化改进 | 第21-45页 |
| ·R-TREE页面尺寸属性改进 | 第22-29页 |
| ·R-Tree页面尺寸属性回顾 | 第22-23页 |
| ·对于不同数据集设定可变页面尺寸之探讨 | 第23-29页 |
| ·R-TREE缓冲区的改进 | 第29-38页 |
| ·LRU算法 | 第29页 |
| ·缓冲模型研究之回顾 | 第29-30页 |
| ·改进的缓冲机制 | 第30-34页 |
| ·实验结果及分析 | 第34-38页 |
| ·R-Tree缓冲区改进存在的问题 | 第38页 |
| ·使用数据采样和迭代生成改进R-TREE结构 | 第38-45页 |
| ·R-Tree的可视化 | 第39-40页 |
| ·数据采样和迭代生成 | 第40-41页 |
| ·使改进方案自动化 | 第41-42页 |
| ·实验及分析 | 第42-45页 |
| 第4章 基于R-TREE的空间索引系统的实现 | 第45-63页 |
| ·设计要求、设计特点和功能说明 | 第45-46页 |
| ·系统整体架构 | 第46-48页 |
| ·文件结构 | 第48-50页 |
| ·数据结构 | 第50-57页 |
| ·底层的数据结构 | 第50-53页 |
| ·页面类及文件类 | 第53-55页 |
| ·节点类 | 第55-56页 |
| ·RTree类 | 第56-57页 |
| ·算法实现 | 第57-62页 |
| ·插入算法 | 第57-59页 |
| ·节点分裂算法 | 第59页 |
| ·查询算法 | 第59-60页 |
| ·删除算法 | 第60页 |
| ·最近邻算法 | 第60-62页 |
| ·结论 | 第62-63页 |
| 结论 | 第63-64页 |
| 致谢 | 第64-65页 |
| 参考文献 | 第65-69页 |
| 攻读硕士学位期间发表的论文 | 第69页 |
