第二章 简单动态字符串(simple dynamic string,SDS)
SDS:redis的默认字符串
C字符串:字符串字面量(无须对字符串值进行修改的地方)
字符串的键值底层都是由SDS实现
SDS使用地方:字符串,AOF缓冲区(持久化机机制AOF),输入缓冲区(客户端状态)
SDS的定义
struct sdshdr{
//记录buf中已使用字节的数量
//等于SDS所保存字符串的长度
int len;
//记录buf中未使用字节的数量
int free;
//字节数组,用于保存字符串
char buf[];
}
SDS与C字符串的区别
常数复杂度获取字符串长度
SDS:O(1) 获取sdshdr的len属性
C字符串:O(N)
O(N)->O(1) (STRLEN 时间复杂度O(1)不会成为redis的性能瓶颈)
杜绝缓冲区溢出
SDS API对sds进行修改时,API会先判断SDS的空间是否满足修改所需大小,然后再执行实际的修改操作,使用SDS不需要手动修改SDS的空间大小,不会出现缓存区溢出的情况。
减少修改字符串时带来的内存重分配次数
分配策略
空间预分配
小于1MB 2nbyte+1byte
大于1MB n+1MB+1byte
惰性空间释放
SDS有字符溢出,内存不会回收即free变大,len不变
二进制安全
将字节数数组中数据转换为二进制 (C末尾有空格)
redis-动态字符串
最新推荐文章于 2024-08-15 21:52:23 发布