摘要:
字典 字典,又称为符号表、关联数组或映射,是一种保存键值对的抽象数据结构。字典中每个键都是独一无二的,可以根据键查找与之关键的值,或根据键来更新值。 字典的实现 Redis的字典使用哈希表作为底层实现,一个哈希表里可以有多个哈希节点,每个哈希节点就保存了字典的一个键值对。 哈希表 哈希表有dict. 阅读全文
摘要:
Redis链表 # 在每个链表节点使用一个adlist.h/listNode结构表示: typeof struct listNode{ //前置节点 struct listNode *prev; //后置节点 struct listNode *next; //节点的值 void * value; } 阅读全文
摘要:
简单动态字符串(simple dynamic string)抽象模型, 简称SDS SDS在Redis的应用场景 1、用来保存数据的字符串值 2、被用做缓冲区,如AOF模块的AOF缓冲区,客户端输入的缓冲区 SDS的定义 // sds.h/sdshdr结构表示的SDS值: struct sdshdr 阅读全文