基于DPR树的分布式并行空间索引机制的研究.pdf

20 6 Vol. 20 No. 6 2010 6 COM PUT ER TECHNOLOGY AND DEVELOPMENT Jun. 2010 DPR 于 波, 郝忠孝 ( 哈尔滨理工大学计算机科学与技术学院, 黑龙江哈尔滨 150080) : , , , ) ) ) DPR DPR DPR Master- client R, HCSDP , , R ) ) ) R Q , : ; ; ; DPR : T P311 : A : 1673- 629X( 2010) 06- 0039- 04 Research of Distributed and Parallel Spatial Index Mechanism Based on DPR- tree YU Bo, HAO Zhong-xiao ( College of Computer Science Technology, Harbin University of Science and T echnology, Harbin 150080, China) Abstract:On account of the problem of mass spatial data manage ment and parallelizable efficiency w hich in distributed parallel environ- ment and in order to improve the querying efficiency, a new struct of distributing parallel spatial index struct- DPR tree is offered w hich based on existed spatial index struct and parallelizable technologies.DPR tree is spatial index struct and parallelization technology optimized composed. DPR tree adopts high efficiency processing technique both on the total divide and partial query. It is based on parallel Master- client R tree and improves, at the same time, introducing HCSDP division technology, and applying it to distributed environment, more- over, every subtree uses the im proving R tree) R Q tree. By performance analysis indicate that the index struct has efficient query perfor- mance. Key words:spatial database; spatial index; parallel index; DPR tree