计算机应用研究2016，Vol.33Issue(12)：3735-3738,4.DOI:10.3969/j.issn.1001-3695.2016.12.048
结合分段位图和 B＋树的云数据索引机制研究
Research on cloud data indexing mechanism based on segmented bitmap and B +tree
摘要
Abstract
In order to solve the large storage space of indexing data in bitmap index and low efficiency during retrieving,this paper developed a cloud data index mechanism combined segmented bitmap and B+tree(BBI).BBI divided data into several segments based on a certain number when the index was created,bitmap index by segment.It changed the decision factor of the index data quantity from the range of attribute values to the product of the segments and certain number,which greatly re-duced the storage space of the index data.Furthermore,it built the B+tree on each data node,the unnecessary computing ex-penses on local nodes could be avoided according to the global distribution information.Therefore,retrieving efficiency could be greatly improved.The experimental results show that the BBI index is a better data index in cloud data index mechanism.关键词
云数据索引/分段位图索引/B+树/并行执行/索引排序Key words
cloud data index/segmented bitmap index/B+tree/concurrent execution/index sort分类
信息技术与安全科学引用本文复制引用
贺智明,张慧云,毛伊敏..结合分段位图和 B＋树的云数据索引机制研究[J].计算机应用研究,2016,33(12):3735-3738,4.基金项目
国家自然科学基金资助项目 （）
