Redis的数据类型内部实现

Redis的数据类型内部实现

redis执行快是因为Redis是基于内存实现的,还有他每种数据类型的数据结构的实现。

String

Stirng是我们Redis最基本的一个数据类型,最大的存储大小是512MB

在String的类型的内部实现主要是int和SDS(实现的动态字符串),SDS使用len属性的值来判断字符串是否结束,而且SDS所有的API都会以处理二进制的方式进行存储,所以String 也可以保存图片、视频、压缩文件等。

SDS获取字符串长度的时间复杂度是O(1),因为C语言的字符串长度并不记录自身长度,redis使用了len属性记录了字符串长度,所以获取字符串长度的时间复杂度是O(1)

Redis的SDS API是安全的,拼接字符串不会造成缓冲区的溢出,因为SDS在拼接字符串的时候会检查SDS空间是否满足,如果不满足就会自动扩容,所以不会造成内存溢出。

字符串的内部编码有int、raw和embstr,

如果我们的存储的内容可以用long类型表示,那么会将字符串编码转换为int,会将数字保存在redisObject.ref中

如果我们存储的对象是字符串,并且长度小于等于32字节(不同版本大小不一样),那么字符串对象将使用一个SDS来保存,该SDS会和redisObject一起找一块连续内存的空间进行分配,对象编码为embstr。该格式可以更好的利用cpu缓存。但是在Redis内部,embstr是可读的,如果我们对他进行修改命令,其实是先字符串编码转换为raw

如果我们存储的字符串长度大于32字节(不同redis版本大小不一样),那么对象编码就为raw,他会进行2次内存分配,一次给redisObject,一次给SDS

适用的场景:对象缓存,计数、分布式系统的共享session

LIST

在Redis3.2之前包括3.2 使用的是双向链表和压缩链表实现,如果列表元素小于512个,列表每个元素的值都小于64字节,那么久使用压缩列表,如果上面条件不满足那么就使用双向链表。

在Redis3.2后使用了quicklist

quicklist将list分割为多个节点,每一个节点都是快速列表,每个节点可以包含多个元素,这样有助于减少节点的数量提高性能。

每一个节点都是快速列表,它是一个双向链表的结合体,这个结合体可以让在两端插入和删除操作。快速列表采用紧密的方式存储,有利于减少内存的占用。

该方法的优点就是在两边插入是很快的, 缺点是如果在中间插入可能会移动很多元素。

list的最大的长度是2^32-1,每个列表支持42亿个元素

使用的场景比如我们做消息队列,或者消息推送的业务。

Hash

如果我们的元素小于512个,那么就会使用压缩列表作为我们的Hash的数据结(Redis会压缩这些k-v),否则就会使用Hash表。

适用场景购物车

Set

如果我们的长度小于512会使用整数集合作为set的数据类型,否则使用Hash作为

使用场景:数学的交集,并集,差集。比如一个用户了关注了一些人,另外一个用户也关注了一些人,查看他们的共同关注。

Zset

zset比set多一个排序属性socre。zset不能有重复元素,但是分值可以。

如果有序集合的元素个数小于128个,并且每个元素的值都小于64就使用压缩列表,否则就使用跳表作为我们的底层数据结构。

使用的场景是 抽奖

BigMap

是位图,遗传连续的二进制数组,也可以通过高偏移量来定位元素,他只有最小的单位bit 0|1 设置,表示每个元素的状态值。时间复杂度是O(1).

BitMap的底层是String,因为String是会保存二进制的字节数组,所以Redis会把自己饿数组的每个bit位利用起来,来比奥什一个元素的二值状态。

使用的场景:签到功能

HyperLogLog

HyperLogLog是一个用来统计基数的,就是统计一个集合中不重复的元素个数,但是准确率不是很高,但是优点是内存占用特别小,每个key只需要12kb就可以算2^64个不同的基数,但是它的准确率很低,他的错误计算率在0.81%

非常适合百万级以上的网页 UA 的场景,同意有容错的统计。

UA是网页访问量统计

GEO

GEO使用的了Sorted Set(Zset),把经纬度保存到Zset然后通过Zset提供的按权重进行有序范围查找的特性,实现LBS(基于位置服务)服务中频繁使用所搜附近的需求。

Steam

​ Redis提供的消息队列功能,它支持消息的持久化、支持自动生成唯一id、支持ack确认消息的模式、支持消费组模式,让那个消息队列更加未定和可靠。

ack确认机制

自动

当消息交给我们的服务就被确认了。

手动

需要我们服务向消息队列发送确认机制。

使用场景业务分割等。

相关推荐
代码老y1 小时前
穿透、误伤与回环——Redis 缓存防御体系的负向路径与治理艺术
数据库·redis·缓存
Code季风1 小时前
深度优化 spring 性能:从缓存、延迟加载到并发控制的实战指南
java·spring boot·后端·spring·缓存·性能优化
埃泽漫笔1 小时前
Redis作缓存时存在的问题及其解决方案
redis
Themberfue1 小时前
Redis ①⑥-缓存
数据库·redis·adb·缓存
Kyln.Wu1 小时前
【python实用小脚本-139】Python 在线图片批量下载器:requests+PIL 一键保存网络图像
数据库·python·php
李元豪3 小时前
grpo nl2sql qwen3 模型强化学习训练有效果的成立条件有哪些
数据库·oracle
Hello.Reader6 小时前
RedisJSON 路径语法深度解析与实战
数据库·redis·缓存
TDengine (老段)7 小时前
TDengine 使用最佳实践(2)
大数据·数据库·物联网·时序数据库·iot·tdengine·涛思数据
设计师小聂!9 小时前
Linux系统中部署Redis详解
linux·运维·数据库·redis
kfepiza9 小时前
Debian-10编译安装Mysql-5.7.44 笔记250706
linux·数据库·笔记·mysql·debian·bash