| DPsIR^＋：一种基于动态空间槽的分布式并行空间索引树 |
| |
| 引用本文： | 左朝树 刘心松 陈小辉 顾攀. DPsIR^＋：一种基于动态空间槽的分布式并行空间索引树[J]. 计算机科学, 2006, 33(2): 121-126 |
| |
| 作者姓名： | 左朝树 刘心松 陈小辉 顾攀 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院,成都610054 |
| |
| 基金项目： | 本课题得到四川省科技攻关项目（02GG006-018）基金资助. |
| |
| 摘 要： | 空间索引是空间数据库的关键组成部分，其性能的优劣直接决定着空间数据操作的效率。为此，在分析了现有各种空间索引的基础上，将分布并行处理技术与空间索引相融合，提出了一种DPsIR^＋树。DPsIR^＋树借助繁衍和返祖，动态分割空间槽，并将它们映射到多个节点机上。每个节点机再将其对应空间槽中的空间对象组织成R树，并将R树分裂成多个残枝，将残枝并行存入本地MultiDisk中；在内存中则按R-link组织空间对象，按R^＋处理节点溢出。实验结果表明DPsIR^＋树具有良好的查询特性。
|
| 关 键 词： | 空间索引 空间槽 繁衍 返祖 R树 DPsIR^＋树 |
DPslR+ :A Distributed and Parallel Spatial Index Tree Based on Dynamic Spatial Slot |
| |
| ZUO Chao-hu, LIU Xin-Song ,CHEN Xiac-Hui, GU Pan. DPslR+ :A Distributed and Parallel Spatial Index Tree Based on Dynamic Spatial Slot[J]. Computer Science, 2006, 33(2): 121-126 |
| |
| Authors: | ZUO Chao-hu LIU Xin-Song CHEN Xiac-Hui GU Pan |
| |
| Affiliation: | school of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054 |
| |
| Abstract: | Spatial index is important part of spatial database, whose performance is vital to efficiency of spatial opera tion. After various spatial indexes were analyzed and distributed and parallel processing was introduced into spatial index, this paper has come |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
