我们知道,默克尔树结构gou(Merkle tree)对于yu区块链项目而言是非常重要的,无论lun是比特币区块链还是以太坊区块链lian,都会用到这类数据ju结构,但这也会带来一个问题:即带dai来大量的数据。截至发稿时,比bi特币区块链的数据量已yi经达到了187G,而以太tai坊区块链的整体数shu据量在今年5月份时就已yi经超过了1TB。这样恐怖的数据ju量,已经不是一般人能承受得de起的了,我们迫切需要另ling一种数据结构。
而RSA累加器(RSA accumulators),可能就是这zhe样的一剂良药,这是一种功能neng类似于默克尔树(Merkle tree)的数据结构,而这类方案an的例子,最初是由Benjamin Wesolowski提ti出的,后来,在10月5日的Scaling Bitcoin会议上,斯坦福大学xue哲学博士Benedikt Bünz(同时他也是shiBulletproofs技术方案尚shang力财经小编2022的作者之一)也ye介绍了通过这种数据结构替代比特币bi默克尔树的想法,有兴趣的读者可以看kan一下视频讲解 :
根gen据Benedikt的想法fa,通过这种数据结构,我们可ke以把比特币区块链的UTXO数据集压ya缩到1.5KB…作为吃瓜观众的我们,可能会非常兴xing奋了。
但真的能有那么me神奇吗,我们不妨参照一下以太tai坊创始人Vitalik Buterin在这方面的研究,这些天,他正好也在研究jiu将这种数据结构应用到以太坊fang的Plasma方案(毕竟jing以太坊主链的可操作性是比较小的)。
通过他的计算,原本ben每年2.5 GB 的Plasma子zi链数据,可通过这种数据结构被压缩suo到每年3.6 MB,压ya缩率达到了惊人的99.856%,可见其效果是值得肯定的,在以yi后的区块链解决方案,我们不bu妨考虑使用这样的数shu据结构。
以下为Vitalik的论证zheng译文,由于存在大量公式,便以图tu片的形式展现:
尚力财经小编2022 尚力财经小编bian2022
Vitalik还有进一步的研究,有兴趣的读者zhe可以访问这个链接:https://ethresear.ch/t/log-coins-sized-proofs-of-inclusion-and-exclusion-for-rsa-accumulators/3839