HASH GAME - Online Skill Game GET 300

　　哈希hash分片是指通过hash函数把数据映射到不同的节点上面，如果hash函数选的比较好的话，数据可以比较均匀的分片到不同的节点上面。但是如果节点是异构的，那么每个节点都均匀分布，那么就不符合上文的节点异构性原则。而且如果节点扩容或者缩容，那么就要扫描所有的数据，重新hash节点，此时需要迁移大量的节点，稳定性不好。比如原先有3个节点，如果扩容到了4个节点。那么哈希函数就变成了hash(key)%3变成hash(key)%4。假设hash(key)的值为0,1,2,3,4,5,6,7,8,9，那么节点1分布的数据是hash(key)值为0,3,6,9，节点2为1,4,7，节点3为2,5,8。但如果扩容到4个节点了节点1分布的是0,4,8，节点2为1,5,9，节点3为2,6，节点4为3,7。可以看到迁移了大量的数据。