首页 > 数据库 >Redis - 数据类型映射底层结构

Redis - 数据类型映射底层结构

时间:2023-04-21 09:23:23浏览次数:38  
标签:编码 映射 对象 数据类型 Redis 保存 集合 哈希 字符串

简介

从数据类型上体现就是,同一个数据类型,在不同的情况下会使用不同的编码类型,底层所使用的的数据结构也不相同。

Redis 对象结构

字符串对象

字符串对象的编码可以是 intrawembstr 三者之一。

embstr 编码是专门用于保存简短字符串的一种优化编码方式,与 raw 编码会调用两次内存分配函数分别创建 redisObject 结构和 sdshdr 结构不同,embstr 只会使用一次内存分配函数创建一块连续的内存空间同时存放 redisObject 结构和 sdshdr 结构。

字符串转换编码的条件如下:

  • 如果字符串对象存储的是整数值并且不超过 long 的范围时,优先选择使用 int 作为编码方式
  • 如果存储的字符串长度大于 32 个字节,会使用 raw 编码的简单动态字符串作为保存
  • 如果存储的字符串长度小于 32 个字节,会使用 embstr 编码的简单动态字符串作为保存

字符串对象中有两个需要注意的地方:

  • 对于存储浮点数的字符串对象,实际上这个浮点数是以字符串值来保存的,执行如 INCRBYFLOAT 这样的命令时,Redis 会先将字符串转换成浮点数计算,然后再转换成字符串值存储
  • int 编码和 embstr 编码在条件满足下会转换成 raw 编码。embstr 在执行修改命令之后总是会转换成 raw 编码,这个过程是不可逆的

列表对象

在 3.2 版本之前,列表对象的编码可以是 ziplist 或者 zlinkedlist 的其中一个;在 3.2 版本之后,列表对象的编码只能是 quicklist

哈希对象

哈希对象的编码可以是 ziplist 或者 hashtable 中的一个。

哈希对象使用 ziplist 作为底层实现的时候,每当有新的键值对要插入哈希对象时,Redis 会先保存键的压缩列表节点到压缩列表的表尾,然后再保存值的压缩列表节点到压缩列表的表尾。

当哈希对象同时满足以下两个条件时,哈希对象使用 ziplist 编码:

  • 哈希对象保存的所有键值对的键和值的字符串长度都小于 64 字节
  • 哈希对象保存的键值对数量小于 512 个

集合对象

集合对象的编码可以是 intset 或者 hashtable 中的一个。

hashtable 编码的集合对象使用字典作为底层实现,字典的每个键都是字符串对象,这个字符串对象包含着集合元素,字典的每个值都直接存储 NULL

当集合对象同时满足以下两个条件时,集合对象使用 intset 编码:

  • 集合对象保存的所有元素都是整数值
  • 集合对象保存的元素数据不超过 512 个

有序集合对象

有序集合对象的编码可以是 ziplist 或者 skiplist 中的一个。

有序集合对象使用 ziplist 编码作为底层实现时,每个集合对象会使用两个紧挨在一起的压缩列表节点来保存,第一个节点保存元素的成员,第二个元素则保存元素的分值。

这里有一点需要注意,skiplist 编码的有序集合使用 zset 结构作为底层实现,一个 zset 结构包含一个字典和一个跳表。其中字典的键保存元素的成员,字典的值保存元素的分值;跳表的 object 属性保存元素的成员,跳表的 score 属性保存元素的分值。

理论上有序集合可以只使用字典或者跳表实现,但是使用两个结构冗余存储有序集合对象的成员和分值,既保留了字典 \(O(1)\) 时间复杂度查找的效率,也保留了跳表范围型操作的所有优点。

当同时满足以下两个条件时,有序集合会使用 ziplist 编码:

  • 有序集合保存的元素数量小于 128 个
  • 有序集合保存的所有元素成员的长度都小于 64 字节

标签:编码,映射,对象,数据类型,Redis,保存,集合,哈希,字符串
From: https://www.cnblogs.com/fatedeity/p/17339145.html

