Redis——Redis中的对象与编码需要合理的结合

最新推荐文章于 2024-08-10 10:00:00 发布
最新推荐文章于 2024-08-10 10:00:00 发布
阅读量95 收藏
点赞数
分类专栏： Redis 文章标签： redis 缓存 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lianghongliang66/article/details/125135514
版权

对象的类型和编码

Redis使用对象来表示数据库中的键和值，每当我们创建一个键值对，至少创建两个对象

每个对象都由一个redisObject结构表示

类型

键总是一个字符串对象

 

 

编码和底层实现

encoding属性记录了对象所使用的编码，也就是这个对象使用了什么数据结构作为对象的底层实现

 

 

 

字符串对象

字符串对象的编码可以是int、raw或者embstr

如果字符串对象保存的是整数值，并且这个整数值可以用long类型来表示，那么字符串对象会将整数值保存在字符串对象结构的ptr属性里，并将字符串对象的编码设置为int

如果保存的是字符串值，并且这个字符串值的长度大于32字节，字符串对象将使用一个简单动态字符串（SDS）保存这个字符串值，并且编码设置为raw 

如果保存的是一个小等于32字节的字符串值，那么字符串对象将使用embstr编码的方式来保存这个字符串值

 

 

raw编码会调用两次内存分配函数来分别创建redisObject结构和sdshdr结构

embstr编码则通过一次内存分配函数来分配一块连续的空间

使用embstr编码的字符串对象保存短字符串值的好处

 long double类型的浮点数在Redis中也是作为字符串值来保存的

 

编码的转换

int和embstr编码的字符串，条件满足，转换为raw编码

embstr编码的字符串实际上是只读的，修改就会变成raw编码

 

 字符串命令的实现

 

列表对象

编码可以是ziplist或者linkedlist

ziplist编码的列表使用压缩列表作为底层实现，每个压缩列表节点保存了一个列表元素

linkedlist编码的列表对象使用双端链表作为底层实现，每个双端链表节点都保存了一个字符串对象，而每个字符串对象都保存了一个列表元素

双端链表结构中包含了多个字符串对象，字符串对象是Redis五种类型对象中唯一一种会被其它四种类型对象嵌套的对象

编码转换

 上限值可以修改

 对于使用ziplist编码的列表对象，任何一个条件不被满足时，就会执行转换操作

列表命令的实现

哈希对象

哈希对象可以是ziplist或者hashtable

 

 

 

hashtable编码的哈希对象使用字典作为底层实现 

 

 编码转换

任意一个不被满足就会转换编码格式

哈希命令的实现

集合对象

编码可以是intset或者hashtable

intset编码的集合对象使用整数集合作为底层实现

 

 hashtable编码的集合对象使用字典作为底层实现

字典的每个键都是一个字符串对象，每个字符串对象包含了一个集合元素，而字典的值全部被设置为NULL

编码的转换

集合命令的实现

 

有序集合对象

编码使用ziplist或者skiplist

ziplist使用压缩列表作为底层实现，每个集合元素使用两个挨在一起的压缩列表节点来保存，第一个节点保存元素的成员，第二个元素则保存元素的分值

压缩列表内的集合元素按分值从小到大进行排序

 

 

 

skiplist编码的有序集合对象使用zset结构作为底层实现

一个zset结构同时包含一个字典和一个跳跃表

 

 

 

zsl跳跃表按分值从小到大保存了所有集合元素，每个跳跃表节点都保存了一个集合元素：

Object属性保存了元素的成员，score属性保存了元素的分值，通过跳跃表可以进行范围型操作

dict字典为有序集合创建了一个从成员到分值的映射，字典中的每个键值对都保存了一个集合元素，键是元素的成员，值是元素的分值。

通过这个字典，O(1)的复杂度查找给定成员的分值

有序集合每个元素的成员都是一个字符串对象，每个元素的分值都是一个double类型的浮点数

跳跃表和字典通过指针来共享相同元素的成员和分值，所以不会产生任何重复成员或者分值，也不会因此而浪费额外的内存

 

编码的转换

 

有序集合命令的实现

类型检查与命令多态

Redis中用于操作键的命令基本上可以分为两种类型

一种是可以对任何类型的键执行，比如DEL命令、EXPIRE命令、RENAME命令、TYPE命令、OBJECT命令

另一种命令只能对特定类型的键执行

类型检查的实现

类型特定命令所进行的类型检查是通过redisObject结构的type属性来实现的

多态命令的实现

