5---------源码篇(未完成)
字符串内部
redis的字符串是可以修改的字符串,在内存中它是以字节数组的形式存在的。
字符串:SDS,Simple Dynamic String
字符串有两种存储方式
- embstr
- raw
当元素长度超过44字节,使用raw形式存储
每个对象都有一个对象头。
字典
默认的hash函数是siphash
扩容是两倍
压缩列表
zset和hash容器对象在元素个数少的时候使用ziplist存储
快速链表
跳跃链表
紧凑链表
基数树
lFU和LRU
懒惰删除
字典遍历