redis 的性能优越，应用普遍，可以存储键值个数大到可以存储上亿条记录依然保持较高的效率。作为一个内存数据库，redis 内部采用了字典的数据结构实现了键值对的存储，字典也就是我们平时所说的哈希表。随着数据量的不断增加，数据必然会产生 hash 碰撞，而 redis 采用链地址法解决 hash 冲突。我们知道如果哈希表数据量达到了一个很大的量级，那么冲突的链的元素数量就会很大，这时查询效率就会变慢，因为取值的时候 redis 会遍历链表。而随着数据量的缩减，也会产生一定的内存浪费。redis 在设计时充分考虑了字典的增加和缩减，为了优化数据量增加时的查询效率和缩减时的内存利用率，redis 进行了一系列操作，而处理的这个过程被称作 rehash。
