云计算中海量数据高效索引方法  

Efficient indexing method for massive data in cloud computing

作　　者：黄斌[1,2] 彭宇行[3] 彭小宁[1] 

机构地区：[1]怀化学院计算机工程系,湖南怀化418008 [2]武汉大学计算机学院,武汉430072 [3]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机应用研究》2014年第10期3075-3077,共3页Application Research of Computers

基　　金：国家"973"计划资助项目(2011CB302601);国家"863"计划资助项目(2011AA01A202);湖南省科技计划资助项目(2013FJ4335;2013FJ4295)

摘　　要：针对云计算环境中数据的海量性和分布性特点,以及现有的分布式B树索引方法存在访问效率较低的问题,提出一种云计算环境中海量数据高效索引方法,它在分布式B树的基础之上采用日志来记录节点的分裂历史,并基于节点分裂历史高效并发访问分布式B树。实验结果表明,它有效提高了云计算环境中海量、分布式的数据访问和索引效率。For the mass and the distribution characteristics of the data in the cloud computing environment, and current dis- tributed B-tree has the problem： poor concurrent access efficiency. This paper put forward an efficient index method for mas- sive data in cloud computing,which used a log to record the split history of all nodes in a B-tree, and achieved efficient con- current access to the B-tree based on its node splitting history. The experimental results show that the method effectively im- proves the efficiency of access and indexing distributed and massive data in the cloud computing environment.

关 键 词：云计算 分布式B树 高效 分裂历史 并发访问 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]