Префиксное хеш-дерево

редактировать

A префиксное хеш-дерево (PH T) - это распределенная структура данных, которая позволяет выполнять более сложные запросы по распределенной хеш-таблице (DHT). Префиксное хеш-дерево использует интерфейс поиска DHT для создания структуры данных на основе trie, которая является одновременно эффективной (обновления дважды логарифмичны по размеру индексируемого домена) и устойчивой (отказ любой данный узел в префиксном хэш-дереве не влияет на доступность данных, хранящихся на других узлах).

Внешние ссылки

https://www.eecs.berkeley.edu/~sylvia/papers/pht.pdf - Префиксное хеш-дерево: структура данных индексации по распределенным хеш-таблицам
http://pier.cs.berkeley.edu - PHT был разработан в рамках работы над проектом PIER.
https://web.archive.org/web/20160916103018/http://www. tecnohobby.net/ppal/index.php/programacion/java/35-solucionador-de-puzzles-usando-arboles-trie-trie-tree-trees-o-prefix-trees - реализация Java для поиска слов в головоломке с использованием дерево префиксов.

См. также