Redis
叶孤心丶
这个作者很懒,什么都没留下…
展开
-
Redis源码之简单动态字符串(SDS)
简单动态字符串介绍Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组).而是自己构建了一种名为简单动态字符串( simple dynamic string, SDS)的抽象类型并将SDS用作Redis的默认字符串表示。SDS的实现 /* * 保存字符串对象的结构 */ struct sdshdr { ...原创 2019-08-21 22:09:05 · 247 阅读 · 1 评论 -
Redis源码之链表(adlist)
链表介绍:链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度。作为一种常用数据结构,链表内置在很多高级的编程语言里面,因为Redis使用的C语言并没有内置这种数据结构,所以Redis构建了自己的链表实现。在Redis的应用:列表键的底层实现发布与订阅慢查询监视器链表的实现: typedef struct...原创 2019-08-21 22:22:13 · 307 阅读 · 1 评论 -
Redis源码之字典
字典介绍: 字典,又称为符号表(symbol table )、关联数组(associative array)或映射(map),是一种用于保存键值对(key-value pair)的抽象数据结构。 在字典中,一个键(key)可以和一个值(value)进行关联(或者说将键映射为值),这些关联的键和值就称为键值对。 字典中的每个键都是独一无二的,程序可以在字典中根据键查找与之关联的值,...原创 2019-08-21 22:46:38 · 446 阅读 · 1 评论