python - 如何将 JSON 树结构转换/转换为 Merkle 树

标签 python python-3.x blockchain merkle-tree hashtree

我正在运行一个 Web 服务器,我在其中接收 JSON 格式的数据并计划将其存储在 NoSQL 数据库中。这是一个例子:

data_example = {
    "key1": "val1",
    "key2": [1, 2, 3],
    "key3": {
        "subkey1": "subval1",
        .
        .
        }
      }

我曾考虑过使用 Merkle 树来表示我的数据,因为 JSON 也是一种树状结构。

本质上,我想做的是将我的数据存储在(或作为)更安全的去中心化树状结构中。许多实体将有权创建、读取、更新或删除 (CRUD) 记录。理想情况下,这些 CRUD 操作需要从网络中的其他实体进行验证,这些实体也将保存数据库的副本。就像区 block 链一样。

我遇到了设计/概念问题,我试图了解如何将 JSON 转换为 Merkle 树结构。这是我的 Node 类:

class Node:
    """ class that represents a node in a merkle tree"""
    def __init__(data):
          self.data = data
          self.hash = self.calculate_some_hash()  # based on the data or based on its child nodes

我对此的概念/设计很感兴趣,因为我无法弄清楚它是如何工作的。知道如何在 Merkle 树中保存/存储我的 data_example 对象吗? (这可能吗?)

最佳答案

您可以通过首先将字典转换为类对象形式来创建 Merkle 树,然后递归遍历树,对子节点哈希值之和进行哈希处理。由于默克尔树需要单个根节点,因此任何在最顶层具有多个键的输入字典都应成为空根节点的子字典(默认键为 None):

data_example = {
  "key1": "val1",
  "key2": [1, 2, 3],
  "key3": {
     "subkey1": "subval1",
     "subkey2": "subval2",
     "subkey3": "subval3",
    }
}
class MTree:
   def __init__(self, key, value):
      self.key, self.hash = key, None
      self.children = value if not isinstance(value, (dict, list)) else self.__class__.build(value, False) 
   def compute_hashes(self):
       #build hashes up from the bottom
       if not isinstance(self.children, list):
          self.hash = hash(self.children)
       else:
          self.hash = hash(sum([i.compute_hashes() for i in self.children]))
       return self.hash
   def update_kv(self, k, v):
      #recursively update a value in the tree with an associated key
      if self.key == k:
         self.children = v
      elif isinstance(self.children, list):
         _ = [i.update_kv(k, v) for i in self.children]
   def update_tree(self, payload):
      #update key-value pairs in the tree from payload
      for a, b in payload.items():
         self.update_kv(a, b)
      self.compute_hashes() #after update is complete, recompute the hashes
   @classmethod
   def build(cls, dval, root=True):
       #convert non-hashible values to strings
       vals = [i if isinstance(i, (list, tuple)) else (None, i) for i in getattr(dval, 'items', lambda :dval)()]
       if root:
          if len(vals) > 1:
             return cls(None, dval)
          return cls(vals[0][0], vals[0][-1])
       return [cls(a, b) for a, b in vals]  
   def __repr__(self):
      return f'{self.__class__.__name__}({self.hash}, {repr(self.children)})'        

tree = MTree.build(data_example) #create the basic tree with the input dictionary
_ = tree.compute_hashes() #get the hashes for each node (predicated on its children)
print(tree)

输出:

MTree(-1231139208667999673, [MTree(-8069796171680625903, 'val1'), MTree(6, [MTree(1, 1), MTree(2, 2), MTree(3, 3)]), MTree(-78872064628455629, [MTree(-8491910191379857244, 'subval1'), MTree(1818926376495655970, 'subval2'), MTree(1982425731828357743, 'subval3')])]) 

使用有效负载中的内容更新树:

tree.update_tree({"key1": "newVal1"})

输出:

MTree(1039734050960246293, [MTree(5730292134016089818, 'newVal1'), MTree(6, [MTree(1, 1), MTree(2, 2), MTree(3, 3)]), MTree(-78872064628455629, [MTree(-8491910191379857244, 'subval1'), MTree(1818926376495655970, 'subval2'), MTree(1982425731828357743, 'subval3')])])

关于python - 如何将 JSON 树结构转换/转换为 Merkle 树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/67583332/

相关文章:

python - 将新数据列添加到 python 中的 csv 文件

python - 词频硬件

blockchain - 测试网上的 Chainlink 预言机

python - 语法错误 : invalid syntax when creating a instance of class

python - 如何对 pandas 中的字符串中的数字进行排序?

python - 与内联相比,for 循环中元组拆包的行为

python - 如何将两个复杂的字典合并在一个表达式中?

python - 执行此命令 ps aux | 的时间超过一个小时awk '{ print $10"\t"$12 }'

c - 区 block 链中的 "nonce"应该有多大?

java.lang.NoSuchMethodError : javax.validation.BootstrapConfiguration.getClockProviderClassName()Ljava/lang/String;