Índice de Tecido (camadas trie Patricia)
-
12-09-2019 - |
Pergunta
Atualmente estou tentando implementar o Fabric Índice para um sistema de pesquisa de dados seqüência de DNA:
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
Solução
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.