Ткань с индексом (многослойная Patricia trie)

Question

В настоящее время я пытаюсь реализовать структуру индексов для системы поиска данных о последовательности днк:

Алгоритм индексной структуры

Я мог бы реализовать обычный patricia trie, но я все еще не мог понять, как добавлять слои.Я также попробовал Google, но и там не смог найти достаточно информации о добавлении слоев в файл patricia trie.В упомянутой выше статье они прямо предложили слоистое дерево, которое мне кажется колдовством (шучу, последняя часть).Есть ли у кого-нибудь опыт внедрения архитектуры Index Fabric, и если да, не могли бы вы, ребята, любезно поделиться со мной своим опытом?

Заранее спасибо
Нуван

Answer 1

Вы вообще знакомы с B-деревьями?Найти подробные описания B-деревьев не должно быть сложно, и структура индексов на самом деле представляет собой не намного больше, чем смесь Patricia trie и B-tree.