GraphX里面的路由表概念-学习笔记

1.创建路由表:根据EdgeRDD，将每个分区用map函数转换为RoutingTableMessage的一条消息：

消息tuple的结构为：<vid, Int>

vid代表点ID,  int 前0~30位表示边分区的ID，后面31~32表示是否为src/destId

2.根据路由表生成分区对象vertexPartitions。在新分区中，map分区中的每条数据，从RoutingTableMessage解出数据：vid, edge pid, isSrcId/isDstId。这个三个数据项重新封装到三个数据结构中:pid2vid,srcFlags,dstFlags

3.生成ShippableVertexPartition：上面routingTables, 重新封装路由表里的数据结构为：ShippableVertexPartition

4.创建VertexRDDImpl对象new VertexRDDImpl(vertexPartitions)