哈希对象 - 《Redis设计与实现》读书笔记


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

  1. ziplist编码的哈希对象使用压缩列表作为底层实现

保存了同一个键值对的两个节点总是紧挨在一起的,保存键的节点在前,保存值的节点在后,
先添加到哈希对象中的键值对会被放在压缩列表的表头方向,后添加到哈希对象中的键值对会被放在压缩列表的表尾方向

  1. hashtable编码的哈希对象使用字典作为底层实现,每个键值对都使用一个字典键值对来保存,

字典的每个键都是一个字符串对象,对象中保存了键值对的键
字典的每个值都是一个字符串对象,对象中保存了键值对的值

编码转换

当哈希对象可以【同时满足】以下条件时,哈希对象的编码使用ziplist,否则使用hashtable编码,

  1. 哈希对象保存的所有键值对的键和值的字符串长度都 < 64byte
  2. 哈希对象保存的键值对数量 < 512个,

编码的转换两个条件的上限值可通过配置文件中的hash-max-ziplist-value、hash-max-ziplist-entries选项进行调整,

源码阅读

  1. 文件:src/t_hash.c