redis源码学习笔记

今日起，阅读redis源码，话不多说，下载源码..................ok，开始。

目录

1：从数据结构开始（图为源码，附带个人简单分析）：

---

1：从数据结构开始（图为源码，附带个人简单分析）：

A：动态字符串         文件： sds.h sds.c

前言：s-(sizeof(struct sdshdr))的解释为buf为柔性数组，不占用空间，仅仅为偏移量，所以s指针向后退一个结构体大小为结构体地址所在。

分析：

这个结构是整个动态字符串的基础，sds为 sdshdr的buf指针，根据buf找到结构体的地址，操作成员len。

---

分析：

依据init 生成一个新的动态字符串

const void *init 为初始化字符串指针， initlen为字符串大小

如果init为空则初始化开辟的initlen大小buf的初始化为0的内存。

不空则拷贝init至buf，返回buf地址

 

---

改变buf内存大小，扩增

如果扩增的addlen+len大于1024*1024则新长度为1024*1024

realloc修改内存大小

返回buf地址

 

---

释放free空间，将动态数组总长度设置为len+1，free为0；

---

在free空间中划出inc大小的空间，放到len空间中；

---

 

此函数为设置动态字符数组->len大小设置为参数len，先从free空间补，若是不够，则重新分配数组大小。

---

动态字符串追加函数，t为追加的字符串，len为追加字符串的长度。扩展s的len，memcpy；

---

字符串拷贝函数，依然先判断free大小是否足够。不够则重新分配大小。

---

在学习此函数之前先了解一下基础知识；

vsnprintf函数

头文件：#include  <stdarg.h>

函数原型：int vsnprintf(char *str, size_t size, const char *format, va_list ap);

函数说明：将可变参数格式化输出到一个字符数组

参数：str输出到的数组，size指定大小，防止越界，format格式化参数，ap可变参数列表

========================

此函数是将格式化输入当做是动态字符串的字符指针指向的值（追加值）；

---

这个函数我的理解是，把s中的字符cset集合从两头剔除，中间部分可能不被删除。

strchr为找到参数1中第一次出现参数2的位置。

用sp记录cset首部字符个数，ep记录cset尾部字符个数，ep-sp为裁剪之后的字符串长度，

memove裁剪后的内容。

---