图数据处理方法、装置、电子设备和存储介质制造方法及图纸

本公开提供了一种图数据处理方法，涉及人工智能技术领域，尤其涉及知识图谱技术领域。具体实现方案为：针对多个结点中的每个结点，删除与每个结点相关的K个关系信息中的类型子信息，得到K个压缩关系信息，其中，每个关系信息将多个结点中作为源结点的结点与作为目标结点的结点相连，K为大于或等于1的整数；以及根据K个压缩关系信息和类型子信息，生成每个结点的编码信息。本公开还提供了一种图数据处理装置、电子设备和存储介质。电子设备和存储介质。电子设备和存储介质。

【技术实现步骤摘要】
图数据处理方法、装置、电子设备和存储介质


[0001]本公开涉及人工智能
，尤其涉及知识图谱
更具体地，本公开提供了一种图数据处理方法、装置、电子设备和存储介质。

技术介绍

[0002]图数据包括关系信息。可以将关系信息存储至内存中，使得关系信息可以被高效地访问。

技术实现思路

[0003]本公开提供了一种图数据处理方法、装置、设备以及存储介质。
[0004]根据本公开的一方面，提供了一种图数据处理方法，该方法包括：所述图数据包括多个结点和结点之间的关系信息，所述方法包括：针对多个结点中的每个结点，删除与所述每个结点相关的K个关系信息中的类型子信息，得到K个压缩关系信息，其中，每个关系信息将所述多个结点中作为源结点的结点与作为目标结点的结点相连，K为大于或等于1的整数；以及根据所述K个压缩关系信息和所述类型子信息，生成所述每个结点的编码信息。
[0005]根据本公开的另一方面，提供了一种图数据处理装置，所述图数据包括多个结点和结点之间的关系信息，所述装置包括：删除模块，用于针对所述多个结点中的每个结本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图数据处理方法，所述图数据包括多个结点和结点之间的关系信息，所述方法包括：针对所述多个结点中的每个结点，删除与所述每个结点相关的K个关系信息中的类型子信息，得到K个压缩关系信息，其中，每个关系信息将所述多个结点中作为源结点的结点与作为目标结点的结点相连，K为大于或等于1的整数；以及根据所述K个压缩关系信息和所述类型子信息，生成所述每个结点的编码信息。2.根据权利要求1所述的方法，其中，所述每个结点的编码信息包括有效字段、类型字段和缓存字段，其中，所述有效字段的值是根据所述K个压缩关系信息中的有效子信息的长度值确定的，所述类型字段的值是根据所述类型子信息确定的，所述缓存字段的值是根据所述K个压缩关系信息确定的。3.根据权利要求1所述的方法，其中，所述K个压缩关系信息包括至少一个输入压缩关系信息和至少一个输出压缩关系信息；所述根据所述K个压缩关系信息和所述类型子信息，生成所述每个结点的编码信息包括：根据所述至少一个输入压缩关系信息，得到输入缓存信息；根据所述至少一个输出压缩关系信息，得到输出缓存信息；以及根据所述输入缓存信息、所述输出缓存信息和所述类型子信息，生成所述每个结点的编码信息。4.根据权利要求3所述的方法，其中，所述每个结点的编码信息包括有效字段、类型字段、偏移字段、输入缓存字段和输出缓存字段，其中，所述有效字段的值是根据所述K个压缩关系信息中的有效子信息的长度值确定的，所述类型字段的值是根据所述类型子信息确定的，所述偏移字段的值是根据所述输入缓存信息或所述输出缓存信息的长度值确定的，所述输入缓存字段的值是根据所述输入缓存信息确定的，所述输出缓存字段的值是根据所述输出缓存信息确定的。5.根据权利要求1所述的方法，其中，所述类型子信息为多个，每个类型子信息与至少一个压缩关系信息对应，所述根据所述K个压缩关系信息和所述类型子信息，生成所述每个结点的编码信息包括：针对所述多个类型子信息，将与每个类型子信息对应的至少一个压缩关系信息拼接为子缓存信息，得到多个子缓存信息；根据所述多个子缓存信息，得到缓存信息；以及根据所述多个类型子信息、所述缓存信息中每个子缓存信息的位置和所述缓存信息，生成所述每个结点的编码信息。6.根据权利要求5所述的方法，其中，所述每个结点的编码信息包括有效字段、类型数量字段、类型字段、位置字段、偏移字段和缓存字段，其中，所述有效字段的值是根据预设值和所述K个压缩关系信息中的有效子信息的长度值确定的，所述类型数量字段的值是根据所述预设值确定的，所述类型字段的值是根据所述多个类型子信息确定的，所述位置字段的值是根据所述缓存信息中每个子缓存信息的
位置确定的，所述偏移字段的值是根据所述有效字段的值、所述类型数量字段的值、所述类型字段的值和所述位置字段的值确定的，所述缓存字段的值是根据所述K个压缩关系信息确定的。7.根据权利要求1所述的方法，其中，所述压缩关系信息包括输入压缩关系信息和输出压缩关系信息，所述类型子信息为多个，每个类型子信息与至少一个输入压缩关系信息或至少一个输出压缩关系对应，所述根据所述K个压缩关系信息和所述类型子信息，生成所述每个结点的编码信息包括：针对所述多个类型子信息，将与每个类型子信息对应的至少一个输入压缩关系信息拼接为子输入缓存信息，得到多个子输入缓存信息；针对所述多个类型子信息，将与每个类型子信息对应的至少一个输出压缩关系信息拼接为子输出缓存信息，得到多个子输出缓存信息；根据所述多个子输入缓存信息，得到输入缓存信息；根据所述多个子输出缓存信息，得到输出缓存信息；以及根据所述多个类型子信息、所述输入缓存信息中和所述输出缓存信息，生成所述每个结点的编码信息。8.根据权利要求7所述的方法，其中，所述每个结点的编码信息包括偏移字段、输入缓存字段和输出缓存字段，其中，所述偏移字段的值是根据所述输入缓存信息或所述输出缓存信息的长度值确定的，所述输入缓存字段的值时根据所述输入缓存信息确定的，所述输出缓存字段的值是根据所述输出缓存信息确定的。9.根据权利要求1至8任一项所述的方法，其中，所述每个结点包括标识信息，所述标识信息包括第一标识子信息、第二标识子信息和第三标识子信息，所述方法还包括：根据所述第一标识子信息，确定所述第二标识子信息的存储信息；根据所述第二标识子信息的存储信息和所述第二标识子信息，确定所述第三标识子信息的存储信息；以及根据所述第三标识子信息的存储信息和所述第三标识子信息，确定所述每个结点的编码信息的存储信息。10.一种图数据处理装置，所述图数据包括多个结点和结点之间的关系信息，所述装置包括：删除模块，用于针对所述多个结点中的每个结点，删除与所述每个结点相关的K个关系信息中的类型子信息，得到K个压缩关系信息，其中，每个关系信息将所述多个结点中作为源结点的结点与作为目标结点的结点相连，K为大于或等于1的整数；以及生成模块，用于根据所述K个压...

【专利技术属性】
技术研发人员：丁名时，汪洋，王益飞，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：