大规模图计算模型——Pregel

• 作者: 肖康
• 来源期刊: 程序员
• 学科: 工学
• 关键词: 计算模型 MAPREDUCE GOOGLE 计算机科学 路径搜索 电子地图 数据处理 WEB
• 年，卷（期）: 2011,（5）
• 页码范围: 62-65
• 页数: 4页
• 分类号: TP393.03

摘要

图是计算机科学中的经典问题，在现实中也有很多应用与图相关，例如Web链接组成的图、SNS中人与人之间的各种关系图、电子地图中的路径搜索等。当图的规模很大时就需要一种有效的方式来处理与图相关的计算，有资料显示在Google大规模数据处理80％是用MapReduce，