文档介绍：第卷第期计算机技术与发展【. .
年月∞下: .
基于树的分布式并行空间索引
机制的研究
于波,郝忠孝
哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨
摘要:针对分布式并行环境下海量空间数据管理与并行化处理的效率问题,以提高分布式并行空间数据的查询效率为
目的,根据现有的空间索引结构与并行化技术,提出一种新的分布式并行空间索引结构一一树树是空间索引
技术与并行化技术优化结合的成果。树在数据的总体划分与部分查询中所采用的均是基于高效处理技术。它在原
有的并行树的基础上进行改进,采用了数据划分技术。并将其应用到分布式环境下,且每个节点
机中各子树采用丁改进的树——树。通过性能分析表明,该索引结构具有高效的查询性能。
关键词:空间数据库;空间索引;并行索引;树
中图分类号: 文献标识码: 文章编号:———

——。
.
, ,
.
:
,—
.
:.. —
, , , .—
,. 。.—
.
:; ;;
引言共享虚拟内存结构下的并行空间连接算法、多磁盘环
充分利用空间索引有效地进行空间检索,是空间境下的树最近邻并行查询算法,出现了树、
数据库的一项关键技术】。树】是目前最流行的动~树、树等并行
态空间索引结构之一,其后人们对实现树的并行化树变体。然而针对树在分布式并行环境下的应用
方面也进行了深人研究,在年针对单处理却研究较少。分布式并行空间数据库系统是出台
器、多磁盘的硬件结构研究了基于树的并行查询机高性能÷通过高速网络连接在一起,构成数据库服
制。随后学者们研究了多磁盘环境下的树是近务器群。数据库服务器群中的任一服务器均可代表整
邻并行查询算法、多计算机系统下的树并行算法、个服务器群接受并处理任一客户请求。用户空间数据
被透明地分布在各个节点上,每个节点上的空间数据
被并行存入该节点的多磁盘上。分布式并行空问数据
收稿日期:一—:修回日期:——
库系统的空问索引子系统根据空间数据分布情况和查
基金项目: 龙江省门然科学丛金资助项一
作者简介:于波一,女,黑龙江哈尔演人,硕士研究生。研究询效率要求,按预定算法对系统中的空间数据建立分
方向为宅数据库;郝忠孝,教授,蹲。生导师,研究方为空间数布式并行空间索引树——树。分布式并行空问
据库、主动数据库、数挖掘。索引是分布式并行索引子系统的重要数据结构。
· · 计算机技术与发展第卷
文中在原有的—并行树的基础上树节点的空间矩形索引码的个数至少为
进行改进,将其应用在分布式环境下,引入划,至多为;
分技术,与一种优化的树——相结合,构造出树是一棵非平衡树。
分布式环境下的并行索引树——树。由于该树树的特点在于其创建了一批具有强聚集空
在总体划分与部分查询中所采用的均是基于高效处理间能力的预处理节点,以达到降低索引结构中间节点
技术,因此,该索引树在整体上具有高效的查询性能。索引目录矩形的覆盖因子及减少树的分裂次数。
算法设计树
算法是一种基于空间填充曲线. 树的结构设计
的空间数据划分方法,该算法在执行过程中首先扫描文中构造的树是基于空间数据划分
整个空间数据集,构造曲线,为每个空间对象算法的多层并行】改进—树索