三、FS的DHT算法
==========
DHT(分布式哈希表,Distrubuted Hash Table)
111 698d51a19d8a121ce581499d7b701668
112 7f6ffaa6bb0b408017b62254211691b5
将十进制的数,转化为2的128次方的数,就可以实现平均切随机
一个存储池对应一个DHT环(逻辑)
读写流程:
1.scsi流交给vbs—>vbs转换scsi流为key-value
2.对key值进行—>hash寻址
目的:将主机下发的IO平均且随机的落到存储池各个OSD对应硬盘上
也就是为了实现****IO 的负载均衡
3.经过hash得到一个2的32次方的数值—>模运算–>得到patition
目的:缩减表的尺度,加速查找DHT<