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

龙图腾网获悉上海水滴征信服务有限公司申请的专利一种图数据库的多层穿透查询方法及其装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116244479B 。

龙图腾网通过国家知识产权局官网在2026-03-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310124182.2，技术领域涉及：G06F16/903；该发明授权一种图数据库的多层穿透查询方法及其装置是由方叶秋设计研发完成，并于2023-02-16向国家知识产权局提交的专利申请。

本一种图数据库的多层穿透查询方法及其装置在说明书摘要公布了：本发明涉及图数据库的多层穿透查询方法及其装置。该方法包括：判断步骤，接收穿透查询任务，根据穿透查询任务涉及的被查询节点的稠密度判断是否命中缓存中的数据，若是，则进至以下的读取步骤，若否，则进至以下的拆分步骤；读取步骤，直接读取所述缓存中的穿透查询结果并进至以下的输出步骤；拆分步骤，将所述穿透查询任务拆分多个查询子任务并获取所述多个查询子任务的查询结果；归并步骤，将所述多个查询子任务的查询结果进行归并得到穿透查询结果；以及输出步骤，输出所述穿透查询结果。根据本发明，能够大幅降低复杂查询的响应时间，而且能够大幅降低发生查询过程因内存溢出而终止查询的可能性。

本发明授权一种图数据库的多层穿透查询方法及其装置在权利要求书中公布了：1.一种图数据库的多层穿透查询方法，其特征在于，包括： 判断步骤，接收穿透查询任务，根据所述穿透查询任务涉及的被查询节点的稠密度判断是否命中缓存中的数据，若是，则进至以下的读取步骤，若否，则进至以下的拆分步骤，其中，在所述缓存中预先存储有规定稠密度的节点的穿透查询结果； 读取步骤，直接读取所述缓存中的穿透查询结果并进至以下的输出步骤； 拆分步骤，将所述穿透查询任务拆分多个查询子任务并获取所述多个查询子任务的查询结果； 归并步骤，将所述多个查询子任务的查询结果进行归并得到穿透查询结果；以及 输出步骤，输出所述穿透查询结果， 其中，所述拆分步骤包括： 假设被查询节点为V0，查询深度为x，所述穿透查询任务为调用图数据库深度为t层的穿透查询，则获得最大深度为i的叶子节点集合Vt以及每个叶子节点对应的父路径集合Pti； 对于所述叶子节点集合Vt内的每一个节点Vti，建立一个对应的子查询任务，查询深度为x-t，查询规则同所述被查询节点V0； 获取得到多个子查询任务的查询结果，即从所述节点Vti出发最大深度为x-t的子路径集合CPti。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海水滴征信服务有限公司，其通讯地址为：201206 上海市浦东新区自由贸易试验区新金桥路27号13号楼2层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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