基于R-树的空间索引并行批量加载算法研究及实现
| 摘要 | 第1-10页 |
| ABSTRACT | 第10-12页 |
| 第一章 绪论 | 第12-17页 |
| ·课题背景与来源 | 第12-13页 |
| ·国内外研究现状 | 第13-15页 |
| ·R-树及其批量加载技术 | 第13-14页 |
| ·并行计算技术 | 第14-15页 |
| ·主要研究内容 | 第15-16页 |
| ·论文组织结构 | 第16-17页 |
| 第二章 问题描述和代价模型 | 第17-26页 |
| ·问题描述 | 第17-18页 |
| ·R-树的构建方法 | 第18-22页 |
| ·动态R-树生成算法 | 第19-21页 |
| ·静态R-树生成算法 | 第21-22页 |
| ·空间索引并行构建代价模型 | 第22-25页 |
| ·本章小结 | 第25-26页 |
| 第三章 空间索引并行批量加载算法 | 第26-39页 |
| ·Hilbert R-树串行算法 | 第26-28页 |
| ·批量加载算法并行化分析 | 第28-31页 |
| ·数据读取 | 第29页 |
| ·数据预处理 | 第29页 |
| ·一维排序 | 第29-30页 |
| ·构建R-树 | 第30-31页 |
| ·并行批量加载算法 | 第31-33页 |
| ·数据预处理并行算法 | 第31-32页 |
| ·一维排序并行算法 | 第32页 |
| ·构建R-树并行算法 | 第32-33页 |
| ·实验结果与分析 | 第33-38页 |
| ·实验测试环境 | 第33页 |
| ·索引构建效率测试 | 第33-36页 |
| ·索引性能测试 | 第36-38页 |
| ·本章小结 | 第38-39页 |
| 第四章 面向并行批量加载技术的内存管理策略 | 第39-53页 |
| ·问题描述 | 第39-41页 |
| ·高效内存管理算法 | 第41-49页 |
| ·基本原理 | 第41页 |
| ·自适应可变长内存分配算法 | 第41-45页 |
| ·内存回收算法 | 第45-49页 |
| ·实验结果与分析 | 第49-52页 |
| ·实验的测试环境 | 第49-50页 |
| ·内存性能测试 | 第50-51页 |
| ·内存垃圾回收测试 | 第51-52页 |
| ·本章小结 | 第52-53页 |
| 第五章 空间索引并行批量加载原型系统 | 第53-64页 |
| ·相关研究 | 第53-56页 |
| ·开源地理信息系统 | 第53-54页 |
| ·QT 设计及Python 语言 | 第54-56页 |
| ·空间索引并行批量加载原型系统 | 第56-63页 |
| ·概述 | 第56页 |
| ·PBLGIS 及其实现方式 | 第56-58页 |
| ·原型系统演示 | 第58-63页 |
| ·本章小结 | 第63-64页 |
| 第六章 总结与展望 | 第64-66页 |
| ·工作总结 | 第64页 |
| ·下一步工作 | 第64-66页 |
| 致谢 | 第66-68页 |
| 参考文献 | 第68-72页 |
| 作者在学期间取得的学术成果 | 第72-73页 |
| 在学期间参加的与本课题相关的科研项目 | 第73页 |
