[发明专利]一种基于DAG的拓扑排序方法在审
申请号: | 202211142261.8 | 申请日: | 2022-09-20 |
公开(公告)号: | CN115391614A | 公开(公告)日: | 2022-11-25 |
发明(设计)人: | 梁志强;刘志雄 | 申请(专利权)人: | 福建省闽保信息技术有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901 |
代理公司: | 福州市景弘专利代理事务所(普通合伙) 35219 | 代理人: | 徐宝珺 |
地址: | 350001 福建省福州市鼓*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于DAG的拓扑排序方法,包括如下步骤,S1、获取第一无直接前驱头节点集,所述无直接前驱头节点为无前节点的节点,无直接前驱头节点集就是无前节点的节点的集合,S2、循环遍历所述第一无直接前驱头节点集中的无直接前驱头节点,对每个无直接前驱头节点引出的所有边,对每条边逐一获取该边连接的第二节点,再对每条边逐一进行移除,并进行判断:如果获取的所述第二节点的入度在移除边之后为0,则将所述第二节点放到当前批次的第一无直接前驱头节点集中;通过上述方案,使数据存储效能呈现几何级提升,完全解决了传统区块链的单链线性存储效率低下的问题,使得区块链的瓶颈问题得以突破和解决。 | ||
搜索关键词: | 一种 基于 dag 拓扑 排序 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于福建省闽保信息技术有限公司,未经福建省闽保信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211142261.8/,转载请声明来源钻瓜专利网。