摘要： 说到 ___hash table___ 有两个东西是我们经常会碰到的，首先就是 ___hash 碰撞___ 问题，__redis dict__ 是采用链地址法来解决，___dictEntry->next___ 就是指向下个冲突 __key__ 的节点。 还有一个经常碰到的就是 __rehash__ 的问题，提到 __rehash__ 我们还是有点担心性能的。那么redis 实现是非常巧妙的，采用 ___惰性渐进式 rehash 算法___ 。 阅读全文