dict

特点

1.默认hash算法是SipHash
2.最频繁的数据结构
3.key value的实现
4.set的实现
5.zset的value和score的实现

内部结构

1. 两个hashTable 组成(相当于java中的hashMap)组成

rehash

大字典rehash耗时比较长的,
redis 小布快跑 一次搬迁一点,各种命令和定时任务支持的.

hash攻击

hash算法有一定的偏向性,使其冲突进入同一个链表.

扩容条件(重点)

正常情况:元素数量超过一维数组的长度 就会扩容一个数据,长度是原数组的两倍.
特殊情况:bsave的时候,只有元素数量超过了一维数组的五倍才会强制扩容.

缩容条件

元素的长度低于一维数组长度的百分之10.