redis字符串-sds

redis自己实现了一种名为简单动态字符串的抽象类型（simple dynamic string）作为字符串的表示。下面将简单介绍sds的实现原理。

一.sds的结构

二.sds特性

1.常数复杂度获取sds长度

获取sds长度的时间复杂度为o(1), c语言不记录长度信息，获取长度时间复杂度为o(N)。

2.拼接时杜绝缓冲区溢出

在某字符串后拼接新的字符串时，若没有分配内存，会导致在内存中后续紧邻的字符串内容被修改。

3.修改时减少内存分配次数

（1）空间预分配（减少字符串连续增长需要分配内存的次数）

若字符串修改后长度小于1MB，分配后会使得free = len（修改后长度），即buf = len + free + 1byte 。

若字符串修改后长度大于1MB ,分配后free = 1MB，即buf = len + 1MB + 1byte 。

（2）惰性空间释放

字符串在缩短操作时，会将缩短的字符放到free里，等待将来使用。

4.二进制安全

buf数组实际上存的不是字符，而是二进制数据。