一种支持高效并发访问的移动对象索引_赵亮.pdf
文本预览下载声明
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
显示全部