http://www.7klian.com

一种基于DAG的加密钱币框架

首先,DAG是什么寄义?它指的是有向无环图。这是图论中的一个数学术语,凡是包括由极点和边构成的荟萃。边就是有序的极点对,在有向图中凡是用箭头暗示。假如不能从一个极点出发,沿着箭头返回一个极点,那么图就是无环的。你也许意识到这不完全是一个数学术语。



因此,它是一个偏序,不像我们所熟悉的另一种DAG,即区块链(下图),它是完全有序的。实际上,假如你开始思考如那里理惩罚这些孤块,以及会有几多孤块,你会发明这真的很有意思。我没有时间深入这个话题,但它真的很有意思,,相信我。你会获得分叉,可是区块链本质上也是DAG,只是他们受到的限制更多。你无法拥有所有这些特另外偏序。




什么是DAG?



假如你对它的来历感乐趣,最初我和Xavier Boyen、Thomas Haines一起在2016年写了这篇论文——Graphchain:一种无区块链的可扩展去中心化账本。我们把它放到了ePrint上,在ERIM News上大概有一个更可读的版本。这篇论文在其他处所也有颁发,但这两个处所大概最容易找到。



什么是DAG?我的演讲将包括以下内容。首先会先容什么是DAG以及我们为什么要利用它们?然后我交涉到Graphchain框架,这是我们方才实现的一个

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读