hash之压缩字典zipmap_hashmap的big key 如何压缩-优快云博客

本文详细介绍了Redis中ZipMap数据结构的工作原理。主要内容包括ZipMap中zmlen、len、free和end字段的作用及其实现方式，同时通过一个具体示例展示了ZipMap存储键值对的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://blog.youkuaiyun.com/u012658346/article/details/51329360

关键点

zipmap中的数量如果超过254的时候需要遍历才能得到key-value对的个数。

1）zmlen：1个字节　，记录当前zipmap中key-value对的数量。由于zmlen只有1个字节，因此规定其表示的数量只能为0~254，当zmlen>254时，就需要遍历整个zipmap来得到key-value对的个数。
　　2）len：　用于记录key或value的长度，有两种情况，当len的第一个字节为0~253时，那么len就只占用这一个字节。的那个len的第一个字节为254时，那么len将用后面的4个字节来表示。因此len要么占用1字节，要么占用5字节。　
　　3）free：1字节　，表示随后的value后面的空闲字节数，这主要是改变key的value引起的，如将”foo” => “bar”变为”foo” => “hi”，那么会导致1个字节的空闲空间。当free的字节数过大用1个字节不足以表示时，zipmap就会重新分配内存，保证字符串尽量紧凑。
　　4）end：1个字节　，为0xFF，用于标志zipmap的结束
　　一个简单的示例如下：
　　“\x02\x03foo\x03\x00bar\x05hello\x05\x00world\xff”
　　可以发现：zmlen=2 key1_len=3 key1=”foo” value1_len=3 free_len=0 value1=”bar”
　　key2_len=5 key2=”hello” value2_len=5 free_len=0 value2=”world” end=0xff
　　即当前zipmap中共有两个key-value对，分别为 “foo” => “bar” 和 “hello” => “world”