インデックスファブリック（層状パトリシアトライ）

Question

私は現在、DNA配列データ検索システムのためのインデックスファブリックを実装しようとしています：

インデックス・ファブリック・アルゴリズムの

私は、通常のパトリシア・トライを実装することもできますが、私はまだレイヤを追加する方法を理解できませんでした。私はまた、Googleを試みたが、そこにどちらかのパトリシア・トライにレイヤーを追加することについての十分な情報を見つけることができませんでした。上記の論文で、彼らは私には魔法のように思える層状のトライ（冗談、最後の部分）で真っ直ぐになりました。 誰もがインデックスファブリックアーキテクチャを実装した経験を持っていますし、そうならば、あなたたちは親切に私とあなたの経験を共有することができますか？

事前に

おかげ
Nuwan

Answer 1

あなたはB-木に精通すべてではありますか？ Bツリーの詳細な説明はで来るのは難しいすべきではない、とインデックスファブリックは本当にパトリシアトライとBツリーのマッシュアップよりもはるかにではありません。