除了根据值对象的类型判断是否执行命令，还会根据值对象的编码方式，选择正确的命令

比如LLEN命令是多态的，如果对象的编码是ziplist，就要用ziplistLen函数返回长度

如果对象的编码是linkedlist，就要用listLength函数来返回双端链表的长度

实际上，我们可以将DEL、EXPIRE、TYPE等命令也成为多态命令

内存回收

Redis构建了引用计数技术实现的内存回收机制

对象共享

对象的引用计数属性还带有对象共享的作用

Redis会共享值为0到9999的字符串对象

共享对象不单单只有字符串键可以使用，那些在数据结构中嵌套了字符串对象的对象也可以使用

对象的空转时长

最后一个属性lru，记录了对象最后一次被命令程序访问的时间：

OBJECT IDLETIME命令可以打印出给定键的空转时长，这一空转时长就是通过将当前时间减去键的值对象的lru时间计算得出的

 

南祈鸣
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis——Redis性能优化与技术选型原理
庄小焱
03-15 723
redis的拥有众多优点，但是的技术有利有弊，所以只有在redis最擅长的场景中才能让redis的作用发挥到最大的作用。同样的redis一样存在很多优化和改进的点。
Redis——GeoHash原理与应用
庄小焱
03-15 772
摘要 Redis 在 3.2 版本以后增加了地理位置 GEO 模块，意味着我们可以使用 Redis 来实现摩拜单车「附近的 Mobike」、美团和饿了么「附近的餐馆」这样的功能了。 用数据库来算附近的人 地图元素的位置数据使用二维的经纬度表示，经度范围 (-180, 180]，纬度范围 (-90,90]，纬度正负以赤道为界，北正南负，经度正负以本初子午线 (英国格林尼治天文台) 为界，东正西负。比如掘金办公室在望京 SOHO，它的经纬度坐标是 (116.48105,39.996794)，都是正数，因为
Redis内存优化之编码优化
加油，努力，认真
04-26 375
目录一、压缩列表ziplist1.1 ziplist数据结构1.2 ziplist结构示图1.3 ziplist连锁更新1.4 ziplist复杂度二、Redis对象和编码2.1 Redis对象数据结构2.2 编码类型==2.3 转换触发机制==三、其他3.1 Redis类型检查3.2 内存回收3.3 对象共享3.4 对象空转时长四、小结 一、压缩列表ziplist 1.1 ziplist数据结构 压缩列表是一种顺序存储的数据结构，为节约内存而设计。当存储的内容是数量比较少或者比较短的时候，Redis就会
Redis数据结构全解(二）
pleasenoerror的博客
07-12 233
Redis数据结构全解(二）
深入Redis原理与应用——Redis 中的对象类型
qq_45838559的博客
09-06 700
（1）redis 并未直接使用基本数据结构而是基于基本的数据结构封装了对象系统，包括了字符串对象、列表对象、哈希对象、集合对象和有序集合对象。（2）使用对象的好处是可以才不同的场景对对象设置不同的数据结构实现从而优化效率。（3）redis 对象机制使用了基于引用计数的回收机制，当程序不再使用某个对象时该对象就会自动释放，同时也通过引用计数实现了共享机制，节约内存。（4）redis 带有访问时间记录信息，当开启 maxmemory 时空转时长较大的将会优先被删除。
Redis笔记——数据结构与对象
m0_51710682的博客
07-31 642
Redis没有直接使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。Redis只会使用C字符串作为字面量，在大多数情况下，Redis使用SDS作为字符串表示。当Redis需要的不仅仅是一个字符串字面量，而是一个可以被修改的字符串值时，Redis就会使用SDS来表示字符串值，比如在Redis的数据库里面，包含字符串值的键值对在底层都是由SDS实现的。
深入理解Redis——对象
Inception查缺补漏
08-28 311
Redis 并没有直接使用前文中介绍的数据结构直接构建键值对数据库，而是是基于这些数据结构创建了一个对象系统。
redis——对象
少说，多做。
04-18 3714
刚写了redis主要的数据结构： 动态字符串、双端链表、字典、压缩列表、整数集合、跳表等 redis肯定不能直接使用这些数据结构来实现数据库，它用这些数据库建立了一个对象系统，包含： 字符串对象、列表对象、哈希对象、集合对象、有序集合对象 我们可以针对不同的使用场景，为对象设置多种分不同的数据结构实现，从而优化对象在不同场景下的效率。 键值对 对于redis的键值对来说：key只有字符...
Redis——5种数据类型与编码实现
小诸葛的博客
02-25 173
Redis针对每种数据类型（type）可以采用至少两种编码方式来实现，表8-5表示type和encoding的对应关系。
Redis——Redis数据结构底层原理
庄小焱
03-31 3470
本博文主要介绍Redis数据结构底层原理。帮助大家更好的学习和理解Redis数据结构。Redis发展到现在已经有 9 种数据类型了，其中最基础、最常用的数据类型有 5 种，它们分别是：字符串类型、列表类型、哈希表类型、集合类型、有序集合类型，而在这 5 种数据类型中最常用的是字符串类型。这五种数据结构的底层实现丰富。
Redis内部数据结构详解(6)——skiplist1
08-03
Redis中的跳跃列表（skiplist）是一种高效的数据结构，用于实现有序集合(sorted set)。它是一种概率性数据结构，通过随机概率控制层数，从而在平均情况下提供接近于对数时间复杂度的查找、插入和删除操作。skiplist...
redis源码阅读笔记(7)——对象
08-06
2. 编码与解码： Redis为了优化内存使用和性能，不同的对象类型可以有多种编码方式。例如，字符串对象可以是简单动态字符串（SDS）或整数值；哈希对象可以是字典或压缩列表。编码转换在某些情况下自动进行，以适应...
Redis简介.pptx
07-29
另外，合理设置内存大小、配置持久化策略、定期备份和恢复、以及优化网络延迟等都是运维中需要注意的关键点。 总结来说，Redis凭借其出色的数据结构支持、高效的性能以及丰富的功能，成为许多互联网架构的核心组件...
redis源码阅读笔记(6)——ziplist
08-06
2. **ziplist的编码与压缩** - Ziplist使用不同的编码方式存储字符串和整数，如int16、int32、lzf等，以适应不同大小的数据并减少内存占用。 - 对于非常小的字符串，ziplist会尝试直接存储在条目内，避免额外的...
redis学习笔记+练习springboot-redisdemo
11-10
9. **RedisTemplate与StringRedisTemplate**：Spring Boot提供了这两个模板类来操作Redis，RedisTemplate是通用版本，而StringRedisTemplate专为处理字符串设计，简化了编码工作。 10. **Redis缓存**：SpringBoot...
详解Redis 高可用的方式 Redis Cluster
最新发布
脚踏实地，仰望星空
08-10 1034
故障节点的从节点竞选成为新主节点，其他节点更新槽映射与配置，客户端自动重定向。缺点 哨兵模式需要部署和配置额外的哨兵节点，增加了系统的复杂性，并且主节点发生故障后，新的主节点可能会有一段时间的数据不一致，影响数据的准确性。集群的端口：每个Redis集群节点需要打开两个TCP连接，一个用于客户端连接，另一个用于集群节点间通信，后者使用的是二进制协议。虽然Redis Cluster支持故障转移，但如果主节点和其所有从节点同时宕机，那么该节点的数据将会丢失，集群将不可用。
Redis6-秒杀
m0_73902080的博客
08-08 840
全局ID生成器，是一种在分布式系统下用来生成全局唯一ID的工具，一般要满足下列特性：为了增强ID的安全性，不直接使用Redis自增的数值，而是拼接一些其他信息：ID的组成部分：全局唯一ID生成策略：Redis实现全局唯一ID： 实现优惠券秒杀下单 每个店铺都可以发布优惠券，分为平价券和特价券平价券可以任意购买，而特价券需要秒杀抢购tb_voucher：优惠券的基本信息，优惠金额、使用规则等tb_seckill_voucher：优惠券的库存、开始抢购时间，结束抢购时间。特价优惠券才需要填写这些信息
Redis 为什么读写性能高？
heromps的博客
08-09 487
Redis 作为一种开源的、基于内存的数据结构存储系统，以其卓越的读写性能而闻名。它被广泛应用于缓存、消息队列、实时数据处理等场景。那么，是什么使得 Redis 拥有如此高的读写性能呢？本文将从以下几个方面进行探讨。
docker安装redis单机部署的redis.conf配置
qq_23859799的博客
08-10 375
示例，它适合docker单机部署环境，并且启用了密码保护。这个配置文件包含了最基本的设置，您可以根据需要进行扩展。
Redis数据结构与内部编码实现揭秘
"Redis的设计与实现主要涉及其独特的数据结构和内部编码机制，以及redisobject对象的结构和作用。Redis提供了五种主要的数据结构——字符串(string)、哈希(hash)、列表(list)、集合(set)和有序集合(zset)。每种数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值