redis之简单动态字符串(SDS)

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

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

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

如果客户端执行命令:

SET msg 'hello world'
OK

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

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

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

猜你喜欢

转载自www.cnblogs.com/qt0909/p/9101194.html