| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 图表清单 | 第10-11页 |
| 注释表 | 第11-12页 |
| 第一章 绪论 | 第12-16页 |
| ·研究背景与意义 | 第12-13页 |
| ·国内外研究现状 | 第13-14页 |
| ·移动对象索引研究现状 | 第13页 |
| ·分布式共享内存研究现状 | 第13-14页 |
| ·主要研究目标及内容 | 第14-15页 |
| ·论文结构 | 第15-16页 |
| 第二章 移动对象索引方法及相关技术 | 第16-31页 |
| ·移动对象数据库 | 第16页 |
| ·移动对象的数据模型 | 第16-18页 |
| ·移动对象的不精确性和不确定性 | 第18页 |
| ·移动对象索引技术 | 第18-25页 |
| ·并行计算及分布式共享内存 | 第25-30页 |
| ·并行计算与并行算法 | 第25-26页 |
| ·并行计算机存储方式 | 第26-27页 |
| ·分布式共享内存的实现问题 | 第27-30页 |
| ·本章小结 | 第30-31页 |
| 第三章 基于交通网络的移动对象全时态索引 | 第31-42页 |
| ·相关工作 | 第31-32页 |
| ·3D R-tree 索引结构 | 第31页 |
| ·TPR-tree 及其变形树. | 第31-32页 |
| ·FNR-tree 和MON-tree | 第32页 |
| ·问题描述 | 第32-33页 |
| ·MSMON 索引结构 | 第33-36页 |
| ·MSMON 结构中的算法实现 | 第36-38页 |
| ·MSMON 中的插入算法 | 第36页 |
| ·MSMON 中的更新算法 | 第36-37页 |
| ·节点从NT-tree 向T3D-tree 转储的算法 | 第37页 |
| ·MSMON 中的查询算法 | 第37-38页 |
| ·实验结果及分析 | 第38-41页 |
| ·实验环境与方法 | 第38-40页 |
| ·更新效率 | 第40页 |
| ·查询效率 | 第40-41页 |
| ·本章小结 | 第41-42页 |
| 第四章 基于分布式共享内存的移动对象索引 | 第42-58页 |
| ·单核时代内存管理的特点 | 第42-43页 |
| ·多核系统的内存管理的特点 | 第43页 |
| ·问题分析 | 第43-44页 |
| ·MSMON 的分布式共享内存体系 | 第44-54页 |
| ·内存的分配和释放 | 第45-48页 |
| ·数据的定位和一致性维护 | 第48-51页 |
| ·负载平衡和可扩充性 | 第51页 |
| ·DSM_MSMON 上的操作 | 第51页 |
| ·程序设计和主要流程 | 第51-54页 |
| ·测试环境与结果分析 | 第54-57页 |
| ·实验环境与方法 | 第54页 |
| ·更新效率 | 第54-55页 |
| ·查询效率 | 第55-56页 |
| ·结果分析 | 第56-57页 |
| ·本章小结 | 第57-58页 |
| 第五章 总结和展望 | 第58-60页 |
| ·论文主要工作及贡献 | 第58-59页 |
| ·下一步工作的思考 | 第59-60页 |
| 参考文献 | 第60-64页 |
| 致谢 | 第64-65页 |
| 在学期间的研究成果及发表的论文 | 第65页 |