因為dht包含多種儲存模式，因為學習需要，這裡暫時只講解chord，這個也是相對比較簡單的
首先使用的hash格式資料
key是關鍵字，用來作為尋找節點，即通過k=hash（key），然後查詢k來找出儲存節點資訊表
value是包含了資料儲存的具體節點資訊，例如ip等
接下來是看是如何查詢的：
1、有以下節點n1，n8，n14，n21，n32，n38，n42，n48，n51，n56，每個節點都存有一張大小為8的finger表，前面三個指向附近節點，後面指向遠處節點
2、我們要查詢k54（即k=hash（key）=54）
3、初始查詢節點為n8
4、記住，節點查詢規則是由遠及近，首先對於newnode=n8+32---->42節點，符合85、newnode=n42+32----->14,顯然不符合421,依舊不符合，再繼續newnode=n42+8---->51,符合，調到51節點繼續查詢
6、最終發現在n51節點到n56節點之間，所以節點資訊在n56查詢到value，再通過value上的資訊直接找到資料儲存的物理位置。
關於刪增節點
最重要的是維護好後繼節點，與前序節點
這裡暫不詳述。
分布式雜湊演算法DHT
我們從淺入深一步一步介紹什麼是分布式雜湊表。雜湊函式 雜湊函式是一種計算方法，它可以把乙個值a對映到乙個特定的範圍 begin,end 之內。對於乙個值的集合，雜湊函式把他們均勻的對映到某個範圍之中。這樣，通過這些值就可以很快的找到與之對應的對映位址。對於同乙個值，雜湊函式要能保證對這個值的運算結果...
分布式三 雲計算 分布式系統范型
雲計算是乙個新技術，同時也是乙個新概念，乙個新模式，而不是單純的指某項具體的應 用和標準。方便 按需 2.雲計算分類 1 按照是否公開發布服務分類 訪問物件 公有雲 所有客戶 私有雲 企業內部 混合雲 重點 2 按照服務模式，雲計算可以分為 iaas paas saas三種型別。iaas infra...
雲計算分布式架構綜述
傳統的關聯式資料庫由底層檔案系統和上層 系統構成，類似地，雲計算也包含了分布式檔案系統 如google的檔案系統gfs 和分布式 系統 如google的bigtable 兩個部分，其中分布式檔案系統實現可靠 高效的資料儲存和處理，分布式 系統在分布式檔案系統的基礎上實現表的各種處理邏輯，例如查詢 修...