Un árbol hash de prefijo (PHT) es una estructura de datos distribuida que permite consultas más sofisticadas sobre una tabla hash distribuida (DHT). El árbol hash de prefijo usa la interfaz de búsqueda de un DHT para construir una estructura de datos basada en trie que es a la vez eficiente (las actualizaciones son doblemente logarítmicas en el tamaño del dominio que se indexa) y resistente (la falla de cualquier nodo dado en un prefijo el árbol hash no afecta la disponibilidad de los datos almacenados en otros nodos).
enlaces externos
- https://www.eecs.berkeley.edu/~sylvia/papers/pht.pdf - Árbol hash de prefijo: una estructura de datos de indexación sobre tablas hash distribuidas
- http://pier.cs.berkeley.edu - PHT se desarrolló como parte del trabajo en el proyecto PIER.
- https://web.archive.org/web/20160916103018/http://www.tecnohobby.net/ppal/index.php/programacion/java/35-solucionador-de-puzzles-usando-arboles-trie-trie- trees-o-prefix-trees : implementación de Java para buscar palabras en un rompecabezas usando un árbol de prefijos.