Przedrostek drzewa mieszającego

Drzewo skrótów prefiksów (PHT) to rozproszona struktura danych , która umożliwia bardziej wyrafinowane zapytania za pośrednictwem rozproszonej tabeli skrótów (DHT). ^{[ Potrzebne źródło ]} Drzewo skrótów prefiksów wykorzystuje interfejs wyszukiwania DHT do konstruowania struktury danych opartej na trie , która jest zarówno wydajna (aktualizacje są podwójnie logarytmiczne w rozmiarze indeksowanej domeny), jak i odporna (awaria dowolnej danej węzła w drzewie skrótów przedrostków nie wpływa na dostępność danych przechowywanych w innych węzłach).

^ „Solucionador de Puzzles usando Árboles Trie (Trie Trees lub Prefix Trees)” . 2016-09-16. Zarchiwizowane od oryginału w dniu 16.09.2016 . Źródło 2022-09-12 .
^ Sabir, esej; Armada, Ana García; Ghogho, Mounir; Debbah, Mérouane (2017-11-07). Ubiquitous Networking: Third International Symposium, UNet 2017, Casablanca, Maroko, 9-12 maja 2017 r., poprawione wybrane artykuły . Skoczek. ISBN 978-3-319-68179-5 .

Linki zewnętrzne

https://www.eecs.berkeley.edu/~sylvia/papers/pht.pdf - Prefix Hash Tree: An Indexing Data Structure over Distributed Hash Tables
http://pier.cs.berkeley.edu - PHT powstał w ramach prac nad projektem PIER.\

Zobacz też

[1] „Solucionador de Puzzles usando Árboles Trie (Trie Trees lub Prefix Trees)” . 2016-09-16. Zarchiwizowane od oryginału w dniu 16.09.2016 . Źródło 2022-09-12 .

[2] Sabir, esej; Armada, Ana García; Ghogho, Mounir; Debbah, Mérouane (2017-11-07). Ubiquitous Networking: Third International Symposium, UNet 2017, Casablanca, Maroko, 9-12 maja 2017 r., poprawione wybrane artykuły . Skoczek. ISBN 978-3-319-68179-5 .