第3章 数据结构

3.1 分布式账本

在传统的账本系统中，所有用户的交易信息都写在同一个账本上，由此来保证用户之间不出现冲突的交易信息。而这个账本的记录、检索一般交由可信任的第三方机构进行（如银行）。在这类系统中，所有用户向第三方机构支付信任费用，由机构保证账本不被恶意篡改。这是一种中心化的体系，好处是机构可以集中处理大量交易信息，但同时所有交易行为都不得不经过机构的处理，用户在一定程度上将受到机构的控制。

而区块链技术则提出一种分布式账本的架构，把第三方机构从系统中剔除，让人与人之间可以直接进行交易。区块链的解决思路是让所有用户都拥有一个账本，所有用户都参与到记账的过程中。然而这样也带来一个问题：如何确保所有用户拥有的是同一个账本？如何保证账本信息的一致性？

在区块链中，交易信息是向全网络广播的，每个节点都能接收到交易信息。由此，账本信息的一致性问题，实际上变成一种“唯一性”问题，只要设计一种规则，确保只有唯一一种交易信息能通过筛选保留下来，即可保证各个用户记录下来的是同一种信息。

而“区块”和“链”就是实现这种唯一性的数据结构。