Redis底层数据结构

最新推荐文章于 2024-09-09 13:29:33 发布

Lkun_99

最新推荐文章于 2024-09-09 13:29:33 发布

阅读量228

点赞数 2

分类专栏： Redis 文章标签：数据结构 redis 链表

本文链接：https://blog.csdn.net/qq_38056518/article/details/120315056

版权

本文详细介绍了Redis的底层数据结构，包括SDS（Simple Dynamic String）的内存管理和优化策略，双端队列list的特性，字典的哈希表结构及渐进式rehash，skiplist的高效查找和插入，intset整数集合的存储方式，以及ziplist压缩列表的内存节省原理。

摘要由CSDN通过智能技术生成

typedef struct sdshdr{
   
  int len; // 已经使用的长度
  int free; // 未使用的长度
  char buf[]; // 字符数组，用来保存字符串
}sdshdr;

好处：

（1）获取长度信息

可以在O(1)的时间复杂度内获取到字符串数组的长度和未使用长度的大小

（2）杜绝内存溢出

在进行字符串修改的时候，首先会比较len和当前空间的大小，如果len > 当前空间，那么会进行空间扩展。

（3）减少字符串修改重新分配的次数

由于有len和free两个字段的存在，我们可以采用两种策略，一是空间预分配和惰性空间释放

空间预分配：由于我们提前知道这个字符串的大小，那么我们可以分配比这个len更大的空间，如果字符串发生了修改操作，它的长度变长了，只要不超过我们分配的大小，就不用重新分配空间，减少了空间的分配次数

惰性空间释放：主要是指字符串变短了，程序不会立刻对空间进行释放，而是用一个free值记录未使用的大小，方便下次字符串变长的操作。

list的底层数据结构

链表的定义

typedef struct linkedList{
   
  linkedList *pre; // 前置指针
  LinkedList *next; // 后置指针
  void *value; // 存储的值
}linkedList;

redis还定义了一个list的数据结构方便对linkedlist的操作

typedef struct list

关注

专栏目录