A Distributed Index Tree and its Concurrency Control Algorithm

Abstract:

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.

• Periodical: Advanced Materials Research (Volumes 1044-1045)
• Pages: 982-985
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1044-1045.982
• Online since: October 2014
• Authors: Wei Jie Gu*, Yun Liang Wang
• Keywords: B⁺-Tree Index, Concurrency Control, Hash List, Version Control

References

[1] Liu Yan, Liu Kai, Tao Weiliang, Xu Ying. A distributed index based multi-resolution data storage architecture in wireless sensor networks. 1st International Conference on Intelligent Networks and Intelligent Systems, ICINIS 2008: 174-177.

DOI: 10.1109/icinis.2008.44

[2] Kim, Sang-Wook. On batch-constructing B+-Trees: Algorithm and its performance evaluation[J]. Information Sciences, July 2012, 144(1-4): 151-167.

DOI: 10.1016/s0020-0255(02)00202-5

[3] Miyazaki Jun, Yokota Haruo. Concurrency control and performance evaluation of parallel B-tree structures[J]. IEICE Transactions on Information and Systems, Oct 2012, E85-D(8): 1269-1283.