基于hbase的并行bfs方法

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