因為DHT包含多種存儲模式，因為學習需要，這里暫時只講解chord，這個也是相對比較簡單的

首先使用的hash格式數(shù)據(jù)<key,value>

key是關鍵字，用來作為尋找節(jié)點，即通過K=hash（key），然后查找K來找出存儲節(jié)點信息表

value是包含了數(shù)據(jù)存儲的具體節(jié)點信息，例如IP等

接下來是看是如何查找的：

1、有以下節(jié)點N1，N8，N14，N21，N32，N38，N42，N48，N51，N56，每個節(jié)點都存有一張大小為8的finger表，前面三個指向附近節(jié)點，后面指向遠處節(jié)點

2、我們要查找K54（即K=hash（key）=54）

3、初始查找節(jié)點為N8

4、記住，節(jié)點查找規(guī)則是由遠及近，首先對于newnode=N8+32---->42節(jié)點，符合8<newnode<54，所以跳到當前節(jié)點，繼續(xù)查找（注，這里的大小符號僅僅指范圍，并非真的只是數(shù)字大小）

5、newnode=N42+32----->14,顯然不符合42<newnode<54,繼續(xù)newnode=N42+16----->1,依舊不符合，再繼續(xù)newnode=N42+8---->51,符合，調到51節(jié)點繼續(xù)查找

6、最終發(fā)現(xiàn)在N51節(jié)點到N56節(jié)點之間，所以節(jié)點信息在N56查找到Value，再通過value上的信息直接找到數(shù)據(jù)存儲的物理位置。

關于刪增節(jié)點

最重要的是維護好后繼節(jié)點，與前序節(jié)點

這里暫不詳述。

轉載于:https://www.cnblogs.com/gambler/p/9148974.html

總結

以上是生活随笔為你收集整理的云计算DHT分布式存储的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。