redis开发与运维-笔记

1. SDS数据结构

SDS本身维护了一个字段的长度。获取获取字符串长度的效率是O(1);

在字符串拼接的时候，若是空间不够，就会去申请。

修改字符串长度带来修改次数问题：
申请空间：当小于1M时，申请字符串一样长度的空间。
当大于1M时，申请超过1M的空间。
将申请内存次数，有申请N次，改成最多申请N次。

惰性删除：
在删除数据的时候，不会把空间收回。而是会从新整合空间，能够方便后续的数据插入。

二进制安全：
由于记录了字符串的长度len，因此‘0’ 不会对字符串进行截断。

sds也能够使用c语言的类库，避免本身重复造轮子。