基于Hilbert曲线层次分解的空间数据划分方法.pdfVIP

第 23 卷第 4 期 地理与地理信息科学 Vol. 23 No.4 2007 年 7 月 Geography and Geo一- Information Science July 2007 基于 Hilbert 曲线层次分解的空间数据划分方法 周艳，朱庆，张叶延 (武汉大学测绘遥感信息工程国家重点实验室，湖北武汉 430079) 摘事:针对现有空间数据划分方法普遍将在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等 问翩，提出一种基于 Hilbert 空间填充曲线层次分解的空间数据划分方法。诸方法使用 Hilbert 曲线保持划分后空 间数据之间的邻也性，利用少数子网格的屡次分解避免对整个空间拖罔的密集划分，减少空间对象的 Hilbert 编码 计算和排序时间;混过计算划分[8:城平均数据慧和子网格内空间对象大小，确定合适的层次分解参数，实现各划分 区域内空间数据最均衡。实验表明，该方法提高了空间敷掘的划分效率，能够保持划分眉空间数据之间的邻近性 和各个分区数据量的平衡。 关键词:空间数据划分;空间数据管理; Hilbert 曲线;~间应次分解 中朋分提号 :P208 文献标识码 :A 文掌编号 :1672--0504(2007)04 … 0013 … 05 分阳，可以保证划分脂每个子网格内的空间数据本 o sl 窗 身有良好的空间相邻性，但无法保证划分到相同带 空间数据划分是空间数据分布存储管理的首要 储节点的多个子网格之间的空间邻近性。 任务 z 在考虑单个存储节点容量存限的前提下，一个 空间对象是变长的，不同儿何对象存储在空间 关键问题是如何将空间嗷据划分至 N 个存储节点， 数据库中的记录大小并不固定，划分后的子数据集 空间数据划分策略的优劣将直接影响各节点的存储 很可能出现对象数目相同而数据最不间的情况。将 负载和空间数据管理的整体性能。传统的数据划分 这样的划分结果分配到不同的存储节点，则会导数 策略是根据数据某一个或几个划分属性，按照某种 数据存储和访问时负载不平衡现象，既而产生数据 规则对属性的债域进行划分，得到一银子数据集，从 倾斜。上述空间数据划分方法仅考虑了空间对象的 而能够存储在不同节点。常用的方法有轮转法 局部位虽是腐性，阳没有考虑空间对象本身大小对数 (round… robin) 、散列划分 (hash partition) 、范围划 据划分产生的影响。因此，良好的空间数据划分策 分 (range partition) 、棍合划分 (hybrid-range parti? 略应该同时考虑数据的空间位置特性和变长特点， tion) 和 CMD 方法等川。然而，空间数据是多娥的， 划分后的空间数据脂满足两个3基本原则:每个分区 并且任何一雄都不存在一种排序可以宛金反映数据 (意味着同一个存储节点)内部的空间数据保持良好 之间的空间邻近性，使用传统方法划分空间