特定のトランザクションが与えられた場合に、ハッシュ ツリー構造を適切にナビゲートする方法を見つけようとしています。私はすでにその質問に対する答えを持っていますが、彼らがどのようにしてそれに到達したのか完全にはわかりません.
これはハッシュツリー構造へのリンクです
質問:アイテム {1,3,4,5,8} を含むトランザクションが与えられた場合、トランザクションの候補を見つけるときにどのハッシュ ツリー リーフ ノードにアクセスしますか?
答え: L1、L3、L5、L9、L11
これはアプリオリの一種であることは理解しているので、最初に考えたプロセスは、最初のノード レベル {1, 4, 7}、{2, 5, 8}、および {3, 6, 9} を調べ、もしあればこれらの 3 つの候補項目セットのうち、トランザクションに少なくとも 1 つの番号が含まれている場合は、次のノード レベルに進みます。ここでは、トランザクションに少なくとも 2 つの番号が含まれているかどうかを確認しますが、まったく機能しません。トランザクションを使用してこのタイプのハッシュ ツリーをナビゲートする方法を説明できる人がいれば、非常に役に立ちます。