03 BTC 数据结构

本期播客主要讲解比特币中的两种基本数据结构：区块链和默克尔树。 肖臻首先解释了哈希指针的概念及其在确保数据完整性方面的作用，然后详细阐述了区块链如何利用哈希指针构成防篡改的日志，以及默克尔树如何高效地验证交易的包含性。 最后，他还讨论了默克尔证明（Merkle Proof）在轻节点验证交易时的应用，以及在不同排序假设下证明交易存在与否的效率差异，并指出比特币使用未排序的默克尔树。 通过讲解这两种数据结构，听众可以更深入地理解比特币底层技术的运作机制。