【Redis】列表对象和哈希对象

列表对象

• 列表对象的编码可以是ziplist或者linkedlist

  • ziplist编码的列表对象使用压缩列表作为底层实现，每个压缩列表节点（entry）保存一个列表元素
    

  • linkedlist编码的列表对象使用双端链表作为底层实现，每个双端链表节点（node）都保存了一个字符串对象，而每个字符串对象都保存一个列表元素
    
    需要注意的是：linkedlist编码的列表对象在底层的双端链表结构中包含了多个字符串对象，这种嵌套字符串对象，在哈希对象，集合对象，有序集合对象都会出现

  • 这里说明一下：字符串对象表示上面图乃是简写，完整的字符串对象表示如下：
    

• 编码转换的规则

  • 当满足如下规则则使用ziplist编码
    • 列表对象保存的所有字符串元素的长度都小于64字节
    • 列表对象保存的元素数量小于512个
  • 反之，使用linkedlist编码
  • 强调一下，如上规则可以修改参数 list-max-ziplist-value 和 list-max-ziplist-entries 选项的说明
  • 当使用ziplist 不能满足列表对象时，则会将原本保存在压缩列表的所有元素转移到双端链表里面，编码也会从ziplist 变成 linkedlist

哈希对象

• 哈希对象的编码可以是ziplist或者hashtable

  • ziplist编码的哈希对象使用压缩列表作为底层实现
    • 保存键与值的键值对总是紧挨在一起，键在前，值在后
      
  • hashtable编码的哈希对象使用字典作为底层实现
    • 字典中的键和值都是字符串对象
      

• 编码转换的规则

  • 当满足如下规则则使用ziplist编码
    • 哈希对象保存的所有键值对的键和值的字符串长度都小于64字节
    • 哈希对象保存的所有键值对的数量小于512个
  • 反之，使用hashtable编码
  • 强调一下，如上规则可以修改参数 hash-max-ziplist-value 和 hash-max-ziplist-entries 选项的说明
  • 当使用ziplist编码所需的以上两个条件的任意一个不能被满足时，对象的编码转换操作就会被执行 ，编码也会从ziplist 变成 linkedlist