redis 数据结构

数据结构与算法最难啃，并且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