云计算DHT分布式存储

由于DHT包含多种存储模式，由于学习须要，这里暂时只讲解chord，这个也是相对比较简单的

首先使用的hash格式数据<key,value>

key是关键字，用来做为寻找节点，即经过K=hash（key），而后查找K来找出存储节点信息表

value是包含了数据存储的具体节点信息，例如IP等

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

一、有如下节点N1，N8，N14，N21，N32，N38，N42，N48，N51，N56，每一个节点都存有一张大小为8的finger表，前面三个指向附近节点，后面指向远处节点

二、咱们要查找K54（即K=hash（key）=54）

三、初始查找节点为N8

四、记住，节点查找规则是由远及近，首先对于newnode=N8+32---->42节点，符合8<newnode<54，因此跳到当前节点，继续查找（注，这里的大小符号仅仅指范围，并不是真的只是数字大小）

五、newnode=N42+32----->14,显然不符合42<newnode<54,继续newnode=N42+16----->1,依旧不符合，再继续newnode=N42+8---->51,符合，调到51节点继续查找

六、最终发如今N51节点到N56节点之间，因此节点信息在N56查找到Value，再经过value上的信息直接找到数据存储的物理位置。

关于删增节点

最重要的是维护好后继节点，与前序节点

这里暂不详述。