Redis数据结构

Redis 共有 5 种基本数据类型:

String(字符串)、List(列表)、Set(集合)、Hash(散列)、Zset(有序集合)。

String

key : String类型的value

String的底层实现是基于C语言实现的SDS结构体简单动态字符串(Simple Dynamic String))

Redis的SDS通过

buf\[\]保存数据

len获取字符串长度(复杂度为 O(1)(C 字符串为 O(N)

alloc 记录已分配的空间(初始时等于len,扩容之后会大于len)

List

Redis 实现了自己的链表数据结构。Redis 的 List 的实现为一个 双向链表

应用场景

消息队列:功能过于简单

Hash

Redis 中的 Hash 是一个 String 类型的 field-value(键值对) 的映射表,特别适合用于存储对象,后续操作的时候,你可以直接修改这个对象中的某些字段的值。

Hash 类似于 JDK1.8 前的 HashMap,内部实现也差不多(数组 + 链表)

应用场景:

实现简单分布式锁,可以用Hash类型,key : {threaId:12, count:1}, count可实现可重入锁

Set

Redis 中的 Set 类型是一种无序集合,集合中的元素没有先后顺序但都唯一,有点类似于 Java 中的 HashSet 。并且 Set 提供了判断某个元素是否在一个 Set 集合内的重要接口

应用场景:

1、防止超卖(已经买过的用户id被存放在set中),文章点赞(点过赞的用户不能重复点赞)

2、共同好友(两个用户的好友set 取交集)

3、抽奖(SPOP命令,随机获取集合中的元素并移除,适合不允许重复中奖的场景)

Sorted Set

Sorted Set 类似于 Set,但和 Set 相比,Sorted Set 增加了一个权重参数 score,使得集合中的元素能够按 score 进行有序排列,还可以通过 score 的范围来获取元素的列表。有点像是 Java 中 HashMapTreeSet 的结合体。

应用场景

需要随机获取数据源中的元素根据某个权重进行排序的场景

相关推荐
数智化转型推荐官14 分钟前
2026统一身份管理系统五大发展趋势解读
java·运维·微服务
看菜鸡互18 分钟前
探索用 SlideML 让大模型生成 PPT 的实验方法
java·运维
程序员张32 小时前
SpringBoot集成BCrypt密码加密库
java·spring boot·后端
闲猫2 小时前
Spring AI Agentic 模式(第1部分):Agent Skills——模块化、可复用的能力
java·人工智能·spring
源图客2 小时前
云途物流API开发-鉴权认证(Java)
java·网络·python
liguojun20253 小时前
篮球馆自动计时收费系统:从规则配置到自动结算的全流程拆解
java·大数据·运维·人工智能·物联网·1024程序员节
952363 小时前
RabbitMQ-基础操作
java·spring boot·分布式·后端·spring·rabbitmq
QN1幻化引擎3 小时前
给 AI 做一次「意识体检」——基于 QN1 幻化引擎的灵鉴意识识别框架与 DalinX V5 实测
大数据·数据结构·人工智能·算法·架构
拂拉氏3 小时前
【知识讲解】 AVL树从基本成员的介绍到核心接口的实现(插入、判断、删除等等)
数据结构·算法·avl树
卓怡学长4 小时前
w266基于spring boot + vue 圣地延安美食乐享系统
java·数据库·vue.js·spring boot·spring·intellij-idea