需要帮助才能理解Merkle树
Merkle树是一种哈希树的数据结构，由计算机科学家Ralph Merkle在1979年提出。它被广泛应用于数据完整性验证和区块链技术中。
Merkle树的概念：Merkle树是一种二叉树，其中每个非叶子节点的值是其子节点的哈希值的哈希值。它通过递归地将数据分割成小块，并对每个小块计算哈希值，然后将这些哈希值组合成更高层次的哈希值，最终形成根节点的哈希值。
Merkle树的分类：Merkle树可以分为完全二叉树和不完全二叉树两种类型。完全二叉树是指除了最后一层外，其他层的节点都是满的；不完全二叉树则是指不满足完全二叉树条件的二叉树。
Merkle树的优势：
- 数据完整性验证：通过比较根节点的哈希值，可以快速验证数据的完整性，即使数据量很大也能高效验证。
- 高效的数据验证：当数据发生变化时，只需要重新计算受影响的节点的哈希值，而不需要重新计算整个树的哈希值。
- 安全性：Merkle树使用哈希函数来保证数据的安全性，即使数据中的一个小部分发生变化，也会导致根节点的哈希值发生变化。
Merkle树的应用场景：
- 区块链技术：Merkle树被广泛应用于区块链中，用于验证交易数据的完整性，确保区块链的安全性和一致性。
- 文件系统：Merkle树可以用于验证文件系统中文件的完整性，防止文件被篡改或损坏。
- 分布式存储系统：Merkle树可以用于验证分布式存储系统中数据的完整性，确保数据在传输过程中没有被篡改。
腾讯云相关产品和产品介绍链接地址： 腾讯云提供了一系列与区块链相关的产品和服务，包括腾讯云区块链服务（https://cloud.tencent.com/product/tbaas）和腾讯云区块链开发平台（https://cloud.tencent.com/product/baas）等。这些产品和服务可以帮助用户快速搭建和管理区块链网络，实现数据的安全存储和传输。
相关·内容
我试图找出存在的检查和交易的不变性，在Ethereum块，但我不知道如何得到默克尔分支。在web3j的帮助下，我可以通过事务的散列获得块号，然后通过块号获得事务的完整列表。但是，必须有一种方法才能得到那些需要进行验证的交易我怎么才能得到只需要的散列呢？任何帮助我都会很高兴的！
浏览 0提问于2017-12-19得票数 4
据我所知，Ethereum块头包含一个用于全局状态的Merkle (MPT)根，一个用于接收(我不理解，但目前还没有重点讨论)，以及一个用于块中的所有事务。
我还理解为什么MPT可能更有效地用于状态树，即因为它使保护围绕帐户id和由帐户id引用的数据变得更容易。
但是，我不明白为什么这个块的事务需要是一个MPT，而不是一个普通的Merkle。想必您可以使用块中的事务列表来修改状态trie，并确保事务列表在普通Merkle根中是有效的。
我看不出将事务结构化为Patricia的好处，在这种情况下，事务应该是由它们的散列来组织的，哈希是唯一的，并且指向永远不会改变的数据。
那么，为什么不直接使用普
浏览 0提问于2019-02-07得票数 4
回答已采纳
我正计划提出一个分散投票的申请。合格选民的地址应上传到IPFS上，供任何人查阅。
这份关于IPFS的文件将在合同中使用，以确保只有合格的选民才能投票。
该项目的目的是利用指规数作为核实合格选民的工具。
我能想到的一种方法是将合格选民的地址放在文本文件中并上传到if上，但我不确定这是否可行，如果是的话，我想知道如何从文本文件中读取数据以获得所有地址。
因此，我想知道是否有其他方法可以在智能契约(使用if )中轻松地存储和检索合格地址列表。
我从来没有与IPFS合作，所以任何帮助或提示都将不胜感激！
我将使用稳健性来制定智能契约，使用python和brownie来部署和使用它。
浏览 0提问于2022-02-08得票数 0
1回答
什么是SSZ部分？
、、、、
什么是SSZ部分？它的好处是什么，是否有任何现有的类似概念可以帮助理解它？
一些参考资料：
https://github.com/ethereum/eth2.0-specs/pull/1184/files
https://github.com/ethereum/eth2.0-specs/blob/5c2c5e6f385924b8668a9fbd289ce6605da50d5f/test_libs/pyspec/eth2spec/utils/ssz/ssz_partials.py
浏览 0提问于2019-08-19得票数 6
回答已采纳
我理解这些树是如何分开工作的，但我无法想象如何将它放在一个结构中。
从伊瑟姆的维基：
each中的所有大量数据都存储在一个名为Patricia Merkle树的数据结构中，这种树结构中的每个节点都是其子节点的散列。每组键/值对映射到唯一的根哈希，只需要一小部分节点就可以证明特定的键/值组合在对应于特定根哈希的树中。
此外，检查这图时，无法看到每个节点都是它的childs的散列。
从正式规格，不能理解下面的部分。在当前示例中，<>是什么意思？
<64 6f> : 'verb'
<64 6f 67> : 'puppy'
<6
浏览 0提问于2018-04-09得票数 2
1回答
有谁能帮我解释一下ADRS的结构，比如用来生成根SPHINCS+签名的实例(树ADRS、层ADRS、键区ADRS等等)。另外，还可以用实例来帮助我描述SPHINCS+中使用的树散列过程。
浏览 0提问于2020-07-25得票数 0
回答已采纳
当Cassandra执行数据完整性检查时，它会执行验证压缩，但这到底是什么意思呢？我的理解是，它创建了一个临时存储的SSTable (直到修复完成)，然后它从这个创建的SSTable生成Merkle树。如果Merkle trees中的任何一个没有通过验证，那么用于创建该叶的分区(来自在验证压缩期间创建的SSTable )将被流式传输到另一个节点。然而，一位朋友告诉我，Merkle树是从每个(以前存在的) SSTable生成的。
那么，生成了多少棵Merkle树，一棵还是和SSTables一样多？
浏览 12提问于2017-12-06得票数 1
回答已采纳
我正在努力学习如何零知识证明梅克尔树验证工作。因此，我使用Zokrate中的这个示例：
import "hashes/pedersen/512bit" as hash;
import "hashes/utils/256bitsDirectionHelper" as multiplex;
const u32 DEPTH = 3;
def main(u32[8] root, private u32[8] leaf, private bool[DEPTH] directionSelector, private u32[DEPTH][8] path) -&
浏览 0提问于2022-12-04得票数 0
1回答
我希望用户在我的ERC1155合同上制作NFT，但我不想支付煤气费，但我只希望他们在我允许的情况下造币，所以我在想，也许我会在后端签一个transactinon，然后让前端用户执行这项交易？我可能需要一个现在才能停止重播？如果这有意义的话？
浏览 0提问于2022-03-06得票数 0
1回答
在阅读了Ethash之后，我得到了DAG，每个节点都可以通过相同的方式生成DAG来验证工作。然而，我不明白DAG是如何与Merkle相关的。有人能详细解释一下吗？
浏览 0提问于2017-01-24得票数 6
回答已采纳
我正在尝试将hyperledger fabric应用到我的项目中，所以正在研究它。
我面对的是json data中的config块，但在这一部分中我感到非常困惑。
"BlockDataHashingStructure": {
"mod_policy": "Admins",
"value": {
"width": 4294967295
},
"version": "0"
},
官方文档说，“这个值指定Merkle树的宽度”，但是我不知道Merkle树的宽度是多少
浏览 2提问于2018-04-10得票数 0
1回答
当您拥有Merkle树时，验证对一个叶节点的更改所需的最小哈希数是多少？
我的理解是正确的吗?首先，只需要顶部散列( Merkle树根或Merkle树根的散列)？然后，一旦叶被修改，您需要在下降到被修改的叶节点时获得每一行“已访问”的散列？
因此，如果一个根有十个子代和一个孙子代被修改，我想要验证特定的孙子代，我需要获得新的merkle根散列，十个子代的散列和孙子代的父代的子代的散列。
所以在每次修改时，您总是需要获取至少第一行中的所有散列？(否则如何重新构建和验证merkle根散列？)
浏览 10提问于2015-11-10得票数 1
2回答
分布式校验和生成
、、
我有一个运行在HTTP上的服务，它获取文件块(通常是10MB)，并将它们作为块存储在远程文件系统上。这些块的组合将构成一个完整的文件。
我想从块中生成一些关于文件的元数据。具体地说，我想生成文件的总大小和MD5校验和。
结束文件可以相对较大(500+ MBytes)。有没有一种以分布式方式迭代生成校验和的方法？例如，假设我有两个web服务器在负载均衡器后面运行此服务，负载均衡器在这两个服务器之间分发请求。有没有可能使用像共享Redis服务器这样的东西来动态地为整个文件生成MD5校验和？
我试图避免将块缓存在本地磁盘上，或者在完全上传后查询远程数据存储以获取实际的文件内容。
浏览 1提问于2013-01-15得票数 1
如果我们只知道Merkle根和数据块，我们想知道这个块是这个merkle树的成员。我们需要知道与数据块相关的从叶子到根的所有块，而忽略其余的。
但是这样做有什么意义呢？
如果系统正在做这么多的工作，那么查找与此数据块相关的块，我们have.It最好直接进行简单的搜索，并首先确定给定的数据块是否存在。
当我们使用排序的merkle树来证明非成员关系时，这就变得更加混乱了。请解释一下这两个证据的概念和发生了什么
浏览 0提问于2020-08-08得票数 6
回答已采纳
1回答
我可以很容易地想象如何在比特币等系统的交易上达成共识，但我很难理解共识如何在智能契约平台上工作--即节点如何才能就代码已被正确执行达成共识。
我的直觉是，这是基于这样一个事实，即合同的每一项功能调用都需要修改账户余额--而这就是得到一致认可的吗？
浏览 0提问于2018-08-29得票数 1
根据Merkle树的定义和结构，很明显，插入Merkle树结构的块中的事务数必须是偶数(而不是奇数)，不是吗？
请参见下图，其中显示了一棵梅克尔树：
📷
我看到的所有例子都是这样的，这意味着在Merkle中交易的次数总是相等的(例如。在上面的例子中，有四个事务)。是否有一个例子，其中的交易数量将是奇数？如果交易数量是奇数，会发生什么情况？(例如如何在上面的示例中插入5个事务？)
浏览 0提问于2018-09-18得票数 3
回答已采纳
1回答
我正在创建一个NFT游戏，我想为其他令牌持有者创建一个空投。我有持有者的地址，有两万多个地址。现在我的问题是，我如何使这些地址符合空投条件？
我想做的是，就像Uniswap做的那样，你点击索赔，它告诉你是否有空投，如果你有，你可以要求它。
所以在我的合同中，如果你有资格得到空投，你点击索赔，然后令牌被铸造并转移给你，所以所有的气体都在你身上。
但我的问题是如何告诉合同哪个地址符合空投的条件？我试过的是我创建了一个
mapping(address => uint) private _airdrop;
然后是一个函数
function registerAirdrop(address user
浏览 0提问于2021-05-18得票数 1
1回答
我对Merkle树有一个大致的理解，但我仍然不确定如何使用根或merkle散列来证明它下面的事务的完整性。
例如，在这张图片(https://en.wikipedia.org/wiki/Merkle_树#/media/File:散列_Tree.svg)中，如果我可以访问顶级哈希(Hash 0+ Hash 1)，如何使用这个数字指纹来证明Hash 0-1的完整性？
浏览 0提问于2022-12-04得票数 1
1回答
📷
我想得到关于改进的merkle树数据结构的安全性的反馈。使用上面的图像作为参考，假设我有一个随机的oracle函数H。假设H在\mathbb{F}_p中输出一个值，那么这个领域中也发生了所有的数学运算。
计算D的标准方法是
B = H(A, C)
F = H(E, G)
D = H(B, F)
我正在考虑的方法是哈希函数和多项式之间的交替。要计算D，我将在第一级使用H：
B = H(A, C)
F = H(E, G)
然后在第二层使用乘法：
D = B * F
然后，为了计算D的父级，我将执行H(D, D_{sibling})，然后在上面再次使用乘法。
我想知道，这是由施瓦茨-齐佩尔负责的
浏览 0提问于2023-04-07得票数 2
我正在读一本关于卡桑德拉维修的，上面写着
比较从Merkle树的顶部节点开始。如果检测到无差异，则进程将转到左子节点并进行比较，然后将右子节点进行比较。
但是，Merkle树的非叶节点代表：
树中较高的每个父节点都是其各自的子节点()的散列。因为Merkle树中较高的节点代表了树下的数据，Casandra可以独立地检查每个分支，而无需协调节点下载整个数据集。
根据这一点，以及我发现的其他数据结构文章，它们都表明下面的比较比根更深，只有当两个树的根与不同时才继续进行。我不确定文档是否正确地描述了它，是否可能理解错误，或者它实际上有一个错误？
浏览 2提问于2017-06-28得票数 6
回答已采纳
维基百科提到了一棵梅克尔树：
树中更高的节点是各自子节点的散列。通常，哈希函数(如SHA-2或SHA-3 )用于散列.
密码散列函数可以使用单向压缩函数定义.我们能使用单向压缩函数来对孩子进行散列吗？看上去更有效率。我们不做长垫的。对于每个节点，压缩函数的计算量减少了1。
在BitTorrent的Merkel散列扩展和TTH (描述虎树散列的俄文版本)中，它们使用哈希函数，而不是压缩函数。我没有找到eMule的AICH的数据。其他的树哈希函数(我不知道；也许，你知道)呢？
浏览 0提问于2014-08-12得票数 6
1回答
我们有一个在数据中心有6个节点的集群(每个3个节点)。我们开始在一个节点上进行修复，不久之后，我们可以在日志中找到类似以下内容：
ERROR [Repair#1:1] 2016-05-31 01:33:28,075 CassandraDaemon.java:195 - Exception in thread Thread[Repair#1:1,5,RMI Runtime]
com.google.common.util.concurrent.UncheckedExecutionException: org.apache.cassandra.exceptions.RepairExcepti
浏览 4提问于2016-06-03得票数 0
3回答
这是我对Ethereum如何存储事务的基本理解。
为每个事务生成一个散列。
然后选择对，并为每对生成一个散列。
这样，最后剩下的散列就变成根目录了。
块头包含三棵Merkle树
维护国家
维持交易
保管收据
每个块引用其前一个块的散列
我正在附上显示此结构的非常常见的图表。
📷
问题：
块180994的状态根指向该状态根的第一个左子块180993's。这意味着什么，为什么需要它？
让我们举个例子
第一个区块180993正在进行一项交易，其中帐户98将30醚醚转到帐户100。
第二块180994正在进行一项交易，其中帐户99正将20以太转到帐户100。
这将如何反映在树上？会不
浏览 0提问于2017-04-18得票数 35
让我们假设：
我有一个由754行组成的记录/数据库(D)，每一行对应一个SHA256散列。
我将所有这些记录散列到一个最终的和唯一的SHA256散列，如:SHA256 (F)
我知道9370d1f5ab2fe94f685039fc8a2bb8ec3c2a3b100f20e58f261933b72f3bbd56.是H34 (D的单条目)
如何证明单个散列(H34)属于数据库(D)，或者在不知道构成数据库的所有其他散列的情况下被散列以给出最终的散列(F)？所以∀i∈，Hi∈D还是Hi∈F？
我研究了SNARK解决方案，但对于如何将其应用于这一特定案例，我并没有一个简单的理解。
提前感谢！
浏览 0提问于2022-11-24得票数 2
1回答
我是从未有过的，并一直在阅读有关比特币的区块链的所有新的东西在埃瑟姆。我读过关于使用二级区块链而不是扔掉它们的幽灵协议和树。我真的不明白这个新的数据结构到底解决了什么问题，只是它将每个块的状态作为一个节点存储为散列。因此，如果任何节点都有任何更改，树就会发生变化。
这种新的数据结构所解决的比特币区块链思想中的问题到底是什么？
所有这些协议和数据结构的实现在哪里？它是用迷雾还是以各种语言提供的客户端？
浏览 0提问于2017-06-20得票数 2
回答已采纳
1回答
我需要使用128位哈希函数来实现Merkle树。通常，任何能保证图像前、第二次图像前和凸起电阻的散列函数都可以实现Markle树。这是正确的吗？也许，只要其他两个属性可用，甚至没有必要有预图像电阻。实际上，如果您使用Merkle树来实现数据完整性，您希望它是绑定的(在计算上它应该很难替换叶子并获得相同的根)，但是不需要隐藏(通过散列泄漏值是很好的)。这是正确的吗？
关于128位安全性，众所周知的散列函数(如MD5 )不能工作。但是，通过使用例如MD5并将其截断为128位，我在安全性方面(相对于SHA256 )是否有什么优势呢？
浏览 0提问于2023-05-06得票数 2
2回答
与相比，使用有什么好处？散列表是二层结构，梅克尔树是对数n级结构.这两种方法都可用于验证其中一个节点是否已更改。哈希列表将更快地完成这一任务。那为什么要用梅克尔树呢？
浏览 2提问于2018-12-16得票数 4
回答已采纳
当一个完整的节点接收到一个新挖掘的新块时，我们似乎很难验证块中包含的所有事务。由于我们已经是当前的世界状态，所以我们只需应用新块中的所有Txs，并根据来自新块的状态根检查生成的stateRoot。如果它是相同的，那么我们确定新的块是有效的(假设pow部分是好的)
了解检查特定事务的包含/排除也很简单，我们如何检查旧块中包含的事务是否有效？
我之所以问这个问题，是因为它似乎是为了验证旧事务，那么我们就不能访问旧世界状态(只有stateRoot，除非我们获得了附加快照，但这并不是Ethereum的默认行为吗？)
编辑:理解Ethereum总是确保当前状态和即将到来的事务是有效的(正如上面提到的那样
浏览 0提问于2018-12-11得票数 2
有多个Ethereum状态的实例吗？也就是说，每块雷区有一个吗？还是一张最新的照片？
states是否为自创以来的每个块维护状态快照，以便检查以前的状态？
浏览 0提问于2016-09-26得票数 7
我刚刚开始阅读关于稀疏merkle树的知识，我遇到了一个函数(Get value)，它用于查找指定键的值。我在网上找不到可以解释get value函数如何工作的解释。 我的理解是，每个节点都是256位的，所以可以有2^256个叶节点和索引键。所以我们从根开始，根据位是0还是1来选择左边或右边的节点，但是我不能理解v= db.get(v)32:语句。它如何引导我找到所提供的键的值？ def get(db, root, key):
v = root
path = key_to_path(key)
for i in range(256):
if (path
浏览 27提问于2021-06-18得票数 2
假设我有一棵Merkle树，其中的叶子是一些需要验证的数据的散列。我可以通过使用Merkle树根的散列来验证它们的全部吗？如果是，怎么做？
浏览 0提问于2017-04-23得票数 2
回答已采纳
2回答
在等离子现金中，如果爱丽丝把同一枚硬币送给鲍勃和查理，而他们都试图兑现，那么谁会得到这枚硬币呢？
等离子体侧链是否必须定期将其等离子体块提交到主链以避免这种情况？如果是的话，这会不会降低我们从血浆现金中获得的所有所谓的速度效益？
浏览 0提问于2018-08-23得票数 3
1回答
比特币Merkle树总是二进制的吗？ (1)我想知道Merkle树的查找效率。 (2)我没有发现任何证据表明Merkle树是强制二进制的，这将允许O(log2 n)查找算法。 (3)如果一个节点可能有任意数量的子节点，那么查找函数将有一个O(logK n* K)，其中K是允许的子节点的最大数量(据我所知)。
浏览 14提问于2019-04-29得票数 0
我试图理解为什么在Merkle中使用哈希之间的级联，而不是例如XOR操作。作为一棵梅克尔树，它们能被认为是相同的吗？我读过这个链接中所写的内容：散列函数Xor，但它并没有解决我的疑虑。
浏览 0提问于2015-05-22得票数 1
回答已采纳
1回答
我正在创建一个升级的ERC20令牌，其中我希望将过去的所有者(1,000+)持有的资产作为可声明的金额。
将这些数据纳入合同的最合适的方法是什么？
是否有方法在合同初始化期间插入它？
我应该在合同创建后调用一个可变函数吗？
我应该使用某种链链接从IPFS中读取吗？
如有任何帮助/指导，将不胜感激。
浏览 0提问于2022-04-04得票数 1
1回答
我见过这两个树在No SQL实现中都非常出名。Cassandra使用Merkle树，HBase使用LSM树。
尽管它们的工作原理可能并不完全相同，但有没有明确的细节来说明哪一种是好的呢？
浏览 14提问于2016-09-15得票数 1
📷
如果我们想要检查数据是否是它的成员，我们将使用根、数据块以及数据和根之间路径中的所有块。根据这张图片，如果我想检查那个数据块，那么我如何在没有左子块的情况下验证上述块中的散列指针存储？
浏览 0提问于2018-07-20得票数 2
1回答
我对Merkle和它的工作原理有基本的理解，现在我将它作为白名单验证来实现到我的智能契约中。
我将根存储在智能契约中，在智能契约中实现了验证功能(以验证为参数)。
使用smart契约进行验证，我们将调用smart契约中的验证函数，并通过验证。这就是困扰我的原因。为了得到证明，我们需要完整的叶子列表，生成一棵树，并得到证明。
实现这一点的最佳方法是什么？我心里有几个想法。
生成树，并得到每一个叶子的证明，存储在一个键值对中。当叶(键)需要验证时，获取证明(值)并发送到智能契约进行验证。
每当用户要求提供证明时，都生成树。
大多数教程不显示脱链部分。
希望你能帮我。
谢谢。
浏览 0提问于2022-09-23得票数 1
回答已采纳
我试图理解计算基于状态哈希签名方案的Merkle根的复杂性。关于“量子密码后”中基于散列的签名的第4.1节- Bernstein、Buchmann和Dahmen (斯普林格柏林海德堡州)
(以下节选中的H是梅克尔树的高度，N是叶节点的数目，如H = \log_{2}(N)
“平均成本。树中的每个节点最终都是身份验证路径的一部分，因此一个有用的度量是精确计算每个节点值一次的总成本。在高度h的节点中分别有右(左)节点，如果独立计算，则每个2^{h+1} −1操作。加起来，这是2^{H+1} = 2N操作，或每轮两个操作。将每个高度h的成本与(0 ≤ h< H)相加，我们预计平均每一轮需要2H
浏览 0提问于2022-11-15得票数 0
回答已采纳
1回答
在白皮书中，验证块有效性的第一步是：
检查块引用的前一个块是否存在且是否有效。
关于一棵梅克尔树，在任何包含的音符的变化中向上传播变化：
这样做的原因是哈希向上传播:如果恶意用户试图在假事务中交换到Merkle树的底部，此更改将导致上面节点发生更改，然后在该节点上发生更改，最后更改树根，从而更改块的散列，从而导致协议将其注册为一个完全不同的块(几乎可以肯定是无效的工作证明)。
是否不可能在merkle树中进行更改，使被验证的当前块不改变，因此是有效的。
浏览 0提问于2018-08-20得票数 1
1回答
据我理解，通过递归地将哈希函数应用于块内容，可以用于分离块的实际事务(或其他内容)及其验证过程。
这使得实现 (或块中任何其他数据的验证)成为可能。
链接定义声明SVP是
..。方法，用于验证是否在不下载整个块的情况下将特定事务包含在块中。
如果merkle树是一种检查特定事务是否为块的一部分的方法，这意味着我们不“信任块”，因此正在检查搜索的事务的散列是否是树的一部分。如果我们不信任块(或者块的原始验证器)，我们怎么会信任merkle树，它也可能是伪造的(或者不能呢？)
我们是否“只是”依赖于这样一个事实，即有值是伪随机的，并且很难创建一个具有相同根值但具有不同节点值的假树？
谢谢!
浏览 3提问于2018-10-19得票数 1
回答已采纳
假设列表中的人A= T，T，F，T，F…和person B= T，T，F，T，T...的列表，那么我们需要说索引4是列表中第一个不匹配的位置。
列表中的条目数量可能非常大(~5000万)。我们如何在两个人之间传输最少的数据(字节)的情况下有效地执行此搜索？
浏览 1提问于2019-03-19得票数 0
2回答
梅克尔树可用于向量组合方案。特别是给出了S的两个序列，S用相同的元素按相同的顺序排列，用merkle词根表示的词和表示宾语的词根是一样的。如果随着时间的推移，我需要追加S和S的相同元素，但它们的顺序可能不同，那该怎么办？是否有最适合这种情况的具体承诺计划？
浏览 0提问于2021-06-10得票数 1
1回答
我读到了区块链Merkle树和level DB。我的问题与区块链中使用的树相关。与大多数区块链一样，level-DB用于以键-值对结构存储数据，甚至level DB也使用合并日志树。所以为什么需要使用Merkle树甚至级别DB也是使用树结构来存储数据。
浏览 32提问于2020-07-29得票数 0
回答已采纳
web3.eth.getTransaction("txh")，这个调用是搜索整个区块链数据还是有索引？
浏览 0提问于2018-02-12得票数 1
1回答
我正在处理树，我需要知道如何检查一个非二叉树是否是另一个树的子树。
这些树可以有n个节点和n个层次，子级不重要。我只是想知道这棵树是否是另一棵树的子树
对我来说，问题是如何进行递归，同时将两棵树与递归进行比较。
为此，我创建了一个示例来演示我想要做什么。
我知道这两棵树的根，我正试图在ruby on rails中这样做，但我只想知道一个伪代码或逻辑。
有人能帮我吗？
谢谢
浏览 4提问于2014-12-01得票数 1
1回答
我想计算一个文件的MD5哈希
该文件由我的客户端上传到我的The服务器，文件被上传成段(称为块)，客户端还发送文件的md5散列，以便验证文件的完整性。
这些块可以随机排列。(第一个块并不总是第一个)我的web服务器将这些块存储在持久性存储中。
是否有可能计算单个块的散列(或任何摘要)并得出文件的哈希值？
浏览 0提问于2020-12-10得票数 7
回答已采纳
在L2系统中，稀疏默克尔树似乎是有用的证明。当环顾四周时，可以发现许多项目实现稀疏Merkle树来验证状态树或帐户树。
出于安全考虑，我对稀疏Merkle树的审定版本感兴趣。是否有一个稀疏的Merkle树实现的稳固性，已经运行和管理了大量的生产价值在implementation上？如果是的话，它的实现是否是开源的，例如在GitHub上？
浏览 0提问于2021-06-10得票数 1
1回答
每次生成签名时，引用都使用treeHash算法，从而生成身份验证路径和根，这是不必要的，因为根只能生成一次。使用每个新签名生成根并不有效，但是是否有更有效的方法生成身份验证路径而不重新计算xmss根呢？
我的第一种方法是在根计算期间保存所有的xmss叶子，然后在需要时从它们中创建身份验证路径，但是这需要更大的树高的大量内存。
浏览 0提问于2021-02-18得票数 2
1回答
在raiden网络中，为什么要使用merkle证明而不是只使用一个稳定的交易列表？
同样在hashlock的智能契约中，您使用merkle树，目的是什么？
浏览 0提问于2017-12-05得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
