Snapshot-based Data Index in Cloud Storage Systems
With the arrival of the big data era,the data in storage system becomes lager and lager.The size of data index also increasing in a high speed.It is a crucial problem that how to index data quickly in a distributed data storage system.Meanwhile,because of the increasing size of data index,the traditional way,which rebuilding the index or fully backup the index before the data is changed,cannot match the need of todays big data index.In this paper,a double-layer B+ tree based index structure that overcomes the throughput limitation triggered by single index server is proposed.Then a high efficient snapshot-based B+ tree structure is designed to adapt dynamic cloud environment.Finally,experimental results show our snapshot based solution is feasible and efficient.
cloud storage cloud data management data index double-layer index snapshot
Jing He Yue Wu Yang Fu Wei Zhou
School of Computer Science and Engineering,University of Electronic Science and Technology of China School of Computer Science and Engineering,University of Electronic Science and Technology of China National Pilot School of Software,Yunnan University Kunming,China
国际会议
重庆
英文
784-788
2016-03-20（万方平台首次上网日期，不代表论文的发表时间）