公开(公告)号：CN113434737A

公开(公告)日：2021-09-24

申请号：CN202110835177.3

申请日：2021-07-23

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 唐坤 ,  马文金

IPC: G06F16/901 ,  G06F16/27 ,  G06F16/2455 ,  G06F16/23

Abstract: 本说明书涉及数字信息领域，特别涉及一种图数据处理方法和系统。该方法包括，获取图数据；其中，所述图数据包括节点与边；确定所述图数据中节点的边的数量，将边的数量大于第一预设阈值的节点确定为第一类节点；将每个第一类节点分别进行拆分，获得边的数量不大于第二预设阈值的若干子节点，进而得到更新后的图数据；将更新后的图数据进行划分得到若干个分组；其中，分组包含一个或多个节点及其边、和/或一个或多个子节点及其边；对获得的若干分组分布式存储在多台设备上。

公开(公告)号：CN113434737B

公开(公告)日：2022-06-03

申请号：CN202110835177.3

申请日：2021-07-23

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 唐坤 ,  马文金

IPC: G06F16/901 ,  G06F16/27 ,  G06F16/2455 ,  G06F16/23

Abstract: 本说明书涉及数字信息领域，特别涉及一种图数据处理方法和系统。该方法包括，获取图数据；其中，所述图数据包括节点与边；确定所述图数据中节点的边的数量，将边的数量大于第一预设阈值的节点确定为第一类节点；将每个第一类节点分别进行拆分，获得边的数量不大于第二预设阈值的若干子节点，进而得到更新后的图数据；将更新后的图数据进行划分得到若干个分组；其中，分组包含一个或多个节点及其边、和/或一个或多个子节点及其边；对获得的若干分组分布式存储在多台设备上。