zoukankan      html  css  js  c++  java
  • 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使用。

  • 相关阅读:
    区块链
    区块链
    区块链
    区块链
    区块链 – 介绍
    区块链 教程
    Matplotlib 直方图
    Matplotlib 饼图
    Matplotlib 柱状图
    Matplotlib 多个图形
  • 原文地址:https://www.cnblogs.com/jiangjing/p/8687271.html
Copyright © 2011-2022 走看看