数据结构预算法最难啃,并且redis底层是c,需要熟悉c才好根据源码分析。先占坑吧
SDS
redis 的 String 的数据结构,全称为 简单动态字符串,simple dynamic string,redis 是 c 编写的,为什么不用 c 语言的字符串类型呢,肯定是为了优化性能而自定义的一种数据类型
举个简单的例子:c 获取字符串的长度,时间复杂度是 O(N),要遍历这个字符串来计数得到的。而 SDS 有个属性就是 len ,直接读取这个属性就能知道长度了,时间复杂度是 0(1)
ZipList
QuickList
Dict
IntSet
SkipList
支持的 redis 数据类型只有一个,Zset
标签:SDS,redis,复杂度,数据类型,字符串,数据结构 From: https://www.cnblogs.com/hangychn/p/17433986.html