5---------源码篇(未完成)

字符串内部

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

字符串:SDS,Simple Dynamic String

字符串有两种存储方式

  1. embstr
  2. raw

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

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

字典

默认的hash函数是siphash

扩容是两倍

压缩列表

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

快速链表

跳跃链表

紧凑链表

基数树

lFU和LRU

懒惰删除

字典遍历

 

posted @ 2020-07-14 16:20  梦想成为DALAO  阅读(104)  评论(0编辑  收藏  举报