redis学习笔记（7）---压缩字典zipmap

zipmap

　　在hashtable实现中，Redis引入了zipmap数据结构，保证在hashtable刚创建以及元素较少时，用更少的内存来存储，同时对查询的效率也不会受太大的影响。
　　zipmap利用字符串实现了简单的hash表，来存储少量key-value对。

内存布局　　

　　zipmap的内存布局如下：
　　
　　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”

创建zipmap

unsigned char *zipmapNew(void) {
    unsigned char *zm = zmalloc(2);

    zm[0] = 0</