Redis的五大数据类型和各自的

- 字符串(String)

string 数据结构是简单的 key-value 类型。简单动态字符串**(simple dynamic

string,SDS )。相比于 C 的原生字符串,Redis 的 SDS

不光可以保存文本数据还可以保存二进制数据,并且获取字符串长度复杂度为 O(1)

可以存缓存,也一般常用在需要计数的场景,比如用户的访问次数、热点文章的点赞转发数量等等。

- 字符串列表(list)

Redis 的 list 的实现为一个 双向链表,即可以支持反向查找和遍历,更方便操作,不过带来了部分额外的内存开销。

发布与订阅或者说消息队列

- 字符串集合(set)

Redis 中的 set 类型是一种无序集合,集合中的元素没有先后顺序。当你需要存储一个列表数据,又不希望出现重复数据时,set

是一个很好的选择,并且 set 提供了判断某个成员是否在一个 set 集合内的接口

需要存放的数据不能重复以及需要获取多个数据源交集和并集等场景

- 哈希(hash)

hash 是一个 string 类型的 field 和 value 的映射表,特别适合用于存储对象

比如我们可以 hash 数据结构来存储用户信息,商品信息等等。

- 有序的字符串集合(sorted set)

sorted set 增加了一个权重参数 score,使得集合中的元素能够按 score 进行有序排列

  1. 跳表是可以实现二分查找的有序链表;
  2. 每个元素插入时随机生成它的level;
  3. 最底层包含所有的元素;
  4. 如果一个元素出现在level(x),那么它肯定出现在x以下的level中;

跳表插入、删除、查找元素的时间复杂时度跟红黑树都是一样量级的,时间复杂度都是O(logn)

区间查找的优势是红黑树无法比的

元素数量小于128个时是ziplist,类似一个数组

map保存从key到score的映射,跳表维护score的大小顺序

需要对数据根据某个权重进行排序的场景。比如在直播系统中,实时排行信息包含直播间在线用户列表,各种礼物排行榜,弹幕消息(可以理解为按消息维度的消息排行榜)等信息。

相关推荐
草莓熊Lotso1 小时前
【Linux网络】UDP Socket 编程全解析:从回显服务到通用字典服务,从零实现工业级代码
linux·运维·服务器·数据库·c++·单片机·udp
woxihuan1234568 小时前
SQL删除数据时存在依赖关系_设置外键级联删除ON DELETE
jvm·数据库·python
东风破1378 小时前
DM8达梦共享存储集群DSC搭建步骤
数据库·学习·dm达梦数据库
雪碧聊技术8 小时前
当数据库字段数大于Java实体类属性数时,MyBatis还能映射成功吗?一文详解
数据库·自动映射·mybatis映射机制·java实体类·宽容映射机制
Jetev8 小时前
如何确定SQL字段是否为空_使用IS NULL与IS NOT NULL
jvm·数据库·python
摇滚侠8 小时前
Redis 秒杀功能 超卖问题 一人一单问题 分布式锁 精彩!精彩!
redis·分布式·bootstrap
m0_702036538 小时前
mysql如何处理不走索引的OR查询_使用UNION ALL优化重写
jvm·数据库·python
代钦塔拉9 小时前
Qt4 vs Qt5 带参数信号槽的连接方式详解
开发语言·数据库·qt
2401_846339569 小时前
MySQL在云环境如何选择存储类型_SSD与高性能云盘配置建议
jvm·数据库·python
zhaoyong22210 小时前
SQL如何统计每个用户的首次行为时间_MIN聚合与分组
jvm·数据库·python