Redis源码学习之【动态字符串】

介绍

由于在标准C中没有字符串这一类型，因而Redis实现了一个自己的字符串sds。

源文件

sds.h sds.c

分析

数据结构

[cpp] view plain copy

1. // sds 类型  
2. typedef char *sds;  
3.   
4. // sdshdr 结构  
5. struct sdshdr {  
6.   
7.     // buf 已占用长度  
8.     int len;  
9.   
10.     // buf 剩余可用长度  
11.     int free;  
12.   
13.     // 实际保存字符串数据的地方  
14.     char buf[];  
15. };  

特点

主要支持如下操作

new，dump，cat，cpy，printf，trim，range，tolower/toupper，cmp，split，fromlonglong，以及和hex之间的转换等。

技巧：

• sds就像是管理内存一样不过这里是管理的字符，需要保存其长度和空闲空间
• 使用预分配空间来扩展sds
• 支持自动扩展