http://www.7klian.com

比特元MVCCKVDB与传统区块链Merkle Tree数据存储方法比拟

3)Merkle Tree的叶子节点的在区块链网络中主要是生意业务生成的哈希值。

有以下对应干系会被存储到每个节点的数据库中:

对付最新版本数据的维护方面:出格的,当对付最新区块的 key、value 值举办存储时,,同时保存(新增 key)可能更新(已经有汗青版本的 key)key:latest->value 的映射干系到当地 key-value 数据库中存储。当需要得到最新的批量数据时,可以按照 latest 前缀(可以自界说)来批量查询最新数据,实现和传统数据库一样的执行效率。

默克尔树特点

1)默克尔树可以实现数据验证和同步的数据布局。一般由SHA-2和MD5等hash算法来实现。默克尔树环环相扣,hash算法险些无法反向推导,从通过实现只验证默克尔树根哈希的方法,有效的简化区块链数据验证。

在区块链数据验证方面:对付特定高度 height 的KVSet ,可以按照前一区块的hash值 prevstatehash、KVSet、height 举办 Hash 运算,假如 hash 值相符,则数据未被改动,不然,数据被窜改可能数据有误(高度有误,可能 KVSet 数据有误)。

默克尔树架构图

hash->height(version)

图1

KVMVCC 的数据存储名目标思路如下:

lastest:key->value

height(version)->hash

文章参考:

图2

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读