2.1 存储模式 2.1.1 图存储模式 巨型图的存储总体上有边分割和点分割两种存储方式 1)边分割(Edge-Cut):每个顶点都存储一次,但有的边会被打断分到两台机器上.这样做的好处是节省存储空间:坏处是对图进行基于边的计算时,对于一条两个顶点被分到不同机器上的边来说,要跨机器通信传输数据,内网通信流量大 2)点分割(Vertex-Cut):每条边只存储一次,都只会出现在一台机器上.邻居多的点会被复制到多台机器上,增加了存储开销,同时会引发数据同步问题.好处是可以大幅减少内网通信量 虽然两种…