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

龙图腾网获悉腾讯科技(深圳)有限公司申请的专利确定有向无环图的方法、装置以及电子设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117011034B 。

龙图腾网通过国家知识产权局官网在2025-10-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210458041.X，技术领域涉及：G06Q40/04；该发明授权确定有向无环图的方法、装置以及电子设备是由韩天乐设计研发完成，并于2022-04-27向国家知识产权局提交的专利申请。

本确定有向无环图的方法、装置以及电子设备在说明书摘要公布了：本申请实施例提供了一种确定有向无环图的方法。该方法涉及区块链技术技术领域，该方法包括：获取交易集合中的交易的交易顺序；基于该交易顺序，确定该交易集合的读集字典、该交易集合的写集字典、该交易集合的读集关键字位置字典以及该交易集合的写集关键字位置字典；基于该读集关键字位置字典以及该写集关键字位置字典，在该读集字典和该写集字典中确定与该交易集合中的当前交易发生直接冲突的交易的编号；基于与该当前交易发生直接冲突的交易的编号，确定该交易集合的有向无环图DAG。本申请提供的确定DAG的方法能够提升确定DAG的效率。

本发明授权确定有向无环图的方法、装置以及电子设备在权利要求书中公布了：1.一种确定有向无环图的方法，其特征在于，包括： 获取交易集合中的交易的交易顺序； 基于所述交易顺序，确定所述交易集合的读集字典、所述交易集合的写集字典、所述交易集合的读集关键字位置字典以及所述交易集合的写集关键字位置字典； 其中，所述读集字典的关键字包括：所述交易集合中的交易的读集关键字，所述读集字典中每一个读集关键字的值包括：依赖所述每一个读集关键字的交易的编号； 所述写集字典的关键字包括：所述交易集合中的交易的写集关键字，所述写集字典中每一个写集关键字的值包括：依赖所述每一个写集关键字的交易的编号； 所述读集关键字位置字典的关键字包括：由所述交易集合中的交易的编号和所述交易集合中的交易的读集关键字形成的读集二维关键字；所述读集关键字位置字典中的每一个读集二维关键字的值用于指示：所述每一个读集二维关键字中的交易的编号，在所述读集字典中读集关键字为所述每一个读集二维关键字中的读集关键字的值所包括的交易的编号中的位置； 所述写集关键字位置字典的关键字包括：由所述交易集合中的交易的编号和所述交易集合中的交易的写集关键字形成的写集二维关键字；所述写集关键字位置字典中的每一个写集二维关键字的值用于指示：所述每一个写集二维关键字中的交易的编号，在所述写集字典中写集关键字为所述每一个写集二维关键字中的写集关键字的值所包括的交易的编号中的位置； 基于所述读集关键字位置字典以及所述写集关键字位置字典，在所述读集字典和所述写集字典中确定与所述交易集合中的当前交易发生直接冲突的交易的编号； 基于与所述当前交易发生直接冲突的交易的编号，确定所述交易集合的有向无环图。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人腾讯科技(深圳)有限公司，其通讯地址为：518057 广东省深圳市南山区高新区科技中一路腾讯大厦35层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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