Redis数据结构与对象

最新推荐文章于 2024-04-22 22:32:13 发布
最新推荐文章于 2024-04-22 22:32:13 发布
阅读量853 收藏 1
点赞数
CC 4.0 BY-SA版权
文章标签： 后端 redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wait2023/article/details/123959263
本文详细梳理了Redis中常用的数据结构，如简单动态字符串、双端链表、字典、跳跃表、整数集合和压缩列表，并阐述了如何通过这些数据结构实现Redis的五种核心对象：string、list、hash、set和zset。深入理解这些概念对于优化Redis操作至关重要。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

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

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

 

Redis数据结构和对象（七）——对象
不忘初心
11-27 996
一，对象。 1,Redis的主要数据结构：简单动态字符串（SDS）,双端列表，字典，压缩列表，整数集合，跳跃表等。Redis内包的对象包括以下五种字符串对象，列表对象，哈希对象，集合对象，有序集合对象。这些对象都使用到最少一种的前面介绍的数据结构。 2，Redis的对象系统还实现了基于引用计数技术的内存回收机制。 3，对象的引用计数还带有对象共享作用。Redis在初始化服务器时就会创建一万个字符串对
Redis 数据结构
最新发布
弥川的博客
06-17 1138
Redis 3.0 的 List 对象在数据量⽐较少的情况下，会采⽤「压缩列表」作为底层数据结构的实现，它的优势是节省内存空间，并且是内存紧凑型的数据结构。然后在 Redis 5.0 设计了新的数据结构 listpack，沿⽤了压缩列表紧凑型的内存布局，最终在最新的 Redis 版本，将 Hash 对象和 Zset 对象的底层数据结构实现之⼀的压缩列表，替换成由 listpack 实现。Redis 只有在 Zset 对象的底层实现⽤到了跳表，跳表的优势是能⽀持平均 O(logN) 复杂度的节点查找。
Redis 数据结构与对象
Tattoo的博客
04-08 1643
文章目录前提：跳表跳表是不是很浪费内存？？索引的动态更新列表(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 329
Redis有5种基本数据类型：string；list；hast；set；zset· 对应以上5种数据类型，它们的底层实现是什么样的呢？ 在说明上述5种数据类型之前，我们需要了解到Redis的基本数据结构。基本数据结构和基本数据类型（也称对象）之间是什么关系呢？关系就是：基本数据类型（下称对象）的底层依靠基本数据结构实现。 先来看看有哪些基本数据结构： 简单动态字符串（SDS）： ...
redis之数据结构与对象篇（终章）
不务正业随手记
10-13 397
压缩列表 压缩列表是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么是小整数值，要么是长度比较短的字符串，那么Redis就会是使用压缩列表那作为列表键的底层实现。 另外，当一个哈希键只包含少量键值对，并且键值对的键和值要么是比较小的整数值或者比较短的字符串，那么Redis使用压缩列表来实现哈希键。 压缩列表构成 压缩列表是Redis为了节省内存而开发的，由一系列特殊编码的连续内存块组成的顺序性数据结构。 下图展示压缩列表的各个组成部分，记录了各个组成部分的类型，长度以及用途。
Redis的对象和数据结构
xzh_blog
03-29 470
Redis数据库的键值对（key-value）都是由对象（object）组成。 对象总共有5种： 字符串对象（string） 列表对象（list）：有序链表，value能重复，可通过下标取元素，可在头/尾进行插入或删除。使用场景： 哈希对象（hash）：HashMap 集合对象（set）：不重复、无序、不能通过下标取元素。 有序集合对象（zset） 而对象则是由6种主要数据结构创建： 简单动态字符串（SDS）：相比C字符串，SDS做了优化：直接获取字符串重读、避免缓冲区溢出、空间预分配。 链
Redis数据结构与对象总结
04-24
Redis数据结构与对象总结 数据结构与对象 简单动态字符串 SDS简介 SDS与C字符串的区别 常数复杂度获取字符串长度 O(n) O(1) 杜绝缓冲区溢出 修改字符串长度时内存重分配 空间预分配:对字符串进行增长操作时...
01-VIP-Redis核心数据结构与核心原理1
08-03
Redis是一款高性能的键值存储系统，它以其丰富的数据结构、高效的数据操作以及强大的持久化机制在现代互联网架构中扮演着重要角色。本篇文章主要探讨Redis的核心数据结构和核心原理，以及如何利用IO多路复用技术处理...
详解redis数据结构之sds
01-19
详解redis数据结构之sds  字符串在redis中使用非常广泛，在redis中，所有的数据都保存在字典（Map）中，而字典的键就是字符串类型，并且对于很大一部分字典值数据也是又字符串组成的。以下是sds的具体存储结构： ...
Redis数据结构之RedisObject
chengxuyuan_2012的专栏
04-22 1065
Redis是一种高性能的开源内存数据存储系统，它支持多种不同类型的键值对。这些键值对的实现是基于一系列底层的数据结构。Redis底层数据结构包括字符串、双端链表、字典、压缩列表、整数集合等，但是Redis为了加快读写速度，并没有直接使用这些数据结构，而是在此基础上又包装了一层称之为RedisObject，RedisObject 有五种对象：字符串（String）、列表（List）、集合（Set）、有序集合（Sorted Set）和哈希（Hash）。
redis数据结构与对象
立志变成java巨头
05-04 211
简单动态字符串 链表 字典 跳跃表 整数集合 压缩列表 对象
Redis：数据结构与对象
sfklyqh的博客
12-29 619
一、简单动态字符串 struct sdshdr{ //记录buf数组中已使用的字节的数量，等于SDS所保存的字符串长度 int len; //记录buf数组中未使用字节的数量 int free; //字节数组，用于保存字符串 char buf[]; } ...
Redis中的数据结构与对象
Z..........的博客
12-04 774
介绍了Redis基本数据类型底层的数据结构，同时还介绍了Redis中三种特殊的数据类型
REDIS（一）-数据结构与对象
huange7的博客
07-20 277
文章目录第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数据结构与对象（一）：6种数据结构
ArtAndLife的博客
03-31 309
链表 由于C语言中本身并未实现链表这样的数据结构，所以Redis中自行实现了链表。 （不同于字符串，C语言中本身是有字符串这样的数据结构的，Redis为了实现安全及高效，自行在C字符串的基础上封装实现了SDS；而对于链表C语言本身是没有的，Redis自行实现）。 3.1 链表与链表结点的实现：（双向链表） 节点： // adlist.h/listNode // 双端链表： typedef struct listNode { struct listNode *prev; //前置节点 struct li
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值