一种基于有向无环图的区块链系统中区块的定序方法

摘要

本发明公开了一种基于有向无环图的区块链系统中区块的定序方法，确定并记录该纪元内所有区块的引用计数，引用计数表示的是一个区块在其所属纪元内被其它区块引用的次数；建立队列，并将引用计数为0的定序区块送入队列中，随后建立栈，并使得栈初始状态为空；从队列中出列第一个区块，获取该区块的引用列表，然后将该区块送入栈中；对于步骤3中的引用列表，对引用列表中引用的每一个区块，如果该区块也在这个纪元中，那么该区块引用计数减1。本发明法体现了DAG结构引用即见证的特性，并且在定序区块还未出现时，不容被恶意节点操纵区块顺序。