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使用。

原文地址:https://www.cnblogs.com/jiangjing/p/8687271.html