北京火山引擎科技有限公司王涛获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京火山引擎科技有限公司申请的专利一种数据查询调度死锁的检测方法、装置及设备获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117312346B 。
龙图腾网通过国家知识产权局官网在2025-07-15发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202311322425.X,技术领域涉及:G06F16/23;该发明授权一种数据查询调度死锁的检测方法、装置及设备是由王涛;孟涛;许海涛设计研发完成,并于2023-10-12向国家知识产权局提交的专利申请。
本一种数据查询调度死锁的检测方法、装置及设备在说明书摘要公布了:本申请公开一种数据查询调度死锁的检测方法、装置及设备,由查询语句生成的查询计划树中包括公共临时表生产算子节点、公共临时表消费算子节点和哈希连接算子节点。确定树中的至少一条右表链。右表链包括叶子节点,右表链中算子节点的父亲节点为哈希连接算子节点时,该算子节点为其父亲节点的右子节点,右表链包括该父亲节点,右表链还包括非哈希连接算子节点的根节点。从右表链的叶子节点自底向上遍历右表链中的算子节点,并遍历树中其他算子节点,分析树中遍历到的算子节点之间的执行次序关系。当基于执行次序关系查找到树中存在有调度依赖的两个相同公共临时表消费算子节点,且其上游算子为同一公共临时表生产算子时,确定存在调度死锁。
本发明授权一种数据查询调度死锁的检测方法、装置及设备在权利要求书中公布了:1.一种数据查询调度死锁的检测方法,其特征在于,所述方法包括: 获取查询语句,生成所述查询语句对应的查询计划树;所述查询计划树中包括多个算子节点以及多个所述算子节点之间的查询逻辑关系;所述算子节点包括公共临时表生产算子节点、公共临时表消费算子节点以及哈希连接算子节点; 遍历所述查询计划树,确定所述查询计划树中的至少一条右表链;所述右表链包括所述查询计划树中的叶子节点以及非所述哈希连接算子节点的根节点;当所述右表链中的算子节点的父亲节点为所述哈希连接算子节点时,所述算子节点为其父亲节点的右子节点,且所述右表链包括所述算子节点的父亲节点; 从所述右表链的叶子节点开始自底向上遍历所述右表链中的算子节点,并遍历所述查询计划树的其他算子节点,分析所述查询计划树中的遍历到的算子节点之间的执行次序关系,查找所述查询计划树中存在调度依赖关系的两个相同公共临时表消费算子节点;所述调度依赖关系表示两个相同所述公共临时表消费算子节点之间的执行次序不同; 当所述存在调度依赖关系的两个相同公共临时表消费算子节点的上游算子节点为同一公共临时表生产算子节点时,确定存在调度死锁。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京火山引擎科技有限公司,其通讯地址为:100190 北京市海淀区紫金数码园4号楼13层1309;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。