| DPslR+:一种基于动态空间槽的分布式并行空间索引树 |
| |
| 引用本文： | 左朝树,刘心松,陈小辉,顾攀. DPslR+:一种基于动态空间槽的分布式并行空间索引树[J]. 计算机科学, 2006, 33(2) |
| |
| 作者姓名： | 左朝树 刘心松 陈小辉 顾攀 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院,成都,610054;电子科技大学计算机科学与工程学院,成都,610054;电子科技大学计算机科学与工程学院,成都,610054;电子科技大学计算机科学与工程学院,成都,610054 |
| |
| 摘 要： | 空间索引是空间数据库的关键组成部分,其性能的优劣直接决定着空间数据操作的效率.为此,在分析了现有各种空间索引的基础上,将分布并行处理技术与空间索引相融合,提出了一种DPsIR+树.DPslR+树借助繁衍和返祖,动态分割空间槽,并将它们映射到多个节点机上.每个节点机再将其对应空间槽中的空间对象组织成R树,并将R树分裂成多个残枝,将残枝并行存入本地MultiDisk中;在内存中则按R-link组织空间对象,按R+处理节点溢出.实验结果表明DPslR+树具有良好的查询特性.
|
| 关 键 词： | 空间索引 空间槽 繁衍 返祖 R树 DPslR+树 |
DPslR+ :A Distributed and Parallel Spatial Index Tree Based on Dynamic Spatial Slot |
| |
| ZUO Chao-Shu,LIU Xin-Song,CHEN Xiao-Hui,GU Pan. DPslR+ :A Distributed and Parallel Spatial Index Tree Based on Dynamic Spatial Slot[J]. Computer Science, 2006, 33(2) |
| |
| Authors: | ZUO Chao-Shu LIU Xin-Song CHEN Xiao-Hui GU Pan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
