标签：#分布式数据结构

分散式雜湊表

分散式雜湊表（，缩写*'）是一類分散式計算系統，用於將關鍵值（key）集合分散到系統中的各個節點，並有效地把查詢訊息轉送至持有相應關鍵值的節點（peer）。此處的節點類似雜湊表中的儲存位置。分散式雜湊表通常面向節點數量極大、且節點經常加入或離開（如網路斷線）的系統設計。在結構化覆盖网络（overlay network）中，參與節點只需與系統中的一小部分節點溝通，也常使用分散式雜湊表。分散式雜湊表可用於建立更複雜的服務，例如分散式檔案系統…