3.redis设计与实现--字典

1.包括三个结构体：字典结构体+哈希表结构体+哈希节点结构体

2.如何解决哈希冲突？

答：redis使用的是链地址法来解决哈希冲突的，每个链表节点有一个next指针，最新加入的节点会放在链表的头部。

3.怎么进行rehash？

答：当达到扩容条件时（正常情况下负载因子为1时进行扩容，当服务器正在执行GBSAVE和GBREWRITE等时，负载因子为5时才扩容）或者缩小时（负载因子为0.1）就会进行rehash操作；

为了不对服务器造成太大影响，使用渐进式rehash进行操作，把h[0]中的元素一个一个重新rehash到h[1]，然后再删除h[0]，再把h[1]重新命名为h[0]，再新建h[0]，以供下次rehash使用。