区块链中Merkle树性能研究

作者:黄根; 邹一波; 徐云*
来源:计算机系统应用, 2020, 29(09): 237-243.
DOI:10.15888/j.cnki.csa.007528

摘要

区块链技术具有去中心化、安全可靠和不可篡改等特性,已经得到广大的重视. Merkle树是区块中核心组成部分,占据区块存储空间的96%以上,主要用来解决在区块链交易中的简化支付验证问题,因此选择合适的Merkle树结构会极大影响区块链系统性能.但是,目前缺乏公共的平台对不同区块链系统下的Merkle树性能进行分析和实验验证.本文提出了一整套相关性能评价与分析指标,从存储、验证和构建时间等方面,综合评价比特币、以太坊和超级账本三种主流区块链的Merkle树的性能.本文提出的指标及评价方法不仅为Merkle树的进一步研究提供了定量的数据支持,也为区块链从业者选择Merkle树结构提供了理论依据.

全文