介绍
SDS,即Simple Dynamic String,简单动态字符串。Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组),而是自己构建了一种名为简单动态字符串(simple dynamic string,SDS)的抽象类型,并将SDS用作Redis的默认字符串表示。在Redis里面,C字符串只会作为字符串字面量(string literal)用在一些无须对字符串值进行修改的地方,比如打印日志。当Redis需要的不仅仅是一个字符串字面量,而是一个可以被修改的字符串值时,Redis 就会使用SDS来表示字符串值,比如在Redis的数据库里面,包含字符串值的键值对在底层都是由SDS实现的。
优点
- 缓存应用
- 全局ID
- 限流(计数器限流) -> LUA
- set limit:18075463454 1 60
- incr limit: 18075463454
- 分布式session
list:有序且可重复的集合。
- 栈结构+队列结构
- 非阻塞的数据LIFO/ FIFO
- 可以支持阻塞的LIFO/FIFO
底层实现:QuickList结构
由双向链表来构成,每个节点的数据是基于ziplist(压缩列表)。
应用场景:消息队列、红包
hash底层数据结构的实现包括两种:ziplist和字典
当保存的所有键值对字符串长度小于 64 字节并且键值对数量小于 512个时使用ziplist ,否则使用字典的方式
时间复杂度是O(1)
- 购物车
- 商品详情数据
- 用户信息
- 计数器
- …
set:无序且不重复集合
- 用户标签设置
- 相关商品信息展示
zSet:有序且不重复的集合
跳跃表
- 排行榜系统(点赞数排行)
- 热点话题排行
- 缓存
- 全局ID
- 分布式锁
- 在线用户统计
- 队列、栈
- 分布式消息队列
- 购物车
- 服务注册、发现
- 点赞、签到、打卡
- 商品标签
- 限流
- 排行榜
- …



