目录
参考文章
总结
参考文章
一口气说出Redis 5种数据结构及对应使用场景,面试要加分的
总结
数据结构 |
特点 |
应用场景 |
常用命令 |
String |
- 可修改,动态字符串SDS(Simple Dynamic String)
- 可以是字符串、数字(整数、浮点数) 或者 二进制。
|
|
见文章 |
list |
- 数据量较少,一块连续内存,
ziplist(压缩列表) --- 所有的元素紧挨着一起存储,分配的是一块连续的内存;
- 数据量多,
quicklist(快速链表) 结构,即ziplist+链表 的混合结构
|
由于list它是一个按照插入顺序排序的列表,所以应用场景相对还较多的,例如:
- 消息队列:
lpop 和rpush (或者反过来,lpush 和rpop )能实现队列的功能
- 朋友圈的点赞列表、评论列表、排行榜:
lpush 命令和lrange 命令能实现最新列表的功能,每次通过lpush 命令往列表里插入新的元素,然后通过lrange 命令读取最新的元素列表。
|
|
hash |
(key,field,value) |
- 购物车:
hset [key] [field] [value] 命令, 可以实现以用户Id ,商品Id 为field ,商品数量为value ,恰好构成了购物车的3个要素。
- 存储对象:
hash 类型的(key, field, value) 的结构与对象的(对象id, 属性, 值) 的结构相似,也可以用来存储对象。
|
|
set |
- 类似于HashSet,内部的键值对是无序的、唯一的。
无序 + 唯一 |
- 好友、关注、粉丝、感兴趣的人集合:
1) sinter 命令可以获得A和B两个用户的共同好友; 2) sismember 命令可以判断A是否是B的好友; 3) scard 命令可以获取好友数量; 4) 关注时,smove 命令可以将B从A的粉丝集合转移到A的好友集合
- 首页展示随机:美团首页有很多推荐商家,但是并不能全部展示,set类型适合存放所有需要展示的内容,而
srandmember 命令则可以从中随机获取几个。
- 存储某活动中中奖的用户ID ,因为有去重功能,可以保证同一个用户不会中奖两次。
|
|
zset |
zset 也叫SortedSet 一方面它是个 set ,保证了内部 value 的唯一性;
- 另方面它可以给每个 value 赋予一个
score ,代表这个value的排序权重。
- 它的内部实现用的是一种叫作“
跳跃列表 ”的数据结构
唯一的值 + 相应的权重 |
zset 可以用做排行榜,但是和list 不同的是zset 它能够实现动态的排序,例如: 可以用来存储粉丝列表,value 值是粉丝的用户 ID,score 是关注时间,我们可以对粉丝列表按关注时间进行排序。
zset 还可以用来存储学生的成绩, value 值是学生的 ID, score 是他的考试成绩。 我们对成绩按分数进行排序就可以得到他的名次。
|