文档详情

一种支持高效并发访问的移动对象索引_赵亮.pdf

发布:2015-09-22约1.39万字共7页下载文档
文本预览下载声明
           32 3        JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY     Vol.32 No.3 2010 :1001-2486(2010)03-0053-07 赵 亮, 陈 荦, 景 宁, 钟志农 ( ,  410073)  :, 2 + CS B-tree(Concurrent Space-filling curve enabled Cache Sensitive B -tree)。 x + B -tree CSB -tree , 。 2 CS B-tree , , 2 。, CS B-tree 。 , x 2 B -tree, CS B-tree 15.1%, 14.%。 :;; :TP3 2  :A An Efficient Moving Object Index that Supports Concurrent Access ZHAO Liang, CHEN Luo, JING Ning, ZHONG Zhi-nong (College of Electronic Science and Engineering, National Univ.of Defense Technology, Changsha 410073, China) Abstract:Current literature on indexing current and future positions of the moving objects lacks the mechanisms on concurrent access.To solve this problem, the current research proposed an efficient moving object index that supports concurrent access, also called 2 + 2 x CS B-tree(Concurrent Space-filling curve enabled Cache Sensitive B -tree).CS B-tree combines the characteristics of the B -tree and + CSB -tree, thus it can support querying the predicted future positions of the moving objects and is cache sensitive.Focus was put on 2 studying a concurrent access mechanism to CS B-tree which resulted in a two-level lock mechanism and particularly a lock memo 2 structure was designed.Based on the concurrent access mechanism, a CS B-tree concurrent
显示全部
相似文档