![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
理解Redis设计与实现
IrvingTc
成功背后不是沧桑便是肮脏
展开
-
理解Redis设计与实现(一):简单动态字符串(SDS)
       Redis没有直接使用C语言传统的字符串表示,而是自己构建了一种名为简单动态字符串(Simple Dynamic String,SDS)的抽象模型,并将SDS用作Redis的默认字符串表示, 在Redis中,C字符串只会作为字符串字面量用在一些无需对字符串值进行修改的地方。当Redis需要的是一个可以被修改的字符串值时,Redis就会使用SDS...原创 2019-03-10 22:06:58 · 368 阅读 · 0 评论 -
理解Redis设计与实现(二):链表
链表提供了高效的节点重排能力,以及顺序性的节点访问顺序,并且可以通过增删节点来灵活地调整链表的长度。 C语言中没有内置链表这种数据结构,所以Redis构建了自己的链表实现。 Redis中列表,发布与订阅,慢查询,监视器等功能都用到了链表,...原创 2019-03-11 22:06:32 · 114 阅读 · 0 评论 -
理解Redis设计与实现(三):字典
       字典,又称为符号表(symbol table),关联数组(associative array)或映射(map),是一种用于保存键值对(key-value pair)的抽象数据结构。       在字典中,一个键(key)可以原创 2019-03-11 22:37:06 · 256 阅读 · 0 评论