买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国科学院计算机网络信息中心申请的专利一种基于KV数据库的图数据构建方法及查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114329084B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111400989.1，技术领域涉及：G06F16/901；该发明授权一种基于KV数据库的图数据构建方法及查询方法是由沈志宏;胡川;赵子豪;周园春设计研发完成，并于2021-11-19向国家知识产权局提交的专利申请。

本一种基于KV数据库的图数据构建方法及查询方法在说明书摘要公布了：本发明涉及一种基于KV数据库的图数据构建方法及查询方法。该方法的步骤包括：将属性图模型中的节点数据映射为KV结构；将属性图模型中的关系数据映射为KV结构；基于KV结构，以KV数据库为基础存储属性图数据，得到KV图数据库。本发明结合图数据存储和查询特点，设计了基于KV存储的图数据存储方法，将复杂的图数据存储在简单的KV数据库中，能有效提高存储效率；在此基础上设计了图查询到KV查询的转换，能在保证正确性和完整性的前提下提升查询效率；和现有图数据的原生存储相比，本发明基于KV数据库存储图数据，结构更简单，更容易实现分布式拓展。

本发明授权一种基于KV数据库的图数据构建方法及查询方法在权利要求书中公布了：1.一种基于KV数据库的图数据构建方法，其特征在于，包括以下步骤： 将属性图模型中的节点数据映射为KV结构； 将属性图模型中的关系数据映射为KV结构； 基于KV结构，以KV数据库为基础存储属性图数据，得到KV图数据库； 所述将属性图模型中的节点数据映射为KV结构，包括： 1节点存储结构包含node和nodeLabel两个KV数据表，每个数据表包含Key、Value两个部分； 2node表的Key部分一共12字节，前4个字节存储节点的标签对应的labelId，后8个字节存储节点id；Value部分长度不定，为节点属性序列化后的二进制数据； 3nodeLabel表的Key部分一共12字节，前8个字节存储节点id，后4个字节存储节点标签对应的labelId，Value部分为空； 4对于单标签节点，每个节点在上述两表中各存储一行； 5对于多标签节点，在这两张表中各存储其标签数量行的数据； 6对于无标签节点，使用规定的代表无标签的labelId作为其标签存储； 所述将属性图模型中的关系数据映射为KV结构，包括： 1关系存储结构包含relation、in、out、typeRelation四个KV数据表，每个数据表包含Key、Value两个部分； 2relation表直接存储关系数据，其Key部分为唯一代表一个关系的relationId，长度为8字节；其Value部分为关系属性序列化后的二进制数据； 3in表记录关系的入边方向；其Key部分共20字节，前8个字节存储该有向关系终点节点id，中间4个字节存储该关系的类型对应的typeId，后8个字节存储该有向关系起点节点id；其Value部分存储该关系的relationId； 4out表记录关系的出边方向；其Key部分共20字节，前8个字节存储该有向关系起点节点id，中间4个字节存储该关系的类型对应的typeId，后8个字节存储该有向关系终点节点id；其Value部分存储该关系的relationId； 5typeRelation表记录关系的关系类型，Key部分共12字节，前4字节存储该关系的类型对应的typeId，后8字节存储该关系的realtionId； 6在上述关系存储结构中的关系皆为单向关系，将双向关系看作两条方向相反的关系； 7在关系存储结构中，每个关系有且仅有一个关系类型；对于一个图数据关系，在四个KV数据表各存储一行数据。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院计算机网络信息中心，其通讯地址为：100190 北京市海淀区中关村南四街4号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。