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

Префиксное хеш-дерево (PHT) — это распределенная структура данных , которая позволяет выполнять более сложные запросы к распределенной хеш-таблице (DHT). ^{[ нужна ссылка ]} Префиксное хеш-дерево использует интерфейс поиска DHT для создания структуры данных на основе дерева , которая одновременно эффективна (обновления дважды логарифмически зависят от размера индексируемого домена) и устойчива (сбой любого заданного узла в префиксе). хэш-дерево не влияет на доступность данных, хранящихся на других узлах). ^{[ 1 ]}^{[ 2 ]}

Ссылки

^ «Решение головоломок с использованием Árboles Trie (Trie Trees или Prefix Trees)» . 16 сентября 2016 г. Архивировано из оригинала 16 сентября 2016 г. Проверено 12 сентября 2022 г.
^ Сабир, Эссаид; Гарсиа Армада, Ана ; Гого, Мунир; Дебба, Меруан (07.11.2017). Повсеместные сети: Третий международный симпозиум, UNet 2017, Касабланка, Марокко, 9–12 мая 2017 г., Пересмотренные избранные статьи . Спрингер. ISBN 978-3-319-68179-5 .

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

https://www.eecs.berkeley.edu/~sylvia/papers/pht.pdf - Дерево хэшей префиксов: структура индексируемых данных по распределенным хэш-таблицам
http://pier.cs.berkeley.edu — PHT был разработан в рамках работы над проектом PIER.

См. также

Эта алгоритмам или структурам данных, статья, посвященная является незавершенной . Вы можете помочь Википедии, расширив ее .

[1] «Решение головоломок с использованием Árboles Trie (Trie Trees или Prefix Trees)» . 16 сентября 2016 г. Архивировано из оригинала 16 сентября 2016 г. Проверено 12 сентября 2022 г.

[2] Сабир, Эссаид; Гарсиа Армада, Ана ; Гого, Мунир; Дебба, Меруан (07.11.2017). Повсеместные сети: Третий международный симпозиум, UNet 2017, Касабланка, Марокко, 9–12 мая 2017 г., Пересмотренные избранные статьи . Спрингер. ISBN 978-3-319-68179-5 .

[ 1 ]

[ 2 ]