Distributed Hash Tables (DHTs).

Una tabla hash distribuida (DHT) es un sistema de almacenamiento descentralizado que otorga esquemas de averiguación y almacenamiento semejantes a una tabla hash, almacenando pares clave-valor .

Los nodos en un DHT permanecen conectados entre sí por medio de una red superpuesta en la que permanecen conectados los nodos vecinos. Cada nodo en un DHT es responsable de las claves junto con los valores designados.

Al igual que en las tablas hash, los valores indicados a las claves en un DHT tienen la posibilidad de ser cualquier forma arbitraria de datos. Esta red posibilita que los nodos encuentren cualquier clave dada en el espacio de claves.

Los DHT tienen las siguientes propiedades:

-Descentralizado y autónomo: los nodos forman colectivamente el sistema sin ninguna autoridad central.

-Tolerante a fallas: el sistema es confiable con muchos nodos que se unen, salen y fallan en todo momento.

-Escalable: el sistema debe funcionar de manera eficiente incluso con miles o millones de nodos.

Una tabla hash distribuida es un almacén de datos descentralizado que busca datos en funcionalidad de pares clave-valor . Cada nodo en una tabla hash distribuida es responsable de un grupo de claves y sus valores asociados.

Las tablas hash distribuidas tienen la posibilidad de escalar para monumentales volúmenes de datos en varios nodos.

Las tablas hash distribuidas brindan una forma simple de descubrir información en una enorme recolección de datos pues cada una de las claves permanecen en un formato consistente y todo el grupo de claves se puede particionar de una forma que posibilita una identificación instantánea de dónde se basa el par clave/valor. Los nodos que participan en una tabla hash distribuida trabajan como pares para descubrir valores de datos específicos, debido a que cada nodo almacena el esquema de partición de claves para que, si obtiene una solicitud de ingreso a una clave definida, logre conceder inmediatamente la clave al nodo que almacena la clave.

Además, los nodos en una tabla hash distribuida tienen la posibilidad de añadir o borrar de forma fácil sin forzar una porción significativa de reequilibrio de los datos en el clúster. Tener un medio veloz y sencillo para hacer crecer o minimizar un clúster asegura que los cambios en la medida de los datos no interrumpan el desempeño de las aplicaciones que entran a los datos en la tabla hash distribuida.