Skip to content
EntityQ863506· pop 24· linked from 257 articles

分散式雜湊表

Sign in to save

Also known as DHT

decentralized distributed system that provides a lookup service similar to a hash table

Wikidata facts

Subclass of
hash table
Image
DHT en.svg
Sources (2)

via Wikidata · CC0

Article · 中文

分散式雜湊表(英語:distributed hash table,缩写DHT)是分散式計算系統中的一類,用來將一個關鍵值(key)的集合分散到所有在分散式系統中的節點,並且可以有效地將訊息轉送到唯一一個擁有查詢者提供的關鍵值的節點(Peers)。這裡的節點類似雜湊表中的儲存位置。分散式雜湊表通常是為了擁有極大節點數量的系統,而且在系統的節點常常會加入或離開(例如網路斷線)而設計的。在一個結構性的覆盖网络(overlay network)中,參加的節點需要與系統中一小部份的節點溝通,這也需要使用分散式雜湊表。分散式雜湊表可以用以建立更複雜的服務,例如分散式檔案系統、點對點技術檔案分享系統、合作的、多播、任播、網域名稱系統以及即時通訊等。

Abstract from DBpedia / Wikipedia · CC BY-SA