Index Tessuto (a strati Patricia trie)

Question

Attualmente sto cercando di implementare il tessuto indice per una sequenza di DNA sistema di ricerca dati:

Index fabric algorithm

ho potuto realizzare il normale trie patricia, ma ho ancora couldn' t capire come aggiungere strati. Ho anche provato google ma non sono riuscito a trovare abbastanza informazioni sull'aggiunta di strati al trie patricia. Nel documento sopra menzionato sono venuti direttamente con il trie a strati che mi sembra una stregoneria (sto scherzando, ultima parte). Qualcuno ha esperienza nell'implementazione dell'architettura Index Fabric e, in tal caso, può gentilmente condividere la sua esperienza con me?

Grazie in anticipo
Nuwan

Answer 1

Sei a tutti familiarità con i B-alberi? Le descrizioni dettagliate degli alberi B non dovrebbero essere difficili da trovare, e l'Index Fabric in realtà non è molto più di un mash-up di un trie Patricia e di un albero B.