0

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

这是哈希树结构的链接 哈希树结构

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

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

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

4

1 回答 1

0

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，因此第三级中的第二个分支（如果存在）。
于 2016-04-13T08:49:27.480 回答