在区块链中搜索项目

1 回答

• 7

  如果您拥有的是每个区块中包含Merkle-trees的区块链，则根据定义，此数据结构不提供任何有效搜索任何内容的方法：

  • Merkle树的叶子中的所有哈希本质上都是伪随机的，并且不包含有关内容的可用信息

  • merkle树节点中的所有哈希值都是伪随机比特序列，通过伪随机比特序列的连接形成（加密强伪随机无意义平方， log N 次）

  • 指向前一个块的哈希除了找到前一个块（伪随机 - 无意义到 M 的幂，其中 M 是块的数量）之外什么都不做

  • Ditto用于块本身的哈希

  总而言之：不，块和Merkle树的哈希对搜索信息基本上没用 . 它设计了区块链中包含的最无用的"indexing"数据（因为一旦数据中的一个位翻转，哈希就会完全改变） . 如果你想在这样的数据结构中找到任何东西，除了在线性时间内遍历它之外，绝对没有什么可以做的 . 所有这些哈希所做的就是确保区块链不被篡改，而不是其他任何东西 .

  However, 没有人强迫您在每次想要查找其中的某些信息时遍历整个区块链 . 相反，你可以

  • 遍历整个区块链一次

  • 构建您需要的任何其他数据结构，以便在区块链中找到所需内容（索引，搜索树，图形，指纹，以及您可以根据区块链中的数据构建的任何内容）

  然后根据你的每一个要求

  • 使用预先计算的数据结构来有效地执行查询

  每次附加一个新块

  • 更新所有预先计算的数据结构 .

  或者：偶尔重建您的数据结构，分别处理最后几个块 .

  它与“互联网”非常相似 . 它是一个包含内容的节点网络 . 你如何在这些节点中找到任何东西？每次想要找到任何东西时，您是否遍历所有节点？不，你问一个搜索引擎 . 因为搜索引擎已经在后台完成了工作，并访问了网络中的某些节点，并对内容编制索引，以便您可以轻松地在其中查找内容 . 同样的事情，除了你的图表是线性的（如果你忘记了孤儿分支），以及之前添加到图表中的节点不会经常变化（从来没有，除非有人不成比例地强大攻击你的区块链） . 当您更新数据结构时，以前添加的节点的不变性当然应该用于提高效率：如果您已经看过这些节点，则无需每次都重新扫描它们（与互联网中的内容不同）索引节点节点可以改变） .

  另一个（显而易见的）替代方案，如果你可以影响区块链的设计：考虑提前可能有用的东西，从一开始就将所需的数据结构烘焙到区块链中，这样不仅区块链本身，而且无法轻易修改有助于导航区块链的数据结构 .

  回复于 2024-05-03T07:46:17+08:00