首页 > 其他 > 详细

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

时间:2020-07-14 17:56:03      阅读:56      评论:0      收藏:0      [点我收藏+]

字符串内部

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

字符串:SDS,Simple Dynamic String

字符串有两种存储方式

  1. embstr
  2. raw

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

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

字典

默认的hash函数是siphash

扩容是两倍

压缩列表

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

快速链表

跳跃链表

紧凑链表

基数树

lFU和LRU

懒惰删除

字典遍历

 

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

原文:https://www.cnblogs.com/sicheng-li/p/13299727.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!