简单图分区手动模拟
2016-06-02 15:47:56 0 举报在简单图分区手动模拟中，首先需要创建一个图，图中的节点代表数据对象，边表示数据对象之间的关系。接下来，选择一个合适的分区策略，如基于边的分区、基于节点的分区或基于密度的分区等。然后，根据所选策略将图划分为若干个区域。在这个过程中，可能需要调整节点的位置以优化分区效果。最后，对每个分区执行所需的操作，如数据迁移、查询优化等。通过手动模拟，可以更好地理解分区算法的原理和性能，为实际应用提供有价值的参考。
作者其他创作
大纲/内容
P1
3(P1)5(P1)
6
5
8
总共在节点间进行12次通信
总共在节点间进行8次通信
1. 要考虑源点与目的点的连续性关系2. 第条边默认按照源点进行随机hash分区3. 每个分区有一个默认的最大存储量，比如这里我们定义为9。4. 考虑负载均衡，将不相关边，分到负载最小点。
4
1
2(P3-P2)9(P3)3(P1-P3)9(P1-P3)4(P2-P1)
P2
5(P3-P2)6(P3)4(P3-P1)6(P2-P3)7(P2-P1)8(P2)
总共在节点间进行9次通信
P3
2(P2)9(P2-P3)3(P1)9(P3)4(P2-P1)
1(P2-P1)8(P2)5(P3)
1(P2-P1)8(P2)5(P3-P1)
5(P1)6(P1-P2)4(P1)6(P1-P2)7(P1-P3)8(P1-P2)
3
7
1. 要考虑源点与目的点的连续性关系2. 第条边默认按照源点进行随机hash分区3. 每个分区有一个默认的最大存储量，比如这里我们定义为6。4. 考虑负载均衡，将不相关边，分到负载最小点。
1(P2-P1)8(P2)5(P3-P2)
3(P1)5(P1-P5)
随机分区
3(P1-P3)5(P1-P2)
(P1-P3表示从1到3的路线）
5(P1-P3)6(P1-P2)4(P1-P1)6(P1-P2)7(P1)8(P1-P2)
9
2
0 条评论
下一页
