一种支持高效并发Petri象索引概论.pdfVIP

32 3 JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY Vol. 32 No. 3 2010 : 1001- 2486(2010) 03- 0053- 07 赵 亮, 陈 荦, 景 宁, 钟志农 ( , 410073) : , 2 + CS Btree( Concurrent Spacefilling curve ena led Cache Sensitive B tree) x + Btree CSB tree , 2 CS Btree , , 2 , CS Btree , x 2 Btree, CS Btree 151% , 149% : ; ; :TP392 :A An Efficient Moving Object Index that Supports Concurrent Access ZHAO Liang, CHEN Luo, JING Ning, ZHONG Zhinong ( 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 o jects lacks the mechanisms on concurrent access. To solve this pro lem, the current research proposed an efficient moving o ject index that supports concurrent access, also called 2 + 2 x CS Btree( Concurrent Spacefilling curve ena led Cache Sensitive B tree) . CS Btree com ines the characteristics of the Btree and + CSB tree, thus it can support querying the predicted future positions of the moving o jects and is cache sensitive. Focus was put on 2 studying a concurrent access mechanism to CS Btree which resulted in a twolevel lock mechanism and particularly a lock memo 2 structure was designed. Based on the co