Index Fabric (schichtet Patricia-Trie)

Question

Ich bin derzeit versucht, den Index Stoff für ein DNA-Sequenzdaten Suchsystem zu implementieren:

Index Gewebe Algorithmus

Ich konnte die normale patricia trie implementieren, aber ich konnte immer noch nicht verstehen, wie Schichten hinzuzufügen. Ich habe auch versucht Google, kann aber nicht genügend Informationen über das Hinzufügen von Schichten auf die patricia Trie dort entweder finden. In dem Papier oben erwähnten sie kam gerade mit dem geschichteten trie, die mir wie Hexerei scheint (nur ein Scherz, letzter Teil). Hat jemand Erfahrung in der Index-Fabric-Architektur die Implementierung und wenn ja, kann euch gefälligst Ihre Erfahrungen mit mir teilen?

Vielen Dank im Voraus
Nuwan

Answer 1

Sind Sie überhaupt vertraut mit B-Bäume? Detaillierte Beschreibungen der B-Bäume sollen nicht schwer zu bekommen sind, und der Index Stoff ist wirklich nicht viel mehr als ein Mash-up von einer Patricia-Trie und einem B-Baum.