10.3969/j.issn.1002-137X.2006.02.034
DPslR+:一种基于动态空间槽的分布式并行空间索引树
空间索引是空间数据库的关键组成部分,其性能的优劣直接决定着空间数据操作的效率.为此,在分析了现有各种空间索引的基础上,将分布并行处理技术与空间索引相融合,提出了一种DPsIR+树.DPslR+树借助繁衍和返祖,动态分割空间槽,并将它们映射到多个节点机上.每个节点机再将其对应空间槽中的空间对象组织成R树,并将R树分裂成多个残枝,将残枝并行存入本地MultiDisk中;在内存中则按R-link组织空间对象,按R+处理节点溢出.实验结果表明DPslR+树具有良好的查询特性.
空间索引、空间槽、繁衍、返祖、R树、DPslR+树
33
TP3(计算技术、计算机技术)
四川省科技攻关项目02GG006-018
2006-04-06(万方平台首次上网日期,不代表论文的发表时间)
共6页
121-126