Rozproszona tablica mieszająca

Rozproszona tablica mieszająca (ang. distributed hash table, w skrócie: DHT) – rozproszony system używany do przechowywania informacji o dużych ilościach danych. Na system DHT składa się pewna liczba stacji roboczych, które dzielą między sobą zbiór kluczy. Dodatkowo stacje posiadają możliwość wymiany informacji. Każda stacja jest w stanie przekazać porcję informacji innej stacji znając wyłącznie jej identyfikator (klucz) bądź zestaw kluczy. System gromadzi informacje podobnie do tablicy mieszającej. Każda zapisana informacja musi posiadać etykietę. Wszystkie stacje robocze znają funkcję bądź zestaw funkcji haszujących, które są używane przez sieć DHT. Funkcje haszujące zamieniają etykietę informacji na klucz bądź zestaw kluczy, czyli adres w sieci. W celu zapisania informacji w DHT stacja ma obowiązek przekazać informację do stacji roboczej, która identyfikuje się kluczem obliczonym przez funkcję haszującą. Informacja jest zapisywana na odpowiedniej stacji jako para (klucz, wartość). Każda stacja posiada dostęp do takiej informacji za pomocą klucza. Aby odczytać informację zapisaną w DHT należy obliczyć klucz i zażądać informacji od stacji identyfikującej się tym kluczem.