[发明专利]一种数据处理方法和系统有效
申请号: | 202110835177.3 | 申请日: | 2021-07-23 |
公开(公告)号: | CN113434737B | 公开(公告)日: | 2022-06-03 |
发明(设计)人: | 唐坤;马文金 | 申请(专利权)人: | 支付宝(杭州)信息技术有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/27;G06F16/2455;G06F16/23 |
代理公司: | 成都七星天知识产权代理有限公司 51253 | 代理人: | 袁春晓 |
地址: | 310000 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据处理 方法 系统 | ||
本说明书涉及数字信息领域,特别涉及一种图数据处理方法和系统。该方法包括,获取图数据;其中,所述图数据包括节点与边;确定所述图数据中节点的边的数量,将边的数量大于第一预设阈值的节点确定为第一类节点;将每个第一类节点分别进行拆分,获得边的数量不大于第二预设阈值的若干子节点,进而得到更新后的图数据;将更新后的图数据进行划分得到若干个分组;其中,分组包含一个或多个节点及其边、和/或一个或多个子节点及其边;对获得的若干分组分布式存储在多台设备上。
技术领域
本说明书涉及数字信息领域,特别涉及一种图数据处理方法和系统。
背景技术
在日常生活生产中,经常出现数据流转的场景,如资金在不同资金账户中流转、货物在不同仓库间运输、出行用户在不同的地点间旅行迁移等。随着数据的流转,会产生流转的轨迹和信息,这些数据隐藏了大量有价值的信息,例如,用户的偏好、行为习惯、意图等,对这些数据进行记录,可以便于后续分析、决策等进一步使用,为生产生活创造更多的便利或价值。
但随着时间的推移,所产生的数据越来越多,如何记录这些数据并使其能够被高效的利用,成为需要解决的问题。
发明内容
本说明书实施例之一提供一种数据处理方法。所述方法包括:获取图数据;其中,所述图数据包括节点与边;确定所述图数据中边的数量大于第一预设阈值的第一类节点;将每个第一类节点分别进行拆分,获得边的数量不大于第二预设阈值的若干子节点,进而得到更新后的图数据;将更新后的图数据进行划分得到若干个分组;其中,分组包含一个或多个节点及其边、和/或一个或多个子节点及其边;对获得的若干分组分布式存储在多台设备上。
本说明书实施例之一提供一种数据处理方法系统,其包括:图获取模块,用于图数据;其中,所述图数据包括节点与边;第一类节点确定模块,用于确定所述图数据中节点的边的数量,将边的数量大于第一预设阈值的节点确定为第一类节点;第一类节点拆分模块,用于将每个第一类节点分别进行拆分,获得边的数量不大于第二预设阈值的若干子节点,进而得到更新后的图数据;图分组模块,用于将更新后的图数据进行划分得到若干个分组;其中,分组包含一个或多个节点及其边、和/或一个或多个子节点及其边;分布式存储模块,用于对获得的若干分组分布式存储在多台设备上。
本说明书实施例之一提供一种数据处理装置,包括存储介质和处理器,所述存储介质用于存储计算机指令,所述处理器用于执行计算机指令以实现上述的数据处理方法。
附图说明
本说明书将以示例性实施例的方式进一步说明,这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的,在这些实施例中,相同的编号表示相同的结构,其中:
图1是根据本说明书一些实施例所示的数据流转图的示意图;
图2是根据本说明书一些实施例所示的图数据分布式存储的示意图;
图3是根据本说明书一些实施例所示的数据处理的示例性流程图;
图4是根据本说明书一些实施例所示的第一类节点拆分的示意图;
图5是根据本说明书一些实施例所示的子节点分布式存储的示意图;
图6是是根据本说明书一些实施例所示的数据处理系统的示例性框图。
具体实施方式
为了更清楚地说明本说明书实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地,下面描述中的附图仅仅是本说明书的一些示例或实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图将本说明书应用于其它类似情景。除非从语言环境中显而易见或另做说明,图中相同标号代表相同结构或操作。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110835177.3/2.html,转载请声明来源钻瓜专利网。