哈希对象 - 《Redis设计与实现》读书笔记
哈希对象的编码可以是ziplist或者hashtable
- ziplist编码的哈希对象使用压缩列表作为底层实现
保存了同一个键值对的两个节点总是紧挨在一起的,保存键的节点在前,保存值的节点在后,
先添加到哈希对象中的键值对会被放在压缩列表的表头方向,后添加到哈希对象中的键值对会被放在压缩列表的表尾方向
- hashtable编码的哈希对象使用字典作为底层实现,每个键值对都使用一个字典键值对来保存,
字典的每个键都是一个字符串对象,对象中保存了键值对的键
字典的每个值都是一个字符串对象,对象中保存了键值对的值
编码转换
当哈希对象可以【同时满足】以下条件时,哈希对象的编码使用ziplist,否则使用hashtable编码,
- 哈希对象保存的所有键值对的键和值的字符串长度都 < 64byte
- 哈希对象保存的键值对数量 < 512个,
编码的转换两个条件的上限值可通过配置文件中的hash-max-ziplist-value、hash-max-ziplist-entries选项进行调整,
源码阅读
- 文件:src/t_hash.c