本文介绍了“Bytom如何使用PAT树”的知识。很多人在实际案例操作中都会遇到这样的困难。接下来，让边肖带领大家学习如何应对这些情况！希望大家认真阅读，学点东西！
为什么要采用PAT树？
PAT树具有【根树】(https://en.wikipedia.org/wiki/radix _树)的特性，其内容可快速追溯。
PAT树具有[merkle树](https://en.wikipedia.org/wiki/merkle _ tree)的特点，数据可以快速证明。
在分布式系统中，一致性和有效性是关键。Bytom采用PAT树，其中数据可以快速证明，可以快速证明各个状态机是否一致。可以快速跟踪内容，这使bytom能够在每个快照状态下快速找到其数据，并检查数据的有效性。
Bytom 如何用PAT树？
Ethereum的PAT树是一个具有两层的16元基数树。第一层管理所有账户，第二层管理每个账户的存储内容。
Bytom 的PAT树与Ethereum 不同？
Bytom的PAT树是一个二元基数树。
Bytom的PAT树用于管理未使用的输出。
UTXO
为什么要使用UTXO?
UTXO诞生于比特币。就像现实世界中的人民币，从央行诞生的那一刻起，就转账无数个账户，但其价值面额始终如一，所以是以货币为中心，而不是以人为中心，资产便于监管和统计。Bytom用于资产发布和管理，所以UTXO以资产为中心的设计模式非常适合在Bytom上进行资产管理。
怎么使用UTXO?
与比特币的UTXO相比，bytom的UTXO多了三个字段。
Assertid，因为bytom是多资产发布和管理的平台，所以用这个字段来唯一标识各种资产。
Accountid，方便每个账户索引和管理utxo。与比特币相比，bytom引入了账户模型，这将在后面介绍。
程序，拥有utxo的账户可以用Ivy语言编写想要的程序放在这个字段，这样交易时图灵的完整BVM就会执行这个程序。
BVM
BVM是状态机的转换过程开始时执行(事务)的步骤。
为什么需要使用BVM?
Coin中的非图灵完全栈脚本语言表达的功能很少，很难实现一些稍微复杂的功能，比如verify_spv(跨链锚点验证功能，比如btc_relay)，简单实现multi_lock(M人加密，只能通过收集N人私钥才能解密，0 N-m)。
ethereum中的evm可以简单地用solidity语言编程来实现这些功能，但是EVM太复杂了，它被称为超级世界计算机，这对于像bytom这样只对资产感兴趣的区块链来说是不必要的。
如何使用BVM?
发送每个事务时，用户可以编写自己的程序，等待事务完成。
包进块时，BVM会去执行该代码，由于BVM是图灵完备的虚拟机，所以需要加入feed计价机制（feed 等同于ethereum的gas * gasprice）来解决停机问题。
账户模型
为什么要采用账户模型？
账户模型易于管理相关数据，是以人为中心，十分的直观。对于BVM来说，基于账户代码去执行也十分便捷。再者我们引入了资产模型，类似于账户模型，这样易于资产的监管和查询。
bytom怎么去实现账户模型？
bytom 中的账户模型也分两类，但不同于ethereum中的个人帐户和合约账户， 它是指资产账户和个人账户。
资产账户：
assetid 是全局唯一的资产识别id。
-
alias 是资产的别名，可便于记忆，如(gold, silver) 。
-
vmversion 是为了软分叉时，做到动态过度。
-
program 是指发布该资产时需要执行的程序。
-
initialblockhash 是指该资产是在哪个块高度被登记。
-
signer 管理公私钥对，以便用该资产的私钥签名，只有拥有该资产私钥的人才能发布该资产。
-
definition 对该资产的解释说明等。
个人账户：
-
accountid 全局唯一可识别账户id。
-
alais 帐户名。
-
signer, 私钥对，用于发送交易。
-
*utxos 该账户所有的未花费交易的索引，便于快速管理该账户下资产。
-
program, 该账户发送交易时可插入需要的程序。
综述
UTXO的物理结构，用memcache 存着。UTXO的逻辑结构则是用二叉PAT树来管理。
个人账户 根据AccountId 能够快速的索引其相关的utxo。资产账户根据AssetId能够快速的管理相关的utxo。
Bytom用PAT树来组织utxo作为世界状态树。
账户模型分两种，资产账户和个人账户，账户可以索引管理其相关的utxo。
UTXO 池会采用如memcache的内存数据库，落盘数据库会选择关系型数据库，数据会选择protobuf来序列化。
在账户做交易时，每个账户都可以从世界状态树去查找选择自己的utxo,并编写自己所需的资产程序，将其做为TxInput。
在交易打包进块时，验证节点会去实例化BVM，并执行该交易中所有TxInput中的程序。
“Bytom如何用PAT树”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站，小编将为大家输出更多高质量的实用文章！
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/153662.html