Index Tissu (Patricia de Trie en couches)
-
12-09-2019 - |
Question
Je tente actuellement de mettre en œuvre le tissu Index pour un système de recherche de données de séquence adn:
Je pourrais mettre en œuvre la normale patricia Trie, mais je ne pouvais toujours pas comprendre comment ajouter des couches. J'ai aussi essayé google mais n'a pas pu trouver suffisamment d'informations sur l'ajout de couches à la structure arborescente patricia non plus. Dans le document mentionné ci-dessus, ils sont venus straightly avec la couche qui semble Trie comme la sorcellerie pour moi (juste une blague, dernière partie). Quelqu'un at-il une expérience dans la mise en œuvre de l'indice Fabric Architecture, et si oui, pouvez-vous les gars bien vouloir partager votre expérience avec moi?
Merci à l'avance
Nuwan
La solution
Êtes-vous du tout familier avec B-arbres? Une description détaillée des B-arbres ne devraient pas être difficiles à trouver, et le tissu Index est vraiment pas beaucoup plus qu'un mash-up d'une Patricia et Trie B-tree.