![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
redis源码分析
虎虎虎
这个作者很懒,什么都没留下…
展开
-
redis源码分析 --- 简单动态字符串sds
简单动态字符串sds redis没有直接使用c语言标准库中传统的字符串表示,而是自己构建了简单字符串(sds)的抽象类型,它的特点是:可在常数时间复杂度获取字符串长度,因为sds结构中保存了数据的长度、杜绝缓冲区溢出,可动态扩展内存,减少重复修改字符串带来的内存重新分配次数、惰性释放内存空间、二进制安全和兼容部分c语言字符串函数。 sds定义 typedef char *sds; ...原创 2019-03-08 23:40:04 · 251 阅读 · 0 评论 -
redis源码分析 --- 字典dict
字典dict redis的字典使用哈希表作为底层实现,一个哈希表里面可以有多个哈希节点,而每个哈希表节点就保存了字典中的一个键值对。 dict结构定义 typedef struct dictEntry { void *key; /*! 键*/ union { void *val; uint64_t u6...原创 2019-03-10 18:00:22 · 230 阅读 · 0 评论