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

被引：27

作者：

赵春宇

孟令奎

林志勇

机构：

[1] 武汉大学遥感信息工程学院

来源：

武汉大学学报(信息科学版) | 2006年 / 11期

关键词：

并行空间数据库; 数据划分; 数据倾斜; Hilbert空间填充曲线;

D O I：

10.13203/j.whugis2006.11.006

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

面向基于对象关系型数据库而构建的并行空间数据库系统,提出了一种基于Hilbert空间填充曲线的适合于矢量空间数据的数据划分算法。在充分考虑空间信息的海量特征以及矢量数据存储记录的不定长等特点的前提下,该算法可实现并行空间数据库中海量空间数据记录在多个存储设备上的均衡划分,以避免出现数据倾斜现象,从而提高了空间数据的检索与查询效率。

引用

页码：962 / 965

页数：4

共 3 条

[1] 一种基于Hilbert排列码的GIS空间索引方法
陆锋
周成虎
[J]. 计算机辅助设计与图形学学报, 2001, (05) : 424 - 429
[2] A software framework to create vector-topology in parallel GIS operations
Mineter, MJ
[J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2003, 17 (03) : 203 - 222
[3] Towards a framework for high-performance geocomputation: handling vector-topology within a distributed service environment[J] . S. Dowers,B.M. Gittings,M.J. Mineter.Computers, Environment and Urban Systems . 2000 (5)

← 1 →