Indice di tessuto (a strati Patricia trie)

Question

Al momento sto cercando di implementare il tessuto indice di un sistema di ricerca dei dati della sequenza del DNA:

algoritmo tessuto Indice

ho potuto realizzare il normale trie patricia, ma io ancora non riuscivo a capire come aggiungere strati. Ho anche provato google ma non ho trovato abbastanza informazioni su come aggiungere strati per il trie patricia ci sia. Nel documento di cui sopra sono venuti diritto con il trie stratificato che sembra la stregoneria per me (sto scherzando, ultima parte). Qualcuno ha esperienza nella realizzazione dell'architettura Index tessuto, e in caso affermativo, può voi ragazzi gentilmente condividere la vostra esperienza con me?

Grazie in anticipo
Nuwan

Answer 1

Sei a tutti familiarità con i B-alberi? Descrizioni dettagliate di alberi B non dovrebbe essere difficile da trovare, e il tessuto indice non è in realtà molto più di un mash-up di un trie Patricia e un B-albero.