A Distributed Index Tree and its Concurrency Control Algorithm
2014 ◽
Vol 1044-1045
◽
pp. 982-985
Keyword(s):
This paper presents a new distributed index tree named RDB+-Tree and a concurrency control algorithm named VTC-RDB+. In RDB+-Tree, the leaf node is organized for a hash list. The principle of VTC-RDB+ algorithm can be established by utilizing multiple elements which are in favor of concurrency control and by combining with version and time control method. Theoretical analysis and experimental results show that the RDB+-Tree index tree and VTC-RDB+ algorithm can effectively enhance the query and updating performance of the massive data in the distributed circumstance.