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

龙图腾网获悉达梦数据技术(江苏)有限公司申请的专利一种基于图存储模型的多层邻接查询优化实现方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115858873B 。

龙图腾网通过国家知识产权局官网在2025-07-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211671712.7，技术领域涉及：G06F16/901；该发明授权一种基于图存储模型的多层邻接查询优化实现方法和系统是由李科锋;王学海;于骞;徐奇;沈忱;付新设计研发完成，并于2022-12-26向国家知识产权局提交的专利申请。

本一种基于图存储模型的多层邻接查询优化实现方法和系统在说明书摘要公布了：本发明公开了一种基于图存储模型的多层邻接查询优化实现方法和系统，在多层邻接查询时引入缓存层，在不去重的情况下对结果集进行查询优化，当查询的邻接层数越多时，优化效果越明显。

本发明授权一种基于图存储模型的多层邻接查询优化实现方法和系统在权利要求书中公布了：1.一种基于图存储模型的多层邻接查询优化实现方法，其特征在于：包括以下步骤： 步骤1：依据邻接查询请求，确定邻接查询总层数n； 步骤2：从起始顶点出发，通过查询图存储模型，将查询到的邻接点信息存入第一层结果缓存L1中，在结果缓存中，邻接点信息以＜顶点，计数＞作为一个元素进行缓存；其中，所述计数表示该顶点重复的次数；直至填满第一层结果缓存L1或者起始顶点的邻接点全部存入到第一层结果缓存L1中；转入步骤3； 步骤3：判断当前结果缓存是否为第n-1层结果缓存Ln-1，若不是，则转入步骤4；若是，则转入步骤5； 步骤4：记当前结果缓存为Li，i＝1,2,3……n-2，从当前结果缓存Li中取出第一个元素，查找第一个元素的邻接点，若查找到的邻接点尚未被存入结果缓存Li+1中，则查找到的邻接点的计数沿用父节点的计数，存入结果缓存Li+1中，若查找到的邻接点已在结果缓存Li+1中，则查找到的邻接点的计数在沿用父节点的计数的基础上进行累计，存入结果缓存Li+1中；从当前结果缓存Li中取出第二个元素，查找第二个元素的邻接点，若查找到的邻接点尚未被存入结果缓存Li+1中，则查找到的邻接点的计数沿用父节点的计数，存入结果缓存Li+1中，若查找到的邻接点已在结果缓存Li+1中，则查找到的邻接点的计数在沿用父节点的计数的基础上进行累计，存入结果缓存Li+1中；依次类推，直至填满结果缓存Li+1或当前结果缓存Li中所有元素的邻接点已全部存入到结果缓存Li+1中，转入步骤3；在缓存过程中，若因结果缓存已满，有一个或多个元素的一个或多个邻接点无法缓存至下一层结果缓存，则通过游标记录当前位置； 步骤5：从第n-1层结果缓存Ln-1中取出第一个元素，查找第一个元素的邻接点，若查找到的邻接点尚未被存入结果缓存Ln中，则查找到的邻接点的计数沿用父节点的计数，存入结果缓存Ln中，若查找到的邻接点已在结果缓存Ln中，则查找到的邻接点的计数在沿用父节点的计数的基础上进行累计，存入结果缓存Ln中；从第n-1层结果缓存Ln-1中取出第二个元素，查找第二个元素的邻接点，若查找到的邻接点尚未被存入结果缓存Ln中，则查找到的邻接点的计数沿用父节点的计数，存入结果缓存Ln中，若查找到的邻接点已在结果缓存Ln中，则查找到的邻接点的计数在沿用父节点的计数的基础上进行累计，存入结果缓存Ln中；依次类推，直至第一次填满结果缓存Ln或第n-1层结果缓存Ln-1中所有元素的邻接点已全部存入到结果缓存Ln中，将当前结果缓存Ln中的结果返回给用户；在缓存过程中，若因结果缓存已满，有一个或多个元素的一个或多个邻接点无法缓存至下一层结果缓存，则通过游标记录当前位置；转入步骤6； 步骤6：清空结果缓存Ln，根据第n-1层结果缓存Ln-1对应的游标位置，将未遍历的一个或多个元素，按序查找其对应的邻接点，更新邻接点的计数，存入结果缓存Ln中；转入步骤7； 步骤7：判断此时结果缓存Ln是否填满，若填满，则将当前结果缓存Ln中的结果返回给用户，而后清空结果缓存Ln；若未填满，则转入步骤8； 步骤8：判断当前结果缓存中的元素是否遍历完毕，若遍历完毕，则清空当前结果缓存，从上一层结果缓存开始向上寻找游标位置，根据游标位置，将未遍历的一个或多个元素，按序查找其对应的邻接点，更新邻接点的计数，存入下一层结果缓存中，依次类推，直至结果缓存Ln填满后返回给用户或当第一层结果缓存L1为空时，将当前结果缓存Ln的结果返回给用户。

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