Índice de Tecido (camadas trie Patricia)

Question

Atualmente estou tentando implementar o Fabric Índice para um sistema de pesquisa de dados seqüência de DNA:

tecido Índice algoritmo

Eu poderia implementar o trie patricia normal, mas eu ainda não conseguia entender como adicionar camadas. Eu também tentei google mas não conseguiu encontrar informação suficiente sobre a adição de camadas para o trie patricia lá. No artigo citado eles vieram diretamente com o trie em camadas que parece bruxaria para mim (apenas brincadeira, última parte). Alguém tem experiência na implementação da arquitetura Índice de tecido, e se assim for, vocês podem gentilmente compartilhar sua experiência comigo?

Obrigado antecipadamente
Nuwan

Answer 1

Você está em todos familiarizados com árvores-B? descrições detalhadas de árvores-B não deve ser difícil de encontrar, eo Tecido Índice realmente não é muito mais do que um mash-up de um trie Patricia e uma árvore-B.