O(N):时间复杂度 N的值越大 时间复杂度随N的平方增大
O(1):就是说N很大的时候,复杂度基本不增长了。基本就是常量了。
在Redis数据库里 包含字符串值的键值对 在底层都是由SDS实现的。
如果客户端执行命令:
SET msg 'hello world' OK
那么redis将在数据库中创建一个新的键值对
键值对的键是一个字符串对象,对象底层实现是一个保存着字符串‘msg'的SDS
键值对的值是一个字符串对象,对象底层实现是一个保存着字符串‘hello world'的SDS