Índice de Tela (capas trie Patricia)

Question

Actualmente estoy tratando de poner en práctica el Índice de Tela para un sistema de búsqueda de datos de secuencia de ADN:

algoritmo de tela Índice

Podría aplicar el trie Patricia normal, pero todavía no podía entender cómo agregar capas. También probé Google, pero no pude encontrar suficiente información sobre la adición de capas para el trie Patricia allí tampoco. En el documento mencionado anteriormente que llegó recto con el trie capas que parece brujería para mí (es broma, última parte). ¿Alguien tiene experiencia en la implementación de la arquitectura Índice de tela, y si es así, puede que ustedes amablemente compartir su experiencia conmigo?

Gracias de antemano
Nuwan

Answer 1

¿Está familiarizado con los árboles B? Las descripciones detalladas de los árboles B no debería ser difícil de conseguir, y el Índice de Tela en realidad no es mucho más que un mash-up de un trie Patricia y un árbol B.