Разпределена хештаблица
Облик
За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |
Тази статия се нуждае от подобрение. Необходимо е: форматиране. Ако желаете да помогнете на Уикипедия, използвайте опцията редактиране в горното меню над статията, за да нанесете нужните корекции. |
Разпределена хештаблица (на английски: distributed hash table) е вид разпределена система, която има сходна функционалност с хештаблица. Двойки, състоящи се от ключ и стойност, се съхраняват в таблицата и всяка стойност може да бъде ефективно получена чрез съответния ключ от всеки от участващите в разпределената система възли. Отговорността за съхраняване на ключовете и стойностите е разпределена между участващите възли, които са равноправни помежду си. Благодарение на липсата на централно управление, разпределените хештаблици могат да се разрастват до огромни размери.