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

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

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

本一种分布式原生图的实现方法、系统、设备和存储介质在说明书摘要公布了：本发明公开了一种分布式原生图的实现方法、系统、设备和存储介质，整个分布式系统顶点边的访问，直接基于全局的数组下标进行，访问快速，避免计算，系统自动维护邻接关系，进行N跳查询时，直接基于全局数组下标而不是基于key进行访问，避免各种树型结构中所需的大量比较操作，基于数组下标访问的性能相较于基于key的访问，提升最高可达到190倍。

本发明授权一种分布式原生图的实现方法、系统、设备和存储介质在权利要求书中公布了：1.一种分布式原生图的实现方法，其特征在于，包括如下步骤： 步骤1、系统在运行时，各数据节点上自动建立数组索引结构； 步骤2、在分布式原生图系统运行过程中，工作线程进程解析接收到的操作请求，确定操作类型； 步骤3、根据操作类型的不同执行对应的操作；当操作类型是插入边数据时，具体包括如下步骤： a工作线程进程会根据该边的起始顶点ROWID获取需要发往的站点号，分布式环境下默认将边的属性数据插入到和边的起始顶点相同的站点上，然后分配一个边ROWID，其中Graph_id表示该边属于哪个图，Node_id和起始顶点的站点号相同，还包含一个在Node_id站点上单调递增的边ID，该ID表示Graph_id对应的图在站点Node_id上的边数组文件的下标； b在Node_id站点上，除了插入边的属性数据对应的物理记录之外，对于边所在表的主索引，在叶子节点同时存放属性数据对应的物理记录地址和边ROWID； c然后在Node_id站点上，在边数组中对应第ID个单元填入该边对应的物理记录在数据文件中的地址Address，起始顶点的ROWID：v1和v1的上一条出边的边ROWID：v1_last_out_edge_rowid，从顶点数组中第v1号单元的last_out_edge_rowid中获取，终止顶点的ROWID：v2和v2的上一条入边的边ROWID：v2_last_in_edge_rowid，如果起始顶点和终止顶点在同一站点上，则直接从顶点数组中第v2号单元的last_in_edge_rowid中获取；如果两者不在同一站点上，则继续执行第d步； d然后在Node_id站点上，把顶点数组中第v1号单元的last_out_edge_rowid设置为当前插入的边ROWID；如果顶点v2也在Node_id站点上，直接把顶点数组中第v2号单元的last_in_edge_rowid设置为当前插入的边ROWID，然后直接跳到第f步；如果顶点v2不在Node_id站点上，则执行第e步； e如果顶点起始顶点和终止顶点不在同一站点上，则系统需要根据终止顶点的ROWID获取站点号，然后向该终止站点发送起始顶点ROWID、上一条出边ROWID，当前插入边的ROWID和终止顶点ROWID，通知终止站点插入该边；然后，终止站点上接收到操作请求，根据终止顶点ROWID在顶点数组中找到该顶点所在位置，将其中last_in_edge_rowid返回给上述起始顶点所在站点，在起始站点的边数组中相应位置填充第c步中的v2的上一条入边的边ROWID：v2_last_in_edge_rowid；然后，在终止站点上继续将last_in_edge_rowid设置为当前插入的边ROWID； f到此完成边插入操作，返回用户该边ROWID和成功结果。

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

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