Skip to content

Latest commit

 

History

History
 
 

9

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 

哈希分布

首先我们有一堆的数据,那么我们比如有10台服务器,这些数据该如何拥有粘性以及如何分配呢? 使用哈希函数,通过这些数据的索引,来计算出一个哈希值(非负整数)然后跟服务器的数量进行取余数, 然后余数是几就是哪台的服务器,这就是哈希分布。

缺点也很明显,如果服务器数量发生了数据轻微变化,那么这些哈希函数的结果就要重新取余数了,那么这数据就要大量的迁移了。