redis原理篇(五种数据结构)

String

  • 基本编码方式是RAW,基于简单动态字符串实现,存储上限为512Mb
  • 如果存储的SDS长度小于44字节,则会采用EMBSTR编码,此时object head与SDS是一段连续空间,申请内存时只需要调用一次内存分配函数,效率更高
  • 如果存储的字符串是整数值,并且大小在long_max范围内,则会采用int编码,直接将数据保存在redisobject的ptr指针位置(刚好8字节),不再需要SDS了

list

  • linkedlist
  • ziplist
  • quicklist

redis3.2版本之后,redis统一采用quicklist来实现list

set

set是redis中的集合,不一定确保元素有序,可以满足元素唯一、查询效率要求较高。

  • 为了满足查询效率和唯一性,采用HT编码(Dict),Dict中的key用来存储元素,value统一为null。
  • 当存储的所有数据都是整数,并且元素数量不超过set-max-intset-entries时,set会采用intset编码,以节省内存。

zset

  • 可以根据score值排序后
  • member必须唯一
  • 可以根据member查询分数

当元素数量不多时,HT和SkipList优势不明显,而且更耗内存,因此zset还会采用ziplist结构来节省内存,不过需要同时满足两个条件:

  • 元素数量小于zset-max-ziplist-entries,默认为128
  • 每个元素都小于zset-max-ziplist-value字节,默认值为64

ziplist本身没有排序功能,而且没有键值对的概念,因此需要有zset通过编码实现

  • ziplist是连续内存,因此score和ele是紧挨在一起的两个entry,ele在前,score在后
  • score越小越接近队尾,score越大越接近队尾,按照score值升序排列

hash

hash底层采用的编码与zset也基本一致,只需要把排序有关的skiplist去掉即可

  • hash结构默认采用ziplist编码,用以节省内存,ziplist中相邻的两个entry分别保存field和value
  • 当数据量较大时,hash结构会转为HT编码,也就是dict,触发条件有两个:
    • ziplist中的元素数量超过了hash-max-ziplist-entries(默认512)
    • ziplist中的任意entry大小超过了hash-max-ziplist-value(默认64字节)
相关推荐
HackTwoHub5 小时前
AI大模型网关存在SQL注入、附 POC 复现、影响版本LiteLLM 1.81.16~1.83.7(CVE-2026-42208)
数据库·人工智能·sql·网络安全·系统安全·网络攻击模型·安全架构
l1t6 小时前
DeepSeek总结的DuckLake构建基于 SQL 原生表格式的下一代数据湖仓
数据库·sql
KmSH8umpK6 小时前
Redis分布式锁从原生手写到Redisson高阶落地,附线上死锁复盘优化方案进阶第八篇
数据库·redis·分布式
TDengine (老段)6 小时前
从施工监测到运营预警,桥科院用 TDengine 提升桥梁数据管理能力
大数据·数据库·物联网·时序数据库·tdengine·涛思数据
callJJ7 小时前
Spring Data Redis 两种编程模型详解:同步 vs 响应式
java·spring boot·redis·python·spring
S1998_1997111609•X7 小时前
论mysql国盾shell-sfa犯罪行为集团下的分项工程及反向注入原理尐深度纳米算法下的鐌檵鄐鉎行为
网络·数据库·网络协议·百度·开闭原则
KmSH8umpK8 小时前
Redis分布式锁从原生手写到Redisson高阶落地,附线上死锁复盘优化方案进阶第七篇
数据库·redis·分布式
0xDevNull9 小时前
Linux 中 Nginx 代理 Redis 的详细教程
redis·后端
jiushiapwojdap9 小时前
LU分解法求解线性方程组Matlab实现
数据结构·其他·算法·matlab
BU摆烂会噶9 小时前
【LangGraph】持久化实现的三大能力——时间旅行
数据库·人工智能·python·postgresql·langchain