读取 3 候选哈希树结构

Question

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

这是hash tree structure的链接

问题：给定一个包含项目 {1,3,4,5,8} 的交易，在寻找交易的候选对象时会访问哈希树的哪个叶子节点？ p>

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

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

Answer 1

1,4,7 不是项集。

每个分支都是一个以 3 为模的数字列表。如果 x mod 3==1 你选择第一个分支，如果 x mod 3==2 第二个分支，x mod 3==0 最后一个分支。

项目集{145}

• 1 mod 3 = 1，因此是顶层的第一个分支
• 4 mod 3 = 1，也就是第二层的第一个分支
• 5 mod 3 = 2，即第三层的第二个分支（如果存在）。