(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210418826.4 (22)申请日 2022.04.21 (65)同一申请的已公布的文献号 申请公布号 CN 114564571 A (43)申请公布日 2022.05.31 (73)专利权人 支付宝 （杭州） 信息技 术有限公司 地址 310000 浙江省杭州市西湖区西溪路 556号8层B段801-1 1 (72)发明人 赵培龙　刘志臻　游东海　成强　 (74)专利代理 机构 成都七星天知识产权代理有 限公司 5125 3 专利代理师 袁春晓 (51)Int.Cl. G06F 16/332(2019.01) G06F 16/36(2019.01)(56)对比文件 CN 113792159 A,2021.12.14 WO 2022041226 A1,202 2.03.03 CN 114218400 A,2022.03.22 CA 3130236 A1,202 2.03.09 CN 113157943 A,2021.07.23 审查员 单娟 (54)发明名称 一种图数据查询方法和系统 (57)摘要 本说明书实施例公开了一种图数据查询方 法和系统。 其中， 所述图数据被拆分为多个子图 数据并分布式存储在多个计算单元处， 该方法包 括： 获取用户输入的查询条件； 其中， 所述查询条 件用于描述查询图、 以及指定查询图中需要返回 实例数据的目标节点和/或目标边； 基于所述查 询条件， 确定查询数据结构； 所述查询数据结构 包括查询图中节点和边分别对应的节点字段和 边字段； 将所述查询数据结构在一个以上计算单 元中流转， 以便计算单元补 充字段对应的实例数 据或实例数据的代位标识， 进而使得查询数据结 构中包含所述目标节点和/或目标边的相关实例 数据； 其中， 实例数据的代位标识的数据量小于 实例数据。 权利要求书3页 说明书17页 附图7页 CN 114564571 B 2022.07.29 CN 114564571 B 1.一种图数据查询方法， 所述图数据被拆分为多个子图数据并分布式存储在多个计算 单元处， 所述方法包括： 获取用户输入的查询条件； 其中， 所述查询条件用于描述查询图、 以及指定查询图中需 要返回实例数据的目标节点和/或目标边； 基于所述查询条件， 确定查询数据结构； 所述查询数据结构包括查询图中节点和边分 别对应的节点字段和边字段， 所述节 点字段和所述边字段分别具有记录标识， 其中， 目标节 点字段对应的记录标识以及目标边字段对应的记录标识指示需要补充实例数据， 其余节点 字段对应的记录标识和边字段对应的记录标识指示需要补充实例数据的代位标识； 将所述查询数据 结构在一个以上计算单元中流转， 以便计算单元补充字段对应的实例 数据或实例数据的代位标识， 进而使得查询数据结构 中包含所述 目标节点和/或目标边的 相关实例数据； 其中， 实例数据的代位标识的数据量小于实例数据。 2.根据权利要求1所述的方法， 所述查询数据 结构为二维数据表， 其中列对应节点字段 和边字段， 行用于记录满足查询图关系的节点字段和 边字段的实例数据和/或实例数据的 代位标识。 3.根据权利要求1所述的方法， 子图数据包括图数据中的部分节点的实例数据以及所 述部分节点对应的边的实例数据。 4.根据权利要求3所述的方法， 为了将所述查询数据 结构在一个以上计算单元中流转， 包括通过查询图中起始 节点的实例数据所在的计算单 元： 获取查询数据结构； 在本地子图数据中确定起始 节点对应的节点实例数据； 基于所述查询数据结构中的边字段， 确定各节点实例数据的边实例数据， 使得所述边 实例数据对应的边字段包 含在所述 查询数据结构中； 基于所述边实例数据确定是否对所述查询数据结构按行进行拆分得到两个以上查询 数据结构， 以使得同一查询数据结构中的行记录满足查询图关系的节点字段和边字段的实 例数据和/或实例数据的代位标识； 当记录标识指示需要补充实例数据时， 基于具有所述边实例数据的节点实例数据补充 各查询数据结构中对应节点字段下的实例数据， 否则 在该节点字段下补充其 实例数据的代 位标识； 当记录标识指示需要补充实例数据时， 基于所述边实例数据补充各查询数据 结构中对 应边字段 下的实例数据， 否则在该边字段 下补充其实例数据的代位标识； 根据所述边实例数据确定下一计算单元以及各查询数据结构的节点路由， 其中， 节点 路由包括对应于其 查询数据结构的各 所述边实例数据包 含的非本地节点的实例数据标识； 将查询数据结构及其节点路由发送到所述下一计算单 元。 5.根据权利要求3所述的方法， 为了将所述查询数据 结构在一个以上计算单元中流转， 包括通过查询图中某一中间节点的实例数据所在的计算单 元： 获取查询数据结构及其对应的节点路由； 所述节点路由包括其对应的查询数据结构 中， 当前计算单 元需要在本地子图数据查询的节点实例数据标识； 基于所述节点路由， 在本地子图数据中确定各节点实例数据标识对应的节点实例数 据；权　利　要　求　书 1/3 页 2 CN 114564571 B 2基于所述查询数据结构中的边字段， 确定各节点实例数据的边实例数据， 使得所述边 实例数据对应的边字段包 含在所述 查询数据结构中； 基于所述边实例数据确定是否对所述查询数据结构按行进行拆分得到两个以上查询 数据结构， 以使得同一查询数据结构中的行记录满足查询图关系的节点字段和边字段的实 例数据和/或实例数据的代位标识； 当记录标识指示需要补充实例数据时， 基于具有所述边实例数据的节点实例数据补充 各查询数据结构中对应节点字段下的实例数据， 否则 在该节点字段下补充其 实例数据的代 位标识； 当记录标识指示需要补充实例数据时， 基于所述边实例数据补充各查询数据 结构中对 应边字段 下的实例数据， 否则在该边字段 下补充其实例数据的代位标识； 根据所述边实例数据确定下一计算单元以及各查询数据结构的节点路由， 其中， 节点 路由包括 其查询数据结构对应的各 所述边实例数据包 含的非本地节点的实例数据标识； 将查询数据结构及其节点路由发送到所述下一计算单 元。 6.根据权利要求4或5所述的方法， 所述基于所述边实例数据确定是否对所述查询数据 结构按行进行拆分得到两个以上查询数据结构， 以使得同一查询数据结构中的行记录满足 查询图关系的节点字段和边字段的实例数据和/或实例数据的代位标识， 包括： 对于每个所述节点实例数据， 确定其边实例数据中的非本地节点实例数据标识的集 合； 当各所述节点实例数据对应的非本地节点实例数据标识的集合不相同时， 将所述查询 数据结构按行进 行拆分得到两个以上查询数据结构， 以使得同一查询数据结构中的行记录 满足查询图关系的节点字段和边字段的实例数据和/或实例数据的代位标识。 7.根据权利要求6所述的方法， 所述将所述查询数据结构按行进行拆分得到两个以上 查询数据结构， 以使得同一查询数据结构中的行记录满足查询图关系的节点字段和边字段 的实例数据和/或实例数据的代位标识， 包括： 将所述查询数据 结构按行进行拆分得到两个以上查询数据 结构， 使得具有相同非本地 节点实例数据标识的集 合的节点实例数据及其 边实例数据对应同一个查询数据结构。 8.根据权利要求3所述的方法， 为了将所述查询数据 结构在一个以上计算单元中流转， 包括通过查询图中终止节点的实例数据所在的计算单 元： 获取查询数据结构及其对应的节点路由； 所述节点路由包括其对应的查询数据结构 中， 当前计算单 元需要在本地子图数据查询的节点实例数据标识； 基于所述节点路由， 在本地子图数据中确定各节点实例数据标识对应的节点实例数 据； 当记录标识指示需要补充实例数据时， 基于所述节点实例数据补充各查询数据 结构中 对应节点字段 下的实例数据， 否则在该节点字段 下补充其实例数据的代位标识。 9.一种图数据查询系统， 所述图数据被拆分为多个子图数据并分布式存储在多个计算 单元处， 所述系统包括： 查询条件获取模块， 用于获取用户输入的查询条件； 其中， 所述查询条件用于描述查询 图、 以及指定查询图中 需要返回实例数据的目标节点和/或目标边； 查询数据结构确定模块， 用于基于所述查询条件， 确定查询数据 结构； 所述查询数据 结权　利　要　求　书 2/3 页 3 CN 114564571 B 3