读取3候选哈希树结构

Question

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

以下是hash tree structure的链接

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

答案： 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，因此是第三级中的第二个分支（如果存在）。