21、移动GIS中索引结构与地图个性化技术研究

移动GIS中索引结构与地图个性化技术研究

在移动地理信息系统（GIS）领域，索引结构的性能以及地图的个性化服务是两个重要的研究方向。本文将围绕MR - 树索引结构的实验性能，以及非专有个性化地图系统的开发进行探讨。

1. MR - 树索引结构实验

为了评估不同索引结构的性能，研究人员在Linux操作系统上使用GNU的gcc进行了实验。实验平台是一台奔腾4个人计算机，配备1.6GHz的CPU、256K的L2缓存和128字节的缓存行。

1.1 实验设置

• 索引结构实现 ：实现了五种二维主内存索引结构，包括diff值分别为1、2、3的MR - 树，普通的R - 树和CR - 树。所有结构都采用了Lazy Update方法。MBR大小为16字节，CR - 树使用8字节的矩形（QRMBRs），MR - 树使用4字节和8字节的矩形（VRMBRs）以及16字节的MBRs。
• 数据集生成 ：由于缺乏真实数据，生成了两个合成数据集，每个数据集包含一百万个位于二维正方形中的小矩形。一个数据集均匀分布在边长为1000,000的正方形中，另一个数据集以中心点(500,000, 500,000)为中心，标准差为250,000的高斯分布。矩形的平均边长设置为1。为了避免插入顺序对索引结构性能的影响，随机排列了数据对象的MBRs。加载一百万个对象后，随机选择10,000个数据对象并改变它们的位置。

1.2 搜索性能

在实验中，比较了各种索引结构在处理二维区域查询时的搜索性能。为每个数据集生成了两组各10,000个不同大小