• 主题
高级搜索  >
历史搜索 清空历史
首页> 中国专利> 一种基于DAG的拓扑排序方法

一种基于DAG的拓扑排序方法

页面导航
  • 摘要
  • 著录项
  • 法律信息
  • 相似文献

摘要

一种基于DAG的拓扑排序方法，包括如下步骤，S1、获取第一无直接前驱头节点集，所述无直接前驱头节点为无前节点的节点，无直接前驱头节点集就是无前节点的节点的集合，S2、循环遍历所述第一无直接前驱头节点集中的无直接前驱头节点，对每个无直接前驱头节点引出的所有边，对每条边逐一获取该边连接的第二节点，再对每条边逐一进行移除，并进行判断：如果获取的所述第二节点的入度在移除边之后为0，则将所述第二节点放到当前批次的第一无直接前驱头节点集中；通过上述方案，使数据存储效能呈现几何级提升，完全解决了传统区块链的单链线性存储效率低下的问题，使得区块链的瓶颈问题得以突破和解决。

著录项

  • 公开/公告号CN115391614A

    专利类型发明专利

  • 公开/公告日2022-11-25

    原文格式PDF

  • 申请/专利权人 福建省闽保信息技术有限公司;

    申请/专利号CN202211142261.8

  • 发明设计人 梁志强;刘志雄;

    申请日2022-09-20

  • 分类号G06F16/901;

  • 代理机构福州市景弘专利代理事务所(普通合伙);

  • 代理人徐宝珺

  • 地址 350001 福建省福州市鼓楼区软件大道89号福州软件园C区10号楼

  • 入库时间 2023-06-19 17:45:13

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-11-25

    公开

    发明专利申请公布

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号