Předpona hash stromu - Prefix hash tree

Téma tohoto článku nemusí splňovat požadavky Wikipedie obecný pokyn k notabilitě. Pomozte prosím určit notabilitu citováním spolehlivé sekundární zdroje to jsou nezávislý tématu a poskytnout jeho významné pokrytí nad rámec pouhé triviální zmínky. Pokud nelze určit významnost, je pravděpodobné, že článek bude sloučeny, přesměrovánnebo smazáno. Najít zdroje: "Prefix hash tree"  – zprávy  · noviny  · knihy  · učenec  · JSTOR (srpen 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

A prefix hash strom (PHT) je distribuován datová struktura který umožňuje sofistikovanější dotazy přes a distribuovaná hash tabulka (DHT). Strom hash prefixu používá k vytvoření a vyhledávací rozhraní DHT trie - datová struktura na základě, která je jak efektivní (aktualizace jsou dvojnásobně logaritmické ve velikosti indexované domény), tak odolná (selhání kteréhokoli daného uzlu ve stromu hash prefixu nemá vliv na dostupnost dat uložených v jiných uzlech).

externí odkazy

• 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 byl vyvinut jako součást práce na projektu PIER.
• https://web.archive.org/web/20160916103018/http://www.tecnohobby.net/ppal/index.php/programacion/java/35-solucionador-de-puzzles-usando-arboles-trie-trie- stromy-pre-prefix-stromy - Implementace Java pro vyhledávání slov v hádance pomocí stromu předpon.

Viz také

• Strom předpony
• P-Grid

Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.