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

龙图腾网获悉达梦数据技术(江苏)有限公司申请的专利一种分布式原生图数据库的边存储实现方法、系统、设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116861032B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310692586.1，技术领域涉及：G06F16/901；该发明授权一种分布式原生图数据库的边存储实现方法、系统、设备及存储介质是由沈忱;王学海;徐奇;于骞;李科峰设计研发完成，并于2023-06-12向国家知识产权局提交的专利申请。

本一种分布式原生图数据库的边存储实现方法、系统、设备及存储介质在说明书摘要公布了：本发明公开了一种分布式原生图数据库的边存储实现方法、系统、设备及存储介质，包括每个数据节点上建立顶点数组和边数组对应的邻接数组；所述邻接数组按照边的类型，分为出边邻接数组和入边邻接数组；获取来自上层客户端的操作请求，根据操作请求执行相应操作；本发明方法可在分布式环境下，通过只存储一份边属性信息，节省大量的磁盘空间，同时基于数据节点间的直接通信，减少对邻接查询性能的影响。

本发明授权一种分布式原生图数据库的边存储实现方法、系统、设备及存储介质在权利要求书中公布了：1.一种分布式原生图数据库的边存储实现方法，分布式原生图数据库内有多个数据节点，在每个数据节点上均定义有顶点数组和边数组；其特征在于：包括以下步骤： 步骤1：在每个数据节点上建立与边数组对应的邻接数组和顶点数组；所述邻接数组按照边的类型，分为出边邻接数组和入边邻接数组； 所述顶点数组的结构表示为： [N]Address|last_out_edge_id|last_in_edge_id 其中，中括号括起来的数字表示数组下标，也表示顶点在顶点数组中的ID，Address表示顶点的物理记录在数据文件中的地址，last_out_edge_id表示该顶点作为起始顶点时的上一条出边在出边邻接数组中的ID，last_in_edge_id表示该顶点作为终止顶点时的上一条入边在入边邻接数组中的ID； 所述出边邻接数组的结构表示为： [N]Address|v1|v1_last_out_edge_id|v2|v2_last_in_edge_id|r_node_id|remote_id 其中，中括号括起来的数字表示数组下标，Address表示边的物理记录在数据文件中的地址，v1表示起始顶点在顶点数组中的ID，v1_last_out_edge_id表示起始顶点的上一条出边在出边邻接数组中的ID，v2表示终止顶点在顶点数组中的ID，v2_last_in_edge_id表示终止顶点的上一条入边在入边邻接数组中的ID，r_node_id表示远端边所在的数据节点ID，remote_id表示远端边在其数据节点上的出边邻接数组中的ID； 所述入边邻接数组的结构表示为： [N]v1|v1_last_out_edge_id|v2|v2_last_in_edge_id|r_node_id|remote_id 步骤2：获取来自上层客户端的操作请求，根据操作请求执行相应操作，所述操作包括：插入边；所述操作请求包括起始顶点的信息、终止顶点的信息以及边属性信息；所述起始顶点的信息包括起始顶点在顶点数组中的ID、起始顶点的上一条出边在出边数组中的ID、所在数据节点ID和所属图ID；所述终止顶点的信息包括终止顶点在顶点数组中的ID、终止顶点的上一条入边在入边邻接数组中的ID、所在数据节点ID和所属图ID； 步骤3：向上层客户端返回操作结果； 其中，步骤2中，插入边操作包括以下步骤： S210：通过解析操作请求，判断待插入边的起始顶点和终止顶点是否在同一数据节点上，若在同一数据节点上，则执行S220；若不在同一数据节点上，则执行230； S220：先将待插入边的边属性信息插入数据文件中，再将待插入边的邻接信息插入到邻接数组中； S230：假定待插入边的起始顶点在数据节点Node1上，待插入边的终止顶点在数据节点Node2上；在数据节点Node1上存储待插入边的边属性信息，以及将待插入边的邻接信息插入到邻接数组中；在数据节点Node2上，将待插入边的邻接信息插入到邻接数组中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人达梦数据技术(江苏)有限公司，其通讯地址为：215000 江苏省苏州市吴中经济开发区越溪街道吴中大道1421号越旺智慧谷6栋16楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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