Question

图形数据库，以 InfiniteGraph 和 Neo4j 为代表，以类似于图的结构存储数据，便于探索数据之间的联系，可应用于产品推荐和社交网络。
针对大型图的计算，目前通用的图计算软件主要包括两种：

• 第一种主要是基于遍历算法的、实时的图数据库，如 Neo4j、OrientDB、DEX 和 Infinite Graph。
• 第二种则是以图顶点为中心的、基于消息传递批处理的并行引擎，如 GoldenOrb、Giraph、Pregel 和 Hama，这些图处理软件主要是基于 BSP 模型实现的并行图处理系统。

一次 BSP(Bulk Synchronous Parallel Computing Model，块同步并行计算模型，又称“大同步”模型) 计算过程包括一系列全局超步（所谓的超步就是计算中的一次迭代），每个超步主要包括三个组件：

• 局部计算：每个参与的处理器都有自身的计算任务。
• 通讯：处理器群相互交换数据。
• 栅栏同步(Barrier Synchronization)：当一个处理器遇到“路障”（或栅栏），会等到其他所有处理器完成它们的计算步骤。