[发明专利]一种数据处理方法和系统有效

专利信息
申请号: 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是是根据本说明书一些实施例所示的数据处理系统的示例性框图。

具体实施方式

为了更清楚地说明本说明书实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地,下面描述中的附图仅仅是本说明书的一些示例或实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图将本说明书应用于其它类似情景。除非从语言环境中显而易见或另做说明,图中相同标号代表相同结构或操作。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110835177.3/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top