Í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:

Index fabric algorithm

pude poner en práctica el trie Patricia normal, pero todavía no pudiste Entiendo cómo agregar capas. También probé con Google, pero no pude encontrar suficiente información sobre cómo agregar capas al patricia allí. En el documento mencionado anteriormente vinieron directamente con el trie en capas que me parece una brujería (es broma, última parte). ¿Alguien tiene experiencia en la implementación de la arquitectura de Index Fabric y, de ser así, pueden compartir amablemente su experiencia conmigo?

Gracias de antemano
Nuwan

Answer 1

¿Estás familiarizado con los árboles B? Las descripciones detalladas de B-trees no deberían ser difíciles de conseguir, y Index Fabric realmente no es mucho más que un mash-up de un Patricia trie y un B-tree.