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

摘要

本发明公开了一种云计算中海量数据高效索引方法，所述方法在分布式Ｂ树的基础之上采用日志来记录节点的分裂历史，并基于节点分裂历史高效并发访问分布式Ｂ树，从而有效提高云计算环境中海量、分布式的数据访问和索引效率。本发明方法优于事务方法是因为在每个访问中，事务方法要对根到要访问的叶子节点这一条路径上的所有节点加分布式的锁，而本发明方法只需锁要访问的叶子节点；而本发明方法优于ｌｉｎｋ方法是因本发明方法要遍历的节点数小于ｌｉｎｋ方法。