数据结构与算法 解决hash冲突
关注
分享
扫一扫
文章平均质量分 57
路边捡了片面包
这个作者很懒，什么都没留下…
展开
-
设散列函数为H(k)=K MOD 13,给定的键值序列为13，41，15，44，06，68，12，25，38，64，19，49
原创 2017-03-17 15:37:44 · 9371 阅读 · 2 评论 -
一致性哈希算法
场景： 现在我们假设有100台redis data服务器，一份数据101进来的时候，以散列公式hash(i)&100，计算所存放的服务器，假设hash(i) = i,那么数据被散列到标号为1的服务器,然后这个时候服务器新增了一台，然后散列公式为hash(i)%101，这个时候请求访问数据101的时候，被分配至0号服务器，但是其实这个时候数据是在1号服务器的。 所以这个时候大量的数据失效原创 2017-08-19 16:57:34 · 426 阅读 · 0 评论