5---------源码篇（未完成）

字符串内部

redis的字符串是可以修改的字符串，在内存中它是以字节数组的形式存在的。

字符串：SDS，Simple Dynamic String

字符串有两种存储方式

1. embstr
2. raw

当元素长度超过44字节，使用raw形式存储

每个对象都有一个对象头。

字典

默认的hash函数是siphash

扩容是两倍

压缩列表

zset和hash容器对象在元素个数少的时候使用ziplist存储

快速链表

跳跃链表

紧凑链表

基数树

lFU和LRU

懒惰删除

字典遍历