相关文章

  • Spring中Redis存取数据示例
    1.导入StringRedisTemplate类importorg.springframework.data.redis.core.StringRedisTemplate;2.自动装配@AutowiredprivateStringRedisTemplatestringRedisTemplate;3.存数据(设置5分钟过期)Stringtoken=UUID.randomUUID().toString();Stringkey=RedisPrefix......
  • Redis 缓存失效问题
    目录Redis缓存缓存击穿场景解决方案:缓存穿透场景解决方案缓存雪崩场景解决方案大量数据同时过期Redis故障宕机Redis缓存引入了缓存层,就会有缓存异常的三个问题,分别是缓存雪崩、缓存击穿、缓存穿透。它们的区别如下:缓存击穿场景高并发流量场景下,大量请求同时访问一个热点......
  • redis
    今日内容1GEO地理位置信息#GEO(地理信息定位):存储经纬度,计算两地距离,范围等 -根据经纬度---》确定具体地址的---》高德开放api---》返回具体地址#redis可以存储经纬度,存储后可以做运算, 比如:两个经纬度之间距离(直线距离)比如:统计某个经纬度范围内有哪些好......
  • redis03 持久化方案 主从复制原理和方案 哨兵高可用
    今日内容详细目录今日内容详细1持久化方案1.1RDB1.2AOF方案1.3混合持久化2主从复制原理和方案3哨兵高可用1持久化方案#什么是持久化redis的所有数据保存在内存中,把内存中的数据同步到硬盘上这个过程称之为持久化#持久化的实现方式 快照:某时某刻数据的一个完成备份......
  • redis高级-day4——redis持久化方案、主从复制原理和方案、哨兵高可用
    目录一、持久化方案1、什么是持久化2、持久化的实现方式3、RDB4、aof方案5、RDB和AOF的选择6、混合持久化二、主从复制原理和方案1、为什么要用主从复制2、主从复制介绍3、redis主从赋值流程,原理三、哨兵高可用1、什么是高可用2、哨兵高可用3、高可用搭建步骤一、持久化方案1、......
  • redis----day04()
    昨日回顾#悲观乐观锁: django中如何实现 -悲观锁:mysql行锁表锁-乐观锁:真正修改时,加入限制条件django中事务如何开启 -原生sql如何开启事务:begin;commit; -django中如何开事务:atomic()commit()for_update是锁表还是锁行如果查......
  • redisson lock的使用
    1.现在错误的用法:RLocklock=redisson.getLock(String.format(LOCK_KEY,2));try{if(lock.tryLock()){//处理logger.info("aaaaaaaaaaaaaaaaaa");}catch(Exceptione){//处理异常}finally{if(lock.isLocked()){lock.unlock();}}测试......
  • redis desktop manager 怎么用-redis desktop manager 下载分享
    redisdesktopmanager怎么用呢?小编为大家的带来了redisdesktopmanager下载安装包。RedisDesktopManager是一款开源的Redis数据库管理工具,由RedisDesktop开发。redisdesktopmanager下载 以下是RedisDesktopManager的一些主要特点:1.直观的用户界面:RedisDesktop......
  • Redis持久化、主从复制、哨兵高可用
    Redis持久化、主从复制、哨兵高可用Redis持久化1.什么是持久化?Redis的所有数据保存在内存中,对数据的更新将异步的保存到硬盘上2.持久化的实现方式?快照:某时某刻数据的一个完成备份mysql---->Doumpredis---->RDB写日志:任何操作记录日志,要恢复日志,只要吧日志重新走......
  • day 03 3.1 Python重要数据类型
    重要数据类型5.1、列表5.1.1、列表声明在实际开发中,经常需要将一组(不只一个)数据存储起来,以便后边的代码使用。列表就是这样的一个数据结构。列表会将所有元素都放在一对中括号[]里面,相邻元素之间用逗号,分隔,如下所示:[element1,element2,element3,...,elementn......