redis底层数据结构

文章目录 一、简单动态字符串 1、SDS的结构定义 2、SDS和c字符串的区别 1）SDS获取字符串长度复杂度为常数 2）SDS杜绝了缓冲区溢出 3）减少内存重分配次数 4）二进制安全 5）SDS兼容部分c字符串函数 二、双向链表 1、双向链表结构： 2、链表节点结构： 3、Redis的链表实现的特性： 三、字典 1、字典的实现结构 1）哈希表节点 2）哈希表 3）字典 2、哈希算法 Murmur

>>阅读原文<<