UTXO模型与账户模型
UTXO(Unspent Transcation output) – Bitcoin账户余额数据结构
UTXO模型
UTXO模型并不直接记录账户资产,而是通过未花费的output来计算用户资产。每一笔UTXO类型的资产,都是input-output关联模型,input指向资金来源,output指向所有资产的去向。
1.UTXO特点
-
UTXO是属于底层数据机构
- 每个UTXO都是包含交易数据和执行代码的数据模型,并且每个UTXO都是接受到加密数字货币(尚未消费),并且存储在个人仓库中(对应的公钥地址)
-
每个比特币账户的余额都是由多个UTXO计算而来
- 可能有四个价值25比特币的UTXO,两个价值50比特币的UTXO或一组价值37、18、40和5比特币的UTXO。特定金额无关紧要,但是它们必须加到您的总余额中,在这种情况下为100。
-
每个UTXO不能被拆分
- 如上所述,如果需要支付一个35btc的货品,四个UTXO并不能直接进行拆分支付,那么如果选用40的UTXO进行支付,首先向目标账户发送35btc的UTXO,然后向自身账户发送5btc的UTXO,
- 那么最终本账户对应的新的UTXO = 交易中UTXO的总和 - 交易金额 - 交易费用;
-
当前世界状态对应的就是所有UTXO的集合, UTXO记录账户之间的状态
-
UTXO可以保证事物的并发执行
-
根据UTXO中交易输入,交易输出,那么只需要记录每个UTXO就可以追踪每一笔交易
-
私密性比较强,理论上可以为每一笔输出设置一个地址
-
缺点:
- 不能支持复杂的合约(受限于UTXO模型的可编程性,存储问题)
- UTXO本身的数据结构和交易执行逻辑复杂
- UTXO不断增加,不便于维护和存储(若想回溯状态,需要较大的工作量遍历前一个UTXO块)
2.账户模型
以太坊中每个地址对应一个账户,用来代表每个账户余额
- 账户类型
- 外部账户(EOA)-- 普通用户地址对应的账户
- 合约账户 – 智能合约对应的账户
- 世界状态
- 世界状态是地址(账户)到账户状态的映射。
- 虽然世界状态不保存在区块链上,但在黄皮书的描述中,世界状态也由树来保存数据(此树也被称为状态数据库或者状态树)。
- 世界状态可以被视作为随着交易的执行而持续更新的全局状态。 以太坊就像一个去中心化的计算机,世界状态则是这台电脑的硬盘。
以太坊中所有的账户信息都体现在世界状态之中,并由世界状态树保存。
-
以太坊账户模型构成:
- nonce – 从此地址发送出去的交易数量(如果当前为 EOA 账户)或者此账号产生的合约创建操作
- balance – 当前账户的余额
- codeHash – 智能合约代码
- storageRoot – (合约账户) 智能合约相关数据的结构 (维持账户存储树根节点哈希)存储树保存智能合约的变量数据,并且随着智能合约的不断运行,那么数据的增加,删除等都需要账户存储树来进行维护。
以太坊账户模型优点:
- 简单方便,维持一个账户余额的状态量
- 支持图灵完备的智能合约
- 账户信息保存在本地,那么可建立一个轻量级客户端(不需要从创世区块开始)
以太坊账户模型缺点:
- 需要更加麻烦的验证,由于账户模型每次交易仅仅包含一个事件,那么就需要利用evm或者智能合约验证其输入、输出条件
- 为了防止重播攻击,需要在事务中添加一个nonce值,并且随着事务的执行,nonce不断更新,并且限制一段时间内不能被再次广播