CN114328540B 数据管理方法、装置、系统及存储介质 （杭州趣链科技有限公司）

用MPT存储账户数据和合约数据影响区块链的整将合约数据存储至与一个合约账户对应的默克对应的默克尔B+树的树根存储在一个合约账户2若所述目标事务包括对账户数据的存储指令，则将所述账户数据存若所述目标事务包括对一个合约账户的合约数据的存储指令，则账户对应的默克尔B+树的树根存储在所述一个合约账户的账户数据的根基于所述证明请求，对从所述目标键所在的节点到默克尔B+树的在所述每个节点的验证哈希值与所述每个节点存储的哈希值相其中，所述目标条件包括：所述目标键命中所述路径上键命中所述路径上的数据节点的子节点列表的验证一个合约账户对应的默克尔B+树的树根与所述一个合约账户的账户数据的根字在完成目标事务之后，以默克尔B+树的最后一层为起始层，以默在一个数据节点的键值对的数量大于或等于预设值的情况下，在所述目标事务结束后，以默克尔B+树的最上层为起始层，以3在创建一个或更新一个新节点的情况下，若空闲ID列表存在一个节点分裂为多个节点的情况下，或者在一个节点成为空存储模块，用于若所述目标事务包括对账户数据的存储指令，则将至单默克尔B+树的数据节点；若所述目标事务包括对一个合约账户的合约数据的存储指账户对应的默克尔B+树的树根存储在所述一个合约账户的账户数据的根4[0002]在以太坊(Ethereum)公共区块链平台中，通常使用默克尔帕特里夏树(MerklePatriciaTree，MPT)来存储账户数据和合约数据。MPT的底层使用leveldb数据库存储数至与该一个合约账户对应的默克尔B+树的数据节点，不同合约账户对应不同的默克尔B+合约账户对应的默克尔B+树的树根存储在该一个合约账户的账户数据的5[0020]验证一个合约账户对应的默克尔B+树的树根与一个合约账户的账户数据的根字[0033]在一个节点分裂为多个节点的情况下，或者在一个节点至单默克尔B+树的数据节点；若该目标事务包括对一个合约账户的合约数据的存储指令，合约账户对应的默克尔B+树的树根存储在该一个合约账户的账户数据的67点n1是节点n2和节点n3的父节点。节点n1的ID为1。节点n1存放了子节点n2的最小键Key：储了子节点的最小键和哈希值。每棵默克尔B+树的数据节点的子节点列表存放的是[key，[0074]需要说明的是，在rootTree的数据节点中，key是表的名字，value是表对应的8[0082]下面以图3为例，对本申请实施例提供的批量插入后对整棵树统一分裂过程进行且键值对的数量超过了预设值，因此如图3中的(c)所示，数据节点A分裂为节点A1和节点9AccountProofPath中的账户的root需要与StateProofPath的树合约账户对应的默克尔B+树的树根存储在该一个合约账户的账户数据的[0147]在一个节点分裂为多个节点的情况下，或者在一个节点用处理器、数字信号处理器(digitalsignalprocessor，DSP)、专用集成电路(applicationspecificintegratedcircuit，ASIC)、现场可编程门阵列(field分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器是服务器的外部存储设备，例如服务器上配备的插接式硬盘，智能存储卡(smartmedia出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质