redis之简单动态字符串（SDS）

O(N)：时间复杂度 N的值越大 时间复杂度随N的平方增大

O(1)：就是说N很大的时候，复杂度基本不增长了。基本就是常量了。

 

在Redis数据库里 包含字符串值的键值对 在底层都是由SDS实现的。

如果客户端执行命令：

SET msg 'hello world'
OK

那么redis将在数据库中创建一个新的键值对

键值对的键是一个字符串对象，对象底层实现是一个保存着字符串‘msg'的SDS

键值对的值是一个字符串对象，对象底层实现是一个保存着字符串‘hello world'的SDS