问题标签 [hashtree]

我试图弄清楚如何在给定特定事务的情况下正确导航哈希树结构。我已经有了这个问题的答案，但我不完全确定他们是如何得出这个答案的。

这是哈希树结构的链接

问题：给定一个包含项目 {1,3,4,5,8} 的事务，在查找事务的候选时将访问哈希树的哪个叶节点？

答案： L1、L3、L5、L9 和 L11

我知道这是某种形式的 Apriori，所以我最初的思考过程是查看第一个节点级别 {1、4、7}、{2、5、8} 和 {3、6、9}，如果有的话这 3 个候选项目集中在事务中至少包含 1 个数字，然后进入下一个节点级别，您将在其中检查事务中是否至少有 2 个数字，但这根本不起作用。如果有人可以帮助解释如何使用事务导航这种类型的哈希树，那将非常有帮助。

有人可以解释这个骨架代码中输入的来源吗？

骨架代码如下：

数据.java

日历.java

日程安排.java

我也想知道：

• 从哪里开始，我试图开始，但我不确定在第一个标记为 getSchedule 的待办事项部分中返回什么。我知道我无法返回位置，因为该方法要求返回 List 类型（？）。

我正在尝试用这篇论文实现一个默克尔树一致性算法：

https://books.google.de/books?id=CokSDQAAQBAJ&lpg=PA147&dq=merkle%20consistency%20proof&hl=de&pg=PA148#v=onepage&q&f=false

但是，我有点卡在一致性检查上，因为当我执行 ConsProofSub 部分时，我总是陷入无限循环。

例子：

新树有8，老树有7叶子。

通过前面的函数，我获得m = 7了新树的叶子作为向量E和true作为b。

该函数遍历递归代码流，直到我们到达这种情况：

E 现在有2元素，所以n = 2.

m = 1, 由于之前在递归调用中的减法m < k, 以及b = false.

我们不属于m = n && b = falseif、asm和n不相等。

k现在再次计算为 ，2因为上限正在校正1/2从log2(n)/2到的结果1。

我们陷入了这种m <= k情况，再一次，我们用完全相同的参数递归地调用函数。现在我们处于无限循环中。

但是，我似乎无法弄清楚我做错了什么。我觉得k计算中的上限是问题所在。它基本上使它不可能跳出循环，因为k似乎总是比m经过一些迭代后要高。

对我的错误有任何建议/提示吗？

编辑：有趣的是，当 n 为奇数时，该算法似乎可以完美运行。它似乎只对偶数失败。我刚刚用一棵 7 片叶子的新树进行了尝试，它就像一个魅力，提供了证明一致性所需的正确节点。

但是，我仍然无法弄清楚必须进行哪些更改才能使其适用于偶数。

jmeter 很新，我正在尝试从我从下面的链接中读取的 Java 代码运行现有的 JMeter 测试。

https://www.blazemeter.com/blog/5-ways-launch-jmeter-test-without-using-jmeter-gui

但是当我尝试按照说明进行操作时，我得到了一个 java 错误。有人可以指出我做错了什么吗？我对此很陌生。

与哈希列表相比，使用Merkle 树有什么优势？哈希表是 2 级结构，Merkle 树是log n级结构。两者都可用于验证其中一个节点是否已更改。哈希列表将更快地完成此操作。那么为什么要使用 Merkle 树呢？

对于包含 128 个数据块的哈希树，您需要执行多少次哈希检查才能定位错误？假设错误只发生在一个块上。

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

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

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

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

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