A Distributed Real-time Database Index Algorithm Based on B+ Tree and Consistent Hashing

摘要：

This paper proposed a novel method of Distributed real-time database index algorithm based on B+ Tree and consistent hash.In order to determine the storage location of each TAG point in the distributed environment, First of all, every storage node and each TAG point are mapped to circular hash space.Secondly, create a hash table of TAG point in every storage node, which record the position of index in every TAG point. Finally, a B+ Tree index are established to organize and maintain the historical data of one TAG point.Theoretical analysis and experimental results show the validity of the proposed method.

关键词： Distributed System Real-time Database Hiberarchy Index Consistent Hashing

作者: Xianhui Li Cuihua Ren Menglong Yue

作者单位: China Realtime Database CO.LTD.,SGEPR1,210000,China China Communications 2nd Navigational Bureau 2nd Engineering Co.,Ltd.,Chongqing,404100,China China Realtime Database CO.LTD.,SGEPR1,210000,China Software Institute of Nanjing University Nanjing

会议类型: 国际会议

会议名称: International Conference on Advances in Engineering 2011(2011年工程研究进展国际学术会议 ICAE2011)

会议地点: 南京

会议语种:英文

页码: 171-176

在线出版日期: 2011-12-17（万方平台首次上网日期，不代表论文的发表时间）