“数据可得性”和“数据可得性问题”指的是一些区块链扩容方案所面临一个问题。具体来说，就是当新的区块创建时，节点如何确保该区块中的所有数据都已发布到网络上？困难之处在于，如果区块生产者没有公布区块中的所有数据，就没人能发现该区块中是否隐藏了恶意交易。
在本文中，我将深入探讨数据可得性问题的重要性，以及相关解决方案。
区块链节点是如何运行的？
区块链上的每个区块都由两部分组成：
区块头，即，区块的元数据，由一些关于区块内容的基本信息组成，包括交易的默克尔根。
交易数据，即，区块的主要组成部分，由实际的交易数据组成。
区块链网络中主要有两类节点：
全节点。这类节点会下载区块链中的每笔交易并验证其有效性。这需要消耗大量资源和数百GB的磁盘空间，但是这些节点的安全性最高，因为它们不会接受包含无效交易的区块。
轻客户端。如果你的计算机没有足够的资源来运行全节点，你可以运行轻客户端。轻客户端不需要下载或验证任何交易。它们只下载区块头，并认定区块中包含的交易都是有效的。因此，轻客户端的安全性低于全节点。
IMF今日发布的加密货币科普视频实为两年前旧闻，且存在诸多疏漏:国际货币基金组织IMF今日在推特上发布了一条关于加密货币的科普视频，这段时长两分钟的视频最初发布于2018年6月。该视频称加密货币是“货币进化的下一步”，但没有特别提到DLT、区块链，甚至是代币名称等术语。BTC、XRP和ETH只出现在说明加密交易的图形中。尽管这段视频到目前为止已经获得了超过13.7万的点击量和2900个赞，但来自加密社区的许多反应都是批评的，他们指出了信息中的漏洞和似乎具有误导性的措辞。
Reddit用户nanooverbtc称：“他们犯了很多错误，比如把私钥称为密码。”该视频也没有讨论挖矿或加密货币供应。Kraken策略师Pierre Rochard等知名人士表示：“可证明的稀缺性是比特币有趣的原因，你忘了提这一点。”（Cointelegraph）[2020/8/24]
幸运的是，有一种方法可以让轻客户端间接检查区块中的所有交易是否有效。轻客户端可以依赖全节点向其发送关于无效交易的欺诈证明，无需自己检查交易的有效性。欺诈证明是一个很小的证明，可以证明区块中的某个交易是无效的。关于欺诈证明的运作原理，本文不做具体介绍，请阅读这篇文章。
人大附中物理老师李永乐科普拜占庭将军问题和区块链:5月14日，人大附中物理老师、科普视频网红李永乐在其公众号发布视频《拜占庭将军问题是什么？区块链如何防范恶意节点？》。李永乐老师在视频中对拜占庭将军问题和区块链进行了讲解，他表示，拜占庭将军问题本质上指的是，在分布式计算机网络中，如果存在故障和恶意节点，是否能够保持正常节点的网络一致性问题。在近40年的时间里，人们提出了许多方案解决这一问题，称为拜占庭容错法。例如兰波特自己提出了口头协议、书面协议法，后来有人提出了实用拜占庭容错PBFT算法，在2008年，中本聪发明比特币后，人们又设想了通过区块链的方法解决这一问题。区块链通过算力证明来保持账本的一致性，也就是必须计算数学题，才能得到记账的权力，其他人对这个记账结果进行验证，如果是对的，就认可你的结果。与拜占庭问题比起来，就增加了叛徒的成本。[2020/5/14]
这里只有一个问题：全节点如果要为某个区块生成欺诈证明，需要知道该区块的交易数据。如果区块生产者只公布区块头，没有公布交易数据的话，全节点就无法验证交易的有效性，并针对无效交易生成欺诈证明了。这就要求区块生产者公布区块的所有数据，但是我们需要找到一种方法来强制实行。
动态 | 人民日报官方微博科普区块链 强调区块链不等于比特币:人民日报官方微博今早发表9图科普区块链。其中涉及区块链的特点有：1、安全；2、不可篡改；3、可访问；4、无第三方。区块链对未来的影响：1、不需繁琐个人证明；2、看病避免反复检查；3、旅行消费更加便捷；4、交易无需第三方。同时强调，区块链不等于比特币。比特币只是区块链技术的一种应用，区块链还有医疗卫生、食品安全、版权保护等诸多应用领域。[2019/10/28]
为了解决这个问题，轻客户端需要找到某种方法来检查区块的交易数据是否真的发布到了网络上，以便全节点进行验证。然而，我们又要避免让轻客户端下载整个区块，因为这会使得轻客户端丧失存在的意义。
我们该如何解决这一问题？首先，我们先来讨论数据可得性问题的相关性，以及如何采取解决措施。
数据可得性问题与哪些方案有关
在上一节中，我们介绍了数据可得性问题。让我们来讨论一下它对可扩展性解决方案的重要性。
增加区块大小
在比特币等区块链中，绝大部分一般的手提电脑都能运行全节点并验证整条链，因为存在人为规定的区块大小上限，来防止区块链变得过大。
动态 | 央行官微旧文重发“再科普”：范一飞详解数字货币:据中国经济网消息，今日，央行官微公众号头条重新发布央行副行长范一飞在2018年1月25日题为《关于央行数字货币的几点考虑》的文章，对央行数字货币再次进行科普。同时，微信公众号第二条发布支付司副司长穆长春8月10日在第三届中国金融四十人伊春论坛上的演讲。近年来，各主要国家和地区央行及货币当局均在对发行央行数字货币开展研究，新加坡央行和瑞典央行等已经开始进行相关试验，人民银行也在组织进行积极探索和研究。[2019/8/21]
但是，如果我们想要增加区块大小上限该怎么办？那就只有更人才能负担得起运行全节点并独立验证区块链的成本，大多数人都会运行安全性更低的轻客户端。这并不利于去中心化，因为这会让区块生产者更容易更改协议规则，插入无效交易来轻客户端。因此，为轻客户端提供欺诈证明支持很重要，但是正如我们已经讨论过的，轻客户端需要一种方法来验证区块中的所有数据是否都已发布至网络。
分片
提高区块链吞吐量的一种方法是，将区块链分成多条链，即，分片。这些分片都有自己的区块生产者，而且可以相互通信，以便在分片之间转移代币。分片的意义在于，将网络中的区块生产者分组，这样就不需要每个区块生产者处理每个交易，只需将他们分散到不同的分片上即可。每个分片只需处理部分交易。
动态 | 美国演说家Anthony Robbins开始科普什么是比特币:美国演说家安东尼·罗宾（Anthony Robbins）在自己的网站上发布了一篇比特币的科普文章，并在推特上向自己的粉丝介绍什么是比特币，目前他的推特账户共有粉丝304万人。[2019/1/1]
通常来说，在分片式区块链上，验证者只需要为一个或少数几个分片运行全节点，并为其它分片运行轻客户端。毕竟，如果每个验证者都要为每个分片运行一个全节点，就无法实现分片的目的——将网络的开销分割给不同节点。
然而，这种方法本身存在缺陷。如果分片上的区块生产者作恶，开始接受无效交易怎么办？相比非分片式系统，分片式系统更有可能发生这种情况，因为后者的每个分片上只有少量区块生产者，攻击起来更容易。请记住，区块生产者会被不断分配到不同的分片上。
为便于察觉是否存在分片接受无效交易的情况，我们必须确保分片中的所有数据都是公开可得的，以便使用欺诈证明来证明所有无效交易。
Rollup
Optimisticrollup是一种基于rollup侧链的新型可扩展性策略。这些侧链有自己专属的区块生产者，可与其它侧链互相转移资产。
但是，如果有恶意的区块生产者将无效交易打包进区块，将侧链上所有用户的资金盗走怎么办？为解决这一问题，我们可以使用欺诈证明来发现这种情况。但是，还是那个老问题，侧链用户需要找到某种方法来确保侧链上所有区块的数据都公开可见，以便发现无效交易。为了解决这一问题，以太坊上的Rollup将所有rollup区块都发布到以太坊区块链上，依赖以太坊来实现数据可得性。也就是说，将以太坊作为数据可得性层。
ZK-rollup与optimisticrollup类似。区别在于，前者并非使用欺诈证明来发现无效区块，而是使用有效性证明来证明区块的有效性。有效性证明本身不需要数据可得性。然而，总的来说，ZK-rollup需要数据可得性，因为如果区块生产者创建了一个有效区块，并为其生成有效性证明，却没有公布区块数据，用户就无法知道区块链的状态以及他们的余额，也就无法与区块链进行交互。
进一步探索
rollup的设计旨在将区块链作为数据可得性层来存储交易，但是实际的交易处理和计算都发生在rollup上。这是一种很有趣的思路：区块链实际上不需要进行任何计算，但是至少需要将交易分装到区块中，并确保交易的数据可得性。
这也是LazyLedger的设计思路，即，一种“懒惰的”区块链，只需要完成区块链的两个核心任务——通过可扩展方式对交易进行排序，并实现交易的数据可得性。这使得LazyLedger成为rollup等系统中的最小“可拔插”组件。
数据可得性问题的解决方案
下载所有数据
正如上文所讨论的那样，解决数据可得性问题的最直接方法就是，要求所有人下载所有数据。显然，这种方法不具备良好的可扩展性。比特币和以太坊等大多数区块链均采用这种方法。
数据可得性证明
数据可得性证明是一种新技术：客户端只需下载区块中的一小部分数据，即可检查该区块中所有数据是否均已发布。
数据可得性证明采用了一种被称为纠删码的数学元件。纠删码被广泛应用到了从CD-ROM到卫星通信再到二维码等信息技术中。纠删码可以将原本1MB的区块数据扩充成2MB，其中多出的1MB就是叫做纠删码的特殊数据。如果区块中的任何字节丢失，纠删码都可以帮你找回它们。即使整个区块的数据丢失，纠删码也可以帮你找回所有数据。同样地，有了纠删码，即使CD-ROM中的数据都被擦除，你的计算机也可以读取到。
这就意味着，要实现100%的数据可得性，区块生产者只需将区块中50%的数据发布到网络上。如果恶意区块生产者想要成功隐瞒1%的数据，就必须隐瞒超过50%的数据，否则这1%的数据可以通过剩下50%的数据找回。
有了这个知识，客户端就能采取措施来确保区块中的数据不会被隐藏。客户端可以尝试随机下载区块切分而成的数据块，如果他们未能成功下载数据块，它们就会拒绝承认该区块的数据可得性。如果下载一个随机数据块，客户端就有50%的概率发现无效区块。如果下载两个数据块，就有75%的概率。如果下载三个数据块，就有87.5%的概率。以此类推，直到下载七个数据块之后，就有99%的概率。通过这种方式，客户端只需下载区块中的一小部分数据，即可有效检查整个区块的数据可得性。
数据可得性证明的全部细节会更复杂一些，而且依赖于其它假设，例如，网络中的轻客户端数量不能低于某个下限，这样就有足够多的轻客户端请求数据块，以便恢复整个区块的数据。如果你想了解更多信息，可以查看关于数据可用性证明的论文。
结论
在本文中，我们介绍了数据可用性问题，讨论了数据可用性对区块链可扩展性的重要性，并提出了解决方案。
如果你想了解更多信息，请查看以下资料：
JohnAdler’swhiteboardsessionaboutfraudanddataavailabilityproofs
Originalfraudanddataavailabilityproofspaper
CodedMerkleTreespaperonanalternativedataavailabilityscheme
EthereumResearchwikipostonthedataavailabilityproblem
原文链接:
https://coinmarketcap.com/alexandria/article/what-is-data-availability
作者:MustafaAl-Bassam
翻译&校对:闵敏&阿剑
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。