Redis-数据结构-String

Redis-数据结构-String

动态字符串SDS

在Redis中最常用的数据结构就是string，key是字符串，value是字符串或字符串的集合。redis是底层是由C语言开发的，但是并没有使用C语言的字符串，因为C语言中的字符串存在以下问题：

1. 获取字符串长度需要通过运算
2. 非二进制安全：C语言字符串本质是字符数组最后一位是\0
3. 不可修改

所以Redis构建了一种字符串结构，称为简单动态字符串简称SDS

例：set name piker 命令执行后Redis底层创建两个SDS其中name的SDS 和 piker的SDS。

SDS结构体

RedisObject

String编码方式

在使用String数据结构中，有三种编码方式：

1. int：在int数据结构范围内使用long
2. embstr：存储的SDS长度小于44字节，此时object head于SDS是一段连续空间，申请内存只需要调用以此内存分配函数，效率更高。
3. raw：基于简单动态字符串SDS实现，存储上限为512MB

为什么小于44字节使用embstr呢？

embstr（短字符串）使用最小的一个sdshdr8

redisObject=16字节 sdshdr8=4字节

8

redisObject=16字节 sdshdr8=4字节

初始最小分配为64字节 所以 使用embstr的时候64-16-4=44 要小于44字节，如果大于44使用raw(长字符串)