Индекс Ткань (слоистая Патриция Три) - PullRequest
6 голосов
/ 08 июня 2009

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

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

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

Заранее спасибо
Nuwan

1 Ответ

5 голосов
/ 09 июня 2009

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

...