dpsir^＋：一种基于动态空间槽的分布式并行空间索引树

空间索引是空间数据库的关键组成部分，其性能的优劣直接决定着空间数据操作的效率。为此，在分析了现有各种空间索引的基础上，将分布并行处理技术与空间索引相融合，提出了一种dpsir^＋树。dpsir^＋树借助繁衍和返祖，动态分割空间槽，并将它们映射到多个节点机上。每个节点机再将其对应空间槽中的空间对象组织成r树，并将r树分裂成多个残枝，将残枝并行存入本地multidisk中；在内存中则按r-link组织空间对象，按r^＋处理节点溢出。实验结果表明dpsir^＋树具有良好的查询特性。