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