%0 Journal Article
%T dpsir^＋：一种基于动态空间槽的分布式并行空间索引树
%J 计算机科学
%D 2006
%X 空间索引是空间数据库的关键组成部分，其性能的优劣直接决定着空间数据操作的效率。为此，在分析了现有各种空间索引的基础上，将分布并行处理技术与空间索引相融合，提出了一种dpsir^＋树。dpsir^＋树借助繁衍和返祖，动态分割空间槽，并将它们映射到多个节点机上。每个节点机再将其对应空间槽中的空间对象组织成r树，并将r树分裂成多个残枝，将残枝并行存入本地multidisk中；在内存中则按r-link组织空间对象，按r^＋处理节点溢出。实验结果表明dpsir^＋树具有良好的查询特性。
%K 空间索引空间槽繁衍返祖r树dpsir
%K ＋树
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=21313525&flag=1