文章目录
- 1、 Redis数据结构-动态字符串
- 2、 Redis数据结构-intset
- 3、 Redis数据结构-Dict
- 4、 Redis数据结构-ZipList
- 5、 Redis数据结构-ZipList的连锁更新问题
- 6、 Redis数据结构-QuickList
1、 Redis数据结构-动态字符串
我们都知道Redis中保存的Key是字符串,value往往是字符串或者字符串的集合。可见字符串是Redis中最常用的一种数据结构。
不过Redis没有直接使用C语言中的字符串,因为C语言字符串存在很多问题:
获取字符串长度的需要通过运算
非二进制安全
不可修改
Redis构建了一种新的字符串结构,称为简单动态字符串(Simple Dynamic String),简称SDS。
例如,我们执行命令:
那么Redis将在底层创建两个SDS,其中一个是包含“name”