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