一种面向并行空间数据库的数据划分算法研究  

Spatial Data Partitioning Towards Parallel Spatial Database System

作　　者：赵春宇[1] 孟令奎[1] 林志勇[1] 

机构地区：[1]武汉大学遥感信息工程学院,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2006年第11期962-965,共4页Geomatics and Information Science of Wuhan University

基　　金：国家863计划资助项目(2005AA113150);湖北省自然科学基金资助项目(2004ABA013)

摘　　要：面向基于对象关系型数据库而构建的并行空间数据库系统,提出了一种基于Hilbert空间填充曲线的适合于矢量空间数据的数据划分算法。在充分考虑空间信息的海量特征以及矢量数据存储记录的不定长等特点的前提下,该算法可实现并行空间数据库中海量空间数据记录在多个存储设备上的均衡划分,以避免出现数据倾斜现象,从而提高了空间数据的检索与查询效率。A new algorithm of spatial data partitioning is presented based on Hilbert curve which is one of the space filling curves. The new spatial data partitioning HCSDP algorithm gives a new vector data partitioning policy on the parallel spatial database system. Taking the characteristic of the variant-length of vector data records into account, HCSDP algorithm divides uniformly the huge volume of spatial data set into multiple parts and putting them onto the different processing nodes for avoiding the data skew. The advantages of HCSDP comparing are discassed with the algorithm used in Oracle spatial, and the validity and the efficiency of the algorithm are illustrated by the experimental results.

关 键 词：并行空间数据库 数据划分 数据倾斜 Hilbert空间填充曲线 

分 类 号：P208[天文地球—地图制图学与地理信息工程]