比特币实现
比特币中使用的是基于交易的账本模式。
transaction-based ledger
每个区块里记录的是交易信息,有转账交易,有铸币交易。
但是系统当中并没有哪个地方显性的记录哪个账户到底有多少钱。比如说你想知道A账户上有多少钱,需要通过交易记录来推算。区块链中一共有多少往A地址中转账的交易,转入了多少币,这些币当中有哪些被花掉了,哪些没有被花掉,这样来推算有A有多少币。
UTXO
比特币的全节点要维护一个叫做UTXO的数据结构
UTXO: Unspent Transaction Output
- 还没有被花出去的交易的输出
- 所有那些还没有被花掉得输出得集合就是UTXO
注意:一个交易可能有多个输出。
同一个交易里面可能有的输出在UTXO里面,有的输出不在。
比如说在上面这个交易里面,A转给B5个比特币,B已经花掉了,那么B的这个输出就不在UTXO里,A转给C3个比特币,C还没有花掉,那么给C的这个输出就在UTXO里。
UTXO这个集合当中每个元素要给出产生这个输出的交易的哈希值以及它在这个交易里是第几个输出。就这两个信息就可以定位到这一个UTXO中的输出。
那么要这个UTXO集合干嘛用呢?为什么要维护这个数据结构?
- 为了检测双发问题double spending。新发布的交易是不是合法&