Redis数据结构分析

最新推荐文章于 2024-06-28 20:22:04 发布

Jafeiyn

最新推荐文章于 2024-06-28 20:22:04 发布

阅读量557

点赞数

文章标签： redis 数据结构数据库

本文链接：https://blog.csdn.net/qq_44528357/article/details/127760657

版权

核心数据结构

Redis DB默认16个，可在redis.conf配置，底层结构上他们都是一样的，唯一不同的是id不同，其代码结构如下：
在这里插入图片描述
Redis整体采用KEY-VALUE数组结构，数组中的保存的是一个个的dictEntry，其代码结构如下：

KEY用数组存储，对key进行位与运算得到下标位置，若hash冲突则用链表存储；
VALUE为redisObject对象，对象中的*ptr指向真实的数据Object，如：int、raw、embstr、quickList、hashtable、zipList、intset、skpList，其代码结构如下：
在这里插入图片描述

Redis核心数据结构包括String、Hash、List、Set、ZSet。

1. 字符串String

Redis String是最基础的key-value结构，数据保存在两个dict结构中，两个dict是为后续扩容渐进式rehash做准备，每个dict底层由hashtable（数组）实现，所有的key都会处理成String类型。
String类型在Redis3.2之前是自定义SDS数据类型，Redis3.2之后key的长度不同所对应的类型也不同。
SDS类型包括：SDS_TYPE_5, SDS_TYPE_8, SDS_TYPE_16, SDS_TYPE_32, SDS_TYPE_64
下面以sdshdr5结构图例
在这里插入图片描述
sdshdr8代码示例：

SDS与C语言字符串区别：

C语言字符串采用N+1的字符数组的方式表示字符串；而SDS除了采用字符数组作为字符串数据外还添加了len, alloc, flag三个字段保存额外信息。
C语言字符串一般用作不常修改的字面量，修改字符串时重新分配内存空间比较麻烦；基于性能考虑，每次新建SDS时都会预分配一些空间应对未来的增长，而这种预分配额外空间的方式有效的降低了内存溢出的可能以及减少了修改字符串时的内存分配的次数。
C语言字符串长度获取是从头到尾挨个遍历，时间复杂度为O(n)；而SDS中的len记录的是实际字符串长度，时间复杂度O(1)就可以获取到。
C语言字符串以"\0"字符作为字符串结果标志，故不能保存二进制数据；而SDS是以len判断字符串结果，与末尾是否存在"\0"字符无关，故SDS可以保存二进制数据。

基本使用命令

SET key value
GET key
MSET key value [key value …] （批量set）
MGET key [key …] （批量get）
SETNX key value（存入一个不存在的键值对）
DEL key [key …]
EXPIRE key seconds（给key设置过期时间）
INCR key（将key中储存的数字值加1(原子操作)）
DECR key（将key中储存的数字值减1(原子操作)）
INCRBY key increment 将key所储存的值加上increment(原子操作)
DECRBY key decrement （将key所储存的值减去decrement(原子操作)）

bitmap

底层String实现，用bit保存状态（默认为0）。应用场景为日活量统计。如一个用户占一个bit位，以用户ID为bitmap数组下标，用户1有登陆则将其值置为1，则8个用户就是1个字节，String最大值为2的32次方bit位，则可以保存512MB的用户量。
在这里插入图片描述
bitmap常用命令：
● setbit key offset value
● getbit key offset
● strlen key //查看value的长度
● object encoding key //查看value数据类型
● bitcount key[start end] //统计bitmap中value为1的数量
● bitop and temp login1 login2 //将login1日志和login2日志通过位与运算（类似取并集）

应用场景

单值缓存（set key value / get key）
对象缓存 (set user:1 userString / mset user:name jeffrey user:age 16 / mget user:name user:age)
分布式锁（setnx key value / del key）
计数器（incr article:like:{id} / get article:like:{id}）
web集群session共享（spring session + redis）

2. Hash哈希

在这里插入图片描述
哈希底层就是一个dict，同样存储Key-Value结构，当数据量较小或单个元素比较小时使用ziplist存储，数据量较大或单个元素比较大时数据结构改用hashtable存储。

Hash数据⼤⼩和元素数量阈值可以通过如下参数设置：
hash-max-ziplist-entries 512：ziplist元素个数超过512，将改为hashtable编码类型
hash-max-ziplist-value 64：单个元素⼤⼩超过64byte时，将改为hashtable编码类型

String与Hash数据结构对比：

String类型将Key-Value保存在同一个数组中，若数据量较大就会频繁rehash扩容，
Hash类型将外层的Key保存在一个桶中，将内层的field保存到另一个小桶中，Hash只能对外层key设置有效期而不能对field设置有效期