[发明专利]一种图数据库统计点边数的方法、系统、设备和存储介质有效
申请号: | 202110422515.0 | 申请日: | 2021-04-20 |
公开(公告)号: | CN112988827B | 公开(公告)日: | 2021-08-17 |
发明(设计)人: | 岳通;叶小萌;王玉珏;刘昱 | 申请(专利权)人: | 杭州欧若数网科技有限公司 |
主分类号: | G06F16/2457 | 分类号: | G06F16/2457;G06F16/2458;G06F16/901 |
代理公司: | 杭州创智卓英知识产权代理事务所(普通合伙) 33324 | 代理人: | 张超 |
地址: | 311100 浙江省杭州市余杭区仓前街道欧美金*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据库 统计 点边数 方法 系统 设备 存储 介质 | ||
1.一种图数据库统计点边数的方法,其特征在于,所述方法包括:
获取图空间中统计点边数量的任务请求,根据所述任务请求通过元数据管理节点检查预备队列中的预设预备任务,返回所述预设预备任务的ID,其中,所述预设预备任务用于统计所述图空间下的点边数量;
根据所述预设预备任务的ID,通过所述元数据管理节点在所述预设预备任务的系统表写入所述预设预备任务的信息记录,根据所述图空间的ID,通过所述元数据管理节点在统计信息的系统表中写入所述图空间的信息记录;
所述图空间包括若干图分区,根据所述图分区所属的Leader节点将所述预设预备任务进行分组,得到若干预设执行任务,其中,一个预设执行任务用于统计一个图分区下的点边数量;
通过所述元数据管理节点将所述预设执行任务发送到存储节点,通过所述存储节点将所述预设执行任务提交到执行队列,通过所述存储节点运行所述预设执行任务。
2.根据权利要求1所述的方法,其特征在于,根据所述任务请求通过元数据管理节点检查预备队列中的预设预备任务,返回所述预设预备任务的ID包括:
根据所述任务请求通过元数据管理节点检查预备队列中的预设预备任务是否存在;
若存在,则返回所述预设预备任务的ID;
若不存在,则生成预设预备任务,将所述预设预备任务提交到所述预备队列,返回所述预设预备任务的ID。
3.根据权利要求1所述的方法,其特征在于,通过所述存储节点将所述预设执行任务提交到执行队列,通过所述存储节点运行所述预设执行任务包括:
根据所述预设预备任务的ID和所述预设执行任务的ID,通过所述元数据管理节点在所述预设执行任务的系统表写入所述预设执行任务的信息记录,通过所述存储节点运行所述预设执行任务。
4.根据权利要求1所述的方法,其特征在于,通过所述存储节点将所述预设执行任务提交到执行队列,通过所述存储节点运行所述预设执行任务包括:
通过所述存储节点将所述预设执行任务提交到执行队列,根据所述图分区生成预设执行子任务,通过所述存储节点运行所述预设执行子任务;
若预设执行任务中的全部预设执行子任务运行成功,则对应的预设执行任务运行成功;
若预设执行任务中的某个预设执行子任务运行失败,则对应的预设执行任务运行失败。
5.根据权利要求4所述的方法,其特征在于,在通过所述存储节点运行所述预设执行任务之后,所述方法还包括:
检查所述预设执行任务是否运行成功;
若成功,则通过所述元数据管理节点将所述预设执行任务的系统表中对应的状态记录设置为finished状态,
在所述预设执行任务运行成功的情况下,根据所述预设执行任务的运行结果,通过锁机制更新所述统计信息的系统表,
在预设执行任务全部运行完成且全部运行成功的情况下,将所述统计信息的系统表和所述预设预备任务的系统表中对应的状态记录设置为finished状态;
若失败,则通过所述元数据管理节点将所述预设执行任务的系统表中对应的状态记录设置为failed状态,
在所述预设执行任务运行失败的情况下,根据所述预设执行任务的运行结果,通过锁机制更新所述统计信息的系统表,
在预设执行任务全部运行完成且出现运行失败的情况下,将所述统计信息的系统表和所述预设预备任务的系统表中对应的状态记录设置为failed状态。
6.根据权利要求4所述的方法,其特征在于,通过所述存储节点将所述预设执行任务提交到执行队列,根据所述图分区生成预设执行子任务,通过所述存储节点运行所述预设执行任务包括:
通过所述存储节点将所述预设执行任务提交到执行队列,根据所述图分区生成预设执行子任务,通过预设执行子任务统计对应图分区的点边数量信息,将每个预设执行子任务的统计结果进行汇总,其中,所述点边数量信息包括同一标记的顶点数量、同一类型的边数量、图空间中所有顶点数量和所有边数量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州欧若数网科技有限公司,未经杭州欧若数网科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110422515.0/1.html,转载请声明来源钻瓜专利网。