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

  • 相关阅读:
    快排
    Single Number II
    简单工厂和工厂方法
    Implement strStr()
    Linked List Cycle II
    Linked List Cycle
    适配器模式
    Struts2的ActionContext
    javaScript学习随笔
    Tomcat 基本配置(转)
  • 原文地址:https://www.cnblogs.com/jiangjing/p/8687271.html
Copyright © 2020-2023  润新知