一种有界增量图划分方法和系统

摘要

本发明公开了一种有界增量图划分的方法和系统。所述方法包括：协调器将初始图结构划分为多个第一子图，并对应得到多个第一子划分，并将第一子划分分发至多个服务中；各服务对获取的第一子划分进行迭代扩张，并在迭代扩张过程中判断第一子划分是否达到预设的均衡上界，若第一子划分达到预设的均衡上界，则停止对第一子划分的扩张；协调器确认是否存在更新数据；若存在更新数据，则先将更新数据与初始图结构合并，得到更新后的部分图结构，然后将部分图结构划分为多个第二子图，以及对应的第二子划分，并将第二子划分向服务分发，并由接收到第二子划分的服务进行迭代扩张。本发明能够减少分布式图划分时的计算开销，并使划分结果更加均衡。