redis散列若干记录

  1. 字典

    redis本身使用字典结构管理数据

    1. redis使用hash表实现字典结构

      1. 使用了什么hash算法
        1. 使用SipHash算法,该算法能有效防止Hash表碰撞,并有不错的性能
      2. hash冲突怎么解决
        1. 使用链表法解决hash冲突
      3. hash表如何扩容
        1. 渐进式扩容,不会引起线程长期阻塞,redis字典扩容在每次操作数据的时候都执行一次单步扩容操作,将ht0.tablerehashidx的数据迁移到ht1,再将ht0指向ht1
          1. 扩容条件
            1. hash表存储的键值对数量大于等于hash表数组的长度
            2. 开启了dict_can_resize或者负载因子大于dict_force_resize_ratio
    2. hash扩容

      ht0 ---> ht1

      1. 先找到ht0第一个非空索引位
      2. 遍历该索引位链表的所有元素
        1. 计算每个元素在ht1的hash表数组中的索引,将元素移动到ht1中
      3. 当ht0的used属性归于0时,则移动全部完成
      4. 释放ht0.table,将ht0指针指向ht1
    3. hash缩容

      1. 执行删除操作后redis会检查字典是否满足缩容(长度大于4&负载因子小于0.1)
    4. 编码

      1. 散列有两种编码类型:OBJ_ENCODING_HT 和OBJ_ENCODING_ZIPLIST ,使用dict和ziplist结构存储数据,优先使用ziplist存储数据,一个节点存储键,其后驱节点存储值,查找的时候遍历ziplist即可。
        1. 要使用ziplist存储元素需满足以下几个条件:
          1. 散列中所有的键和值的长度小于或等于server.hash_max_ziplist_value(通过hash-max-ziplist-value项配置)
          2. 散列中键值对的数量小于server.hash_max_ziplist_entries

4、集合

  1. 无序集合

    redis通常使用字典结构保存集合数据,字典健存储集合元素,字典值为空。如果一个集合全为整数,使用字典就有点浪费了,redis使用intset保存。

    1. 插入元素到intset中
      1. 获取插入元素编码,如果插入元素编码级别高于intset编码,intset的编码则需要升级
      2. 通过二分查找插入元素是否为重复插入,是,则插入失败,否,则赋值
      3. 为intset重新分配内存空间(分配插入元素所需空间),若插入位置存在后驱节点,后驱节点全部后移
      4. 更新intset的len值
    2. intset升级编码
      1. 设置新的编码,然后分配新的内存空间
      2. 将intset的元素移动到新位置
      3. 然后插入新的元素

    redis不会降级intset编码!

相关推荐
隔窗听雨眠5 小时前
SQL执行计划固化的原理与稳定性工程
数据库·sql优化·执行计划
TDengine (老段)7 小时前
TDengine IDMP 功能点—数据接入
大数据·数据库·物联网·时序数据库·tdengine·涛思数据
索西引擎7 小时前
MySQL 进阶:视图、存储过程、存储函数与触发器
数据库·mysql
bksczm8 小时前
InnoDB 通用表空间与临时表空间详解
大数据·数据库·mysql
靠沿9 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女10 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
Eyfcom10 小时前
〖物流 SaaS 实战 02〗SaaS 租户的计费与订阅模型:从“一锤子买卖”到“按需订阅”
linux·服务器·数据库·快递系统·物流saas实战
打工的小王10 小时前
postgresql和mysql对比
数据库·mysql·postgresql
数据库急诊室_阿哲12 小时前
一次割接后的性能复核记录:基线、样本、回滚点
运维·数据库·dba
保利威视频SaaS小张12 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv