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

龙图腾网获悉四川蜀天梦图数据科技有限公司申请的专利一种图数据存储方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115935020B 。

龙图腾网通过国家知识产权局官网在2025-12-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211591627.X，技术领域涉及：G06F16/901；该发明授权一种图数据存储方法和装置是由吕继云;李鹏;张睿;王振宇设计研发完成，并于2022-12-12向国家知识产权局提交的专利申请。

本一种图数据存储方法和装置在说明书摘要公布了：本发明涉及数据库技术领域，提供了一种图数据存储方法和装置。其中所述方法包括：将数据记录存储到分区数据表中；将属性索引记录存储到属性索引表中，以便于通过属性查找到对应的数据记录；其中，所述属性索引记录包括属性值和对应数据记录的ROWID；将图拓扑数据存储到邻接表中，以便于通过边或顶点查找到对应的数据记录；其中，所述图拓扑数据包括边ID、顶点ID、边与顶点之间的拓扑结构以及对应数据记录的ROWID。本发明将图数据中多种类型的数据分开存储，将每个顶点和边以及对应的属性、关系、标签均存储到分区数据表中，并通过邻接表单独存储图拓扑数据，以避免邻接表的存储规模过大而导致图拓扑数据的查询性能下降。

本发明授权一种图数据存储方法和装置在权利要求书中公布了：1.一种图数据存储方法，其特征在于，数据存储结构包括多个分区数据表、邻接表、属性索引表和顶点索引表，所述存储方法包括： 将数据记录存储到对应的分区数据表中；其中，基于关系和标签，所述多个分区数据表还被划分为关系分区数据表和标签分区数据表，基于顶点和边的不同，所述数据记录还被划分为顶点记录和边记录，每一个关系对应一个关系分区数据表，用于存储具有对应关系的边记录，每一个标签对应一个标签分区数据表，用于存储具有对应标签的顶点记录，所述顶点记录包括顶点ID和对应顶点的所有属性，所述边记录包括边ID、对应边的起始顶点的顶点ID、对应边的终止顶点的顶点ID和对应边的所有属性； 将属性索引记录存储到属性索引表中，以便于通过属性查找到对应的数据记录；其中，所述属性索引记录包括属性值和对应数据记录的ROWID； 将图拓扑数据存储到邻接表中，以便于通过边或顶点查找到对应的数据记录；其中，所述图拓扑数据包括边ID、顶点ID、边与顶点之间的拓扑结构以及对应数据记录的ROWID； 所述将图拓扑数据存储到邻接表中包括：每一张图对应一个邻接表，所述邻接表包括顶点数组、关系数组、起始关系链表、终止关系链表、同关系边链表、起始边链表和终止边链表；在所述顶点数组中存储顶点ID、对应起始关系链表的入口指针、对应终止关系链表的入口指针和对应顶点记录的ROWID；所述顶点数组中的每一个顶点ID对应一个起始关系链表和一个终止关系链表，起始关系链表中存储以对应顶点为起始顶点的关系ID以及对应起始边链表的入口指针，终止关系链表中存储以对应顶点为终止顶点的关系ID以及对应终止边链表的入口指针；起始关系链表中的每一个关系ID对应一个起始边链表，起始边链表中存储以对应顶点为起始顶点且具有对应关系的边ID以及对应边记录的ROWID；终止关系链表中的每一个关系ID对应一个终止边链表，终止边链表中存储以对应顶点为终止顶点且具有对应关系的边ID以及对应边记录的ROWID；在所述关系数组中存储关系ID、对应同关系边链表的入口指针和对应关系记录的ROWID，所述关系数组中的每一个关系ID对应一个同关系边链表，同关系边链表中存储具有对应关系的边ID以及对应边记录的ROWID。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人四川蜀天梦图数据科技有限公司，其通讯地址为：610000 四川省成都市天府新区兴隆街道湖畔路西路99号B7栋天府英才中心6层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。