Fabric index (Trie Patricia en couches)

Question

Je tente actuellement de mettre en œuvre le tissu Index pour un système de recherche de données de séquence adn:

Index fabric algorithm

je pourrais mettre en œuvre la structure arborescente patricia normale, mais je encore couldn » t comprendre comment ajouter des calques. J'ai aussi essayé google mais je n'ai pas trouvé assez d'informations sur l'ajout de calques à la patricia trie là non plus. Dans l'article mentionné ci-dessus, ils sont venus droit avec le trie en couches qui me semble être de la sorcellerie (je plaisante, la dernière partie). Est-ce que quelqu'un a de l'expérience dans la mise en œuvre de l'architecture d'Index Fabric, et si oui, pouvez-vous partager votre expérience avec moi?

Merci à l'avance
Nuwan

Answer 1

Etes-vous du tout familier avec B-arbres? Les descriptions détaillées des arbres B ne devraient pas être difficiles à trouver, et le tissu de l'index n'est vraiment pas beaucoup plus qu'un mélange de Patricia trie et d'un B-tree.