基于HBase的并行BSF方法

摘要

NoSQL数据库作为下一代巨型数据的存储模式,在科学计算和商业计算领域均发挥着重要作用,受到当前学术界和企业界的广泛关注,本文提出一种新的基于NoSQL数据库HBase的并行求取最短路径树的方法,首先利用Watts-Strogatz模型完成对巨型网络的数学建模,这种建模方式使得网络模型具有一定的聚类效果:其次利用HBase最近发布的coprocessor对并行BSF方法的简化和改进,简化并行BFS方法,提高其计算效率,此外,还设计并实施了大量实验,实验得出了巨型网络的最短路径树,验证了该算法的正确性和有效性:同时对比其它路径算法,验证算法的高效性.