Árbol hash de prefijo

Un árbol hash de prefijo (PHT) es una estructura de datos distribuida que permite realizar consultas más sofisticadas sobre una tabla hash distribuida (DHT). El árbol hash de prefijo utiliza la interfaz de búsqueda de una DHT para construir una estructura de datos basada en trie que es eficiente (las actualizaciones son doblemente logarítmicas en el tamaño del dominio indexado) y resiliente (el fallo de cualquier nodo en un árbol hash de prefijo no afecta la disponibilidad de los datos almacenados en otros nodos). ^{[ 1 ] [ 2 ]}

• 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.

• Árbol de prefijos
• Red P