Redis数据结构与对象

Redis数据结构与对象解析
原创 于 2022-04-04 20:05:21 发布 · 868 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#后端 #redis

本文详细梳理了Redis中常用的数据结构，如简单动态字符串、双端链表、字典、跳跃表、整数集合和压缩列表，并阐述了如何通过这些数据结构实现Redis的五种核心对象：string、list、hash、set和zset。深入理解这些概念对于优化Redis操作至关重要。

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

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

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

 

Redis 数据结构
弥川的博客
06-17 1212
Redis 3.0 的 List 对象在数据量⽐较少的情况下，会采⽤「压缩列表」作为底层数据结构的实现，它的优势是节省内存空间，并且是内存紧凑型的数据结构。然后在 Redis 5.0 设计了新的数据结构 listpack，沿⽤了压缩列表紧凑型的内存布局，最终在最新的 Redis 版本，将 Hash 对象和 Zset 对象的底层数据结构实现之⼀的压缩列表，替换成由 listpack 实现。Redis 只有在 Zset 对象的底层实现⽤到了跳表，跳表的优势是能⽀持平均 O(logN) 复杂度的节点查找。
深入浅出Redis：一文掌握Redis底层数据结构与实现原理
最新发布
weixin_47762494的博客
07-11 8544
Redis之所以高效，不仅在于它的内存操作，更在于巧妙的数据结构设计。本文带你揭开Redis底层数据结构的神秘面纱，包括动态字符串SDS如何解决C语言字符串问题、IntSet如何高效处理整数集合、Dict哈希字典如何快速实现键值对存储与扩容、ZipList如何节省空间但又引发“连锁更新”的问题、QuickList如何兼具空间高效与操作性能、SkipList跳表如何做到类似红黑树的查询效率，以及RedisObject如何统一不同类型的数据存储。在阅读完本文后，你将对Redis数据结构的设计思想与源码实现原理有
Redis 数据结构与对象
Tattoo的博客
04-08 1672
文章目录前提：跳表跳表是不是很浪费内存？？索引的动态更新列表(list)(1): 压缩列表（数据量小）(2): 链表（数据量大）字典（hash）(1)压缩列表（数据量小）(2)散列表（数据量大）集合(set)(1) 有序数组(就是排好序的数组)(2) 散列表 前提：跳表 先给出大体结构图： 时间复杂度：O(log(n)) 如何分析：(n) －＞(n/2)－＞（n/4）－＞（n/8）－…（n/2...
Redis数据结构和对象（七）——对象
不忘初心
11-27 1019
一，对象。 1,Redis的主要数据结构：简单动态字符串（SDS）,双端列表，字典，压缩列表，整数集合，跳跃表等。Redis内包的对象包括以下五种字符串对象，列表对象，哈希对象，集合对象，有序集合对象。这些对象都使用到最少一种的前面介绍的数据结构。 2，Redis的对象系统还实现了基于引用计数技术的内存回收机制。 3，对象的引用计数还带有对象共享作用。Redis在初始化服务器时就会创建一万个字符串对
Redis的数据结构与对象（一）
weixin_35335605的博客
03-04 351
Redis有5种基本数据类型：string；list；hast；set；zset· 对应以上5种数据类型，它们的底层实现是什么样的呢？ 在说明上述5种数据类型之前，我们需要了解到Redis的基本数据结构。基本数据结构和基本数据类型（也称对象）之间是什么关系呢？关系就是：基本数据类型（下称对象）的底层依靠基本数据结构实现。 先来看看有哪些基本数据结构： 简单动态字符串（SDS）： ...
redis之数据结构与对象篇（终章）
不务正业随手记
10-13 415
压缩列表 压缩列表是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么是小整数值，要么是长度比较短的字符串，那么Redis就会是使用压缩列表那作为列表键的底层实现。 另外，当一个哈希键只包含少量键值对，并且键值对的键和值要么是比较小的整数值或者比较短的字符串，那么Redis使用压缩列表来实现哈希键。 压缩列表构成 压缩列表是Redis为了节省内存而开发的，由一系列特殊编码的连续内存块组成的顺序性数据结构。 下图展示压缩列表的各个组成部分，记录了各个组成部分的类型，长度以及用途。
Redis的对象和数据结构
xzh_blog
03-29 493
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数据结构与对象
立志变成java巨头
05-04 226
简单动态字符串 链表 字典 跳跃表 整数集合 压缩列表 对象
Redis：数据结构与对象
sfklyqh的博客
12-29 637
一、简单动态字符串 struct sdshdr{ //记录buf数组中已使用的字节的数量，等于SDS所保存的字符串长度 int len; //记录buf数组中未使用字节的数量 int free; //字节数组，用于保存字符串 char buf[]; } ...
Redis中的数据结构与对象
Z..........的博客
12-04 792
介绍了Redis基本数据类型底层的数据结构，同时还介绍了Redis中三种特殊的数据类型
REDIS（一）-数据结构与对象
huange7的博客
07-20 292
文章目录第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 332
链表 由于C语言中本身并未实现链表这样的数据结构，所以Redis中自行实现了链表。 （不同于字符串，C语言中本身是有字符串这样的数据结构的，Redis为了实现安全及高效，自行在C字符串的基础上封装实现了SDS；而对于链表C语言本身是没有的，Redis自行实现）。 3.1 链表与链表结点的实现：（双向链表） 节点： // adlist.h/listNode // 双端链表： typedef struct listNode { struct listNode *prev; //前置节点 struct li
Redis数据结构与键值存储详解
Redis（Remote Dictionary Server）是一款开源的高性能键值对数据库，它支持多种数据结构，因此被称为数据结构服务器。Redis 的主要特点包括速度快、支持多种数据结构、提供原子操作、支持持久化存储和发布订阅等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值