Ткань Index (многослойное платье Patricia)

В настоящее время я пытаюсь реализовать Index Fabric для системы поиска данных последовательности ДНК:

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

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

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


person Nuwan    schedule 08.06.2009    source источник


Ответы (1)


Вы вообще знакомы с B-деревьями? Подробные описания B-деревьев найти несложно, а Index Fabric на самом деле представляет собой не что иное, как смесь дерева Patricia и B-дерева.

person Dave    schedule 09.06.2009
comment
Спасибо, Дэйв. Вы действительно предоставили мне путь к путешествию. Надеюсь, вы не будете возражать, если я задам несколько вопросов позже. Нуван - person Nuwan; 09.06.2009