Redis
文章平均质量分 77
King_DJF
这个作者很懒,什么都没留下…
展开
-
Redis源码阅读:Redis里的动态字符串SDS
Redis源码阅读:Redis里的动态字符串SDS Redis源码阅读:Redis里的动态字符串SDS SDS作用 基本数据结构定义 内存申请与释放 基本操作函数 总结 version : 5.0rc3 SDS作用 C语言中的字符串以’\0’做结尾,不记录自身使用参数,同时不具有动态扩展的特性,在释放内存、频繁扩展字符串的场景中不适用,SDS(simple dynamic...原创 2018-06-26 20:40:39 · 494 阅读 · 0 评论 -
Redis源码阅读:Redis里的链表
Redis源码阅读:Redis里的链表 链表的数据结构 链表在Redis中应用广泛,adlis.h/c中定义了相关的数据结构与基本的函数 基本的数据结构定义如下: typedef struct listNode { struct listNode *prev; struct listNode *next; void *value; } listNode;...原创 2018-06-28 20:22:48 · 312 阅读 · 0 评论 -
Redis源码阅读:字典dict的实现
Redis源码阅读:字典dict的实现 代码版本:Branch 5.0 Github地址:戳我 字典主要数据结构 总体来说,Redis的字典使用哈希表作为底层实现,一个字典包含多个哈希表节点,哈希表节点中存放有键值对。具体的结构,自底层至顶层的定义如下 typedef struct dictEntry { void *key; union { ...原创 2018-07-04 21:29:48 · 324 阅读 · 0 评论