Redis数据结构与对象

最新推荐文章于 2024-07-26 15:36:49 发布
最新推荐文章于 2024-07-26 15:36:49 发布
阅读量801 收藏
点赞数
文章标签： 后端 redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wait2023/article/details/123959263
版权

最近复习Redis过程中整理总结的思维导图，均参考《Redis设计与实现》

redis底层的数据结构有：简单动态字符串，双端链表，字典，跳跃表，整数集合，压缩列表

我们在使用命令操作时，并不是直接操作的这些数据结构，而是操作的redis利用这些数据结构实现的redis对象，也就是我们常说的string，list，hash，set，zset

 

o今晚打老虎o
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Redis数据结构和对象（七）——对象
不忘初心
11-27 900
一，对象。 1,Redis的主要数据结构：简单动态字符串（SDS）,双端列表，字典，压缩列表，整数集合，跳跃表等。Redis内包的对象包括以下五种字符串对象，列表对象，哈希对象，集合对象，有序集合对象。这些对象都使用到最少一种的前面介绍的数据结构。 2，Redis的对象系统还实现了基于引用计数技术的内存回收机制。 3，对象的引用计数还带有对象共享作用。Redis在初始化服务器时就会创建一万个字符串对
Redis数据结构对象
followMyInclinations的专栏
09-29 533
目录 Redis数据结构对象 1.简单动态字符串（string） 1.1 作用 1.2 SDS的定义 1.3 SDS与字符串的区别 2. 链表（列表的实现） 2.1 链表与链表节点的实现 3. 字典（hash） 3.1实现 3.2 哈希算法 3.3rehash 4. 跳跃表（ZSet） 4.1 实现 5. 整数集合 5.1 升级 6. 压缩列表（列表键和哈希键的底层...
Redis 数据结构与对象
Tattoo的博客
04-08 539
文章目录前提：跳表跳表是不是很浪费内存？？索引的动态更新列表(list)(1): 压缩列表（数据量小）(2): 链表（数据量大）字典（hash）(1)压缩列表（数据量小）(2)散列表（数据量大）集合(set)(1) 有序数组(就是排好序的数组)(2) 散列表 前提：跳表 先给出大体结构图： 时间复杂度：O(log(n)) 如何分析：(n) －＞(n/2)－＞（n/4）－＞（n/8）－…（n/2...
Redis的数据结构与对象（一）
weixin_35335605的博客
03-04 270
Redis有5种基本数据类型：string；list；hast；set；zset· 对应以上5种数据类型，它们的底层实现是什么样的呢？ 在说明上述5种数据类型之前，我们需要了解到Redis的基本数据结构。基本数据结构和基本数据类型（也称对象）之间是什么关系呢？关系就是：基本数据类型（下称对象）的底层依靠基本数据结构实现。 先来看看有哪些基本数据结构： 简单动态字符串（SDS）： ...
Redis的对象和数据结构
xzh_blog
03-29 409
Redis数据库的键值对（key-value）都是由对象（object）组成。 对象总共有5种： 字符串对象（string） 列表对象（list）：有序链表，value能重复，可通过下标取元素，可在头/尾进行插入或删除。使用场景： 哈希对象（hash）：HashMap 集合对象（set）：不重复、无序、不能通过下标取元素。 有序集合对象（zset） 而对象则是由6种主要数据结构创建： 简单动态字符串（SDS）：相比C字符串，SDS做了优化：直接获取字符串重读、避免缓冲区溢出、空间预分配。 链
Redis 一、数据结构与对象--五大数据类型的底层结构实现
nicecat的专栏
04-25 4636
简单动态字符串 redis里面很多地方都用到了字符串，我们知道redis是一个键值对存储的非关系型数据库，那么所有的key都是用字符串存储的，还有字符串类型，这些都是用字符串存储的。甚至包括序列化操作Dump和Restore，也是将对象序列化为字符串之后好进行数据的传输。那么redis的字符串是怎么实现的呢、 Redis的底层是C++实现的，我们知道C++的字符串是一个以\0结尾的ch
Redis-数据结构与对象-对象
Hpt的个人空间
12-21 119
在前面的数个章节里， 我们陆续介绍了 Redis 用到的所有主要数据结构， 比如简单动态字符串（SDS）、双端链表、字典、压缩列表、整数集合， 等等。 Redis 并没有直接使用这些数据结构来实现键值对数据库， 而是基于这些数据结构创建了一个对象系统， 这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象， 每种对象都用到了至少一种我们前面所介绍的数据结构。 我们可以针对不同的使用场景， 为对象设置多种不同的数据结构实现， 从而优化对象在不同场景下的使用效率。 除此之外， Re
Redis数据结构与对象总结
04-24
Redis数据结构与对象总结 数据结构与对象 简单动态字符串 SDS简介 SDS与C字符串的区别 常数复杂度获取字符串长度 O(n) O(1) 杜绝缓冲区溢出 修改字符串长度时内存重分配 空间预分配:对字符串进行增长操作时...
01-VIP-Redis核心数据结构与核心原理1
08-03
Redis是一款高性能的键值存储系统，它以其丰富的数据结构、高效的数据操作以及强大的持久化机制在现代互联网架构中扮演着重要角色。本篇文章主要探讨Redis的核心数据结构和核心原理，以及如何利用IO多路复用技术处理...
Redis 数据结构1
08-03
7. Redis 对象和数据结构：Redis 提供的列表、哈希、集合和有序集合等对象，根据数据规模和特性，可能使用不同的底层实现，如ziplist适用于小数据量场景，而大列表可能使用链表或跳跃表，哈希可能用字典，有序集合...
详解redis数据结构之sds
01-19
详解redis数据结构之sds  字符串在redis中使用非常广泛，在redis中，所有的数据都保存在字典（Map）中，而字典的键就是字符串类型，并且对于很大一部分字典值数据也是又字符串组成的。以下是sds的具体存储结构： ...
Redis核心数据结构与高性能原理.zip
05-01
Redis是一款高性能的键值存储系统，它以其丰富的数据结构、高效的数据操作以及出色的服务性能而闻名于世。本文将深入探讨Redis的核心数据结构及其高性能原理。 Redis中的主要数据结构包括字符串（String）、哈希...
redis之数据结构与对象篇（终章）
不务正业随手记
10-13 350
压缩列表 压缩列表是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么是小整数值，要么是长度比较短的字符串，那么Redis就会是使用压缩列表那作为列表键的底层实现。 另外，当一个哈希键只包含少量键值对，并且键值对的键和值要么是比较小的整数值或者比较短的字符串，那么Redis使用压缩列表来实现哈希键。 压缩列表构成 压缩列表是Redis为了节省内存而开发的，由一系列特殊编码的连续内存块组成的顺序性数据结构。 下图展示压缩列表的各个组成部分，记录了各个组成部分的类型，长度以及用途。
Redis：数据结构与对象
sfklyqh的博客
12-29 566
一、简单动态字符串 struct sdshdr{ //记录buf数组中已使用的字节的数量，等于SDS所保存的字符串长度 int len; //记录buf数组中未使用字节的数量 int free; //字节数组，用于保存字符串 char buf[]; } ...
REDIS（一）-数据结构与对象
huange7的博客
07-20 191
文章目录第2章 简单动态字符串2.1 SDS的定义2.2 SDS与C字符串的区别2.3 SDS API第3章 链表（List）第4章 字典4.1 字典的实现4.1.1 哈希表4.1.2 哈希表节点4.1.3 字典4.2 哈希算法4.3 解决键冲突4.4 rehash4.5 渐进式rehash第5章 跳跃表5.1 跳跃表的实现5.1.1 跳跃表节点5.1.2 跳跃表第6章 整数集合6.1 整数集合的实现6.2 升级6.3 升级的好处6.3.1 提升灵活性6.3.2 节约内存6.4 降级第7章 压缩列表7.1
Redis五种数据结构详解
hyunbar的博客
09-01 7502
一、脑图 Redis是基于c语言编写的开源非关系型内存数据库，可以用作数据库、缓存、消息中间件，这么优秀的东西一定要一点一点的吃透它。 Redis的五种数据结构包括以下五种： String：字符串类型 List：列表类型 Set：无序集合类型 ZSet：有序集合类型 Hash：哈希表类型 但是作为一名优秀的程序员可能不能只停留在只会用这五种类型进行crud工作，还是得深入了解这五种...
Redis常见的数据结构与对象
weixin_46322148的博客
07-11 371
该文章是作者学习了《Redis设计与实现》这本书所做的笔记，内容主要是Redis底层实现的各种数据机构和对象的细节，源码级的内容。
Redis 的几种数据结构&五种数据类型对象
11-14 234
先看几种数据结构 通过分析底层的数据结构，学习如何根据场景选型和设计 1，简单动态字符串 redis使用的字符串SDS有别于C语言中的字符串 a, 结构 free字段为已分配但未使用的空间 len为已使用的空间（不计入'\0'） buf为char数组 b, 与C字符串区别 redis的字符环结构可以理解为将...
postman请求响应加解密
最新发布
w_lo__o的博客
07-26 276
部分接口，需要请求加密后，在发动到后端。同时后端返回的响应内容，也是经过了加密。此时，我们先和开发获取到对应的【密钥】，然后在postman的预执行、后执行加入js脚本对明文请求进行加密，然后在发送请求；响应回来后，后执行会解密响应内容。
Redis底层详解：数据结构与对象实现
总结来说，Redis的底层知识涵盖了其数据结构的设计与实现，以及对象的内存管理策略，这些都是其高效运行和扩展性的重要基石。通过理解这些底层原理，我们可以更好地优化Redis的使用，提升系统的整体性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值