关于比特币扩张的“

By | 2015年9月20日

论比特币“大O扩容”

并;

在计算机科学中,有一个叫做“大的符号”的东西(读“哦”,不读零)。它是一种描述算法的性能的方法,当它是需要解决的问题,该算法需要解决。

在比特币区块的扩张争议中,很多人声称,比特币(2)扩张并不可行,正平方扩张是不可持续的,如果是“双氮”,那么你需要的资源是四倍(内存或处理器)。

在蒙特利尔的比特币扩张会议上,我有幸与一些参与者交谈,我问他们在谈论什么。有人发现他们在谈论不同的事情。

他们中的一些正在讨论梅特卡夫定律(电信网络的价值,用户的数量与网络的用户数成正比),并把它投入到比特币交易中,如果有用户会使用比特币网络,那么他们将产生2笔交易。这是愚蠢的,因为即使所有的人在理论上会使用比特币和其他交易,他们也不会这样做。在过去的五年里,我大概有大约100人或者是一家在比特币交易的公司,这是需要贸易的,是那些使用它的人,这是一种线性增长。

然后是假设交易“N”是增长的数量随着时间的推移,整个交易历史会增加O(N ^ 2)(见strateman帕特里克最近的讲话)。这个增长速度快于动力处理器或硬盘空间的增长速度,最终也不会是新的验证整个块链。

如果你有了信心,成为一个真正的家接受比特币的商家,有必要从建国块开始验证整个区块链,这实际上是一个问题。这是一个不必要的、狭隘的观点,在我看来,我认为人们可以自由地进行信任/方便交易。例如,一个新的用户,可以获得块链的书最近有些块(utxo集)的快照,这样你就可以避免下载历史街区链。在这方面,应该在块链获取整个历史被超过,更快更方便,其安全性几乎是完美的,即使你有一个糟糕的书的副本,最糟糕的是本书将出现多余的帐户可能会被攻击者的礼物你100000000个比特币,但他们却不存在),或书将失去一些账户。如果有一个额外的帐户,则攻击者可以发送无效的交易,但交易将永远不会被确认。他们可以通过发送你的交易,并发送到网络的双桦贸易余额。事实上,它们是同一件事,双花交易和不确定。

如果您已经遗失了帐户,您的钱包可能是在一个有效的交易将是无效的情况下。一旦在块链的交易验证,它会发现它是错误的,并通过一个更可靠的对等节点,以恢复图书。

最后,有一场辩论:

假设我们有# 8217;n’users,其中固定比例(如1%)的用户将运行完整的节点,并且每个用户产生一定数量的交易每一天……所有的验证和完整性的节点的总的工作是(2)。(事实上,((100)(2)),但在大o符号中,持久性因素被忽略。

有两点是错误的:

首先,随着网络的发展,假定用户的一个固定比例将运行的全节点,这可能是不正确的。事实很可能是,越来越多的人,会选择运行的验证节点的一部分。未来,有可能有1000000000人使用比特币,并运行全节点,但只有几万人,而不是预期的万人。这将是一个光明的和成功的,去到中心的未来和比特币的安全。

二是不正确的,虽然整个网络可能确实会被执行(2)笔核查,但每个单独的节点,它是可能的执行笔核查,这是一个重要指标,因为每个人不关心多少验证工作,他们只关心多少工作,他们必须做。

正文:对http://gavinandresen.svbtle.com/are-bigger-blocks-dangerous
作者:编译加文安德森
:emusher
责编:emusher
稿(翻译):巴比特信息

本文是独立于作者的观点,不代表巴比特的位置。