大数据技的术原理与应用第十二章图计算.pptVIP

9.4 Pregel的C++ API 9.4.1 消息传递机制 9.4.2 Combiner 9.4.3 Aggregator 9.4.4 拓扑改变 9.4.5 输入和输出 9.4.1 消息传递机制 顶点之间的通讯是借助于消息传递机制来实现的，每条消息都包含了消息值和需要到达的目标顶点ID。用户可以通过Vertex类的模板参数来设定消息值的数据类型 在一个超步S中，一个顶点可以发送任意数量的消息，这些消息将在下一个超步（S+1）中被其他顶点接收 一个顶点V通过与之关联的出射边向外发送消息，并且，消息要到达的目标顶点并不一定是与顶点V相邻的顶点，一个消息可以连续经过多条连通的边到达某个与顶点V不相邻的顶点U，U可以从接收的消息中获取到与其不相邻的顶点V的ID 9.4.2 Combiner Pregel计算框架在消息发出去之前，Combiner可以将发往同一个顶点的多个整型值进行求和得到一个值，只需向外发送这个“求和结果”，从而实现了由多个消息合并成一个消息，大大减少了传输和缓存的开销 在默认情况下，Pregel计算框架并不会开启Combiner功能 当用户打算开启Combiner功能时，可以继承Combiner类并覆写虚函数Combine() 此外，通常只对那些满足交换律和结合律的操作才可以去开启Combiner功能 图9-5 Combiner应用的例子 9.4.3 Agg