图解redis五种数据结构底层实现(动图哦)

redis有五种基本数据结构：字符串、hash、set、zset、list。但是你知道构成这五种结构的底层数据结构是怎样的吗？今天我们来花费五分钟的时间了解一下。(目前redis版本为3.0.6)

动态字符串SDS

SDS是"simple dynamic string"的缩写。redis中所有场景中出现的字符串，基本都是由SDS来实现的

• 所有非数字的key。例如 setmsg"hello world" 中的key msg.

• 字符串数据类型的值。例如`` set msg "hello world"中的msg的值"hello wolrd"

• 非字符串数据类型中的“字符串值”。例如 RPUSH fruits"apple""banana""cherry"中的"apple" "banana" "cherry"

SDS长这样：

free:还剩多少空间 len:字符串长度 buf:存放的字符数组

空间预分配

为减少修改字符串带来的内存重分配次数，sds采用了“一次管够”的策略：

• 若修改之后sds长度小于1MB,则多分配现有len长度的空间

• 若修改之后sds长度大于等于1MB，则扩充除了满足修改之后的长度外，额外多1MB空间