REDIS数据结构-哈希对象(hash)

对象编码

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

ziplist

ziplist编码的哈希对象使用压缩列表作为实现, 每当有新的键值对要加入到哈希对象时， 程序会先将保存了键的压缩列表节点推入到压缩列表表尾, 然后再将保存了值的压缩列表节点推入到压缩列表表尾.

优点

• 保存了同一键值对的两个节点总是紧挨在一起, 保存键的节点在前, 保存值的节点在后.

• 先添加到哈希对象中的键值对会被放在压缩列表的表头方向, 后来添加到哈希对象中的键值对会被放在压缩列表的表尾方向.

hashtable

hashtable编码的哈希对象使用字典作为底层实现, 哈希对象中的每个键值对都使用以这个字典键值对保存:

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

• 字典中么个值都是一个字符串对象, 并保存键值对的值

编码转换

当哈希对象同时满足以下两个条件时, 哈希对象使用ziplist编码

• 哈希对象保存的所有键值对的键和值的字符串长度都小于64字节

• 哈希对象保存的键值对数量小于512个; 不能满足这两个条件的哈希对象需要使用hashtable

调整

• hash-max-ziplist-value: 用于控制字符串能够设置的最大长度

• hash-max-ziplist-entries: 用于控制压缩列表最大存储的节点数量

以上两个参数用于控制ziplist向hashtable转换的条件.

# Hashes are encoded using a memory efficient data structure when they have a 
# small number of entries, and the biggest entry does not exceed a given 
# threshold. These thresholds can be configured using the following directives. 
hash-max-ziplist-entries 512 
hash-max-ziplist-value 64

哈希命令的实现