Redis数据结构与对象

于 2022-04-04 20:05:21 发布
阅读量800 收藏
点赞数
文章标签： 后端 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 898
一，对象。 1,Redis的主要数据结构：简单动态字符串（SDS）,双端列表，字典，压缩列表，整数集合，跳跃表等。Redis内包的对象包括以下五种字符串对象，列表对象，哈希对象，集合对象，有序集合对象。这些对象都使用到最少一种的前面介绍的数据结构。 2，Redis的对象系统还实现了基于引用计数技术的内存回收机制。 3，对象的引用计数还带有对象共享作用。Redis在初始化服务器时就会创建一万个字符串对
Redis数据结构与对象总结
04-24
Redis数据结构与对象总结 数据结构与对象 简单动态字符串 SDS简介 SDS与C字符串的区别 常数复杂度获取字符串长度 O(n) O(1) 杜绝缓冲区溢出 修改字符串长度时内存重分配 空间预分配:对字符串进行增长操作时...
Redis 数据结构与对象
Tattoo的博客
04-08 538
文章目录前提：跳表跳表是不是很浪费内存？？索引的动态更新列表(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之数据结构与对象篇（终章）
不务正业随手记
10-13 349
压缩列表 压缩列表是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么是小整数值，要么是长度比较短的字符串，那么Redis就会是使用压缩列表那作为列表键的底层实现。 另外，当一个哈希键只包含少量键值对，并且键值对的键和值要么是比较小的整数值或者比较短的字符串，那么Redis使用压缩列表来实现哈希键。 压缩列表构成 压缩列表是Redis为了节省内存而开发的，由一系列特殊编码的连续内存块组成的顺序性数据结构。 下图展示压缩列表的各个组成部分，记录了各个组成部分的类型，长度以及用途。
Redis的对象和数据结构
xzh_blog
03-29 407
Redis数据库的键值对（key-value）都是由对象（object）组成。 对象总共有5种： 字符串对象（string） 列表对象（list）：有序链表，value能重复，可通过下标取元素，可在头/尾进行插入或删除。使用场景： 哈希对象（hash）：HashMap 集合对象（set）：不重复、无序、不能通过下标取元素。 有序集合对象（zset） 而对象则是由6种主要数据结构创建： 简单动态字符串（SDS）：相比C字符串，SDS做了优化：直接获取字符串重读、避免缓冲区溢出、空间预分配。 链
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数据结构与对象
立志变成java巨头
05-04 164
简单动态字符串 链表 字典 跳跃表 整数集合 压缩列表 对象
Redis：数据结构与对象
sfklyqh的博客
12-29 566
一、简单动态字符串 struct sdshdr{ //记录buf数组中已使用的字节的数量，等于SDS所保存的字符串长度 int len; //记录buf数组中未使用字节的数量 int free; //字节数组，用于保存字符串 char buf[]; } ...
Redis中的数据结构与对象
Z..........的博客
12-04 706
介绍了Redis基本数据类型底层的数据结构，同时还介绍了Redis中三种特殊的数据类型
REDIS（一）-数据结构与对象
huange7的博客
07-20 189
文章目录第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 243
链表 由于C语言中本身并未实现链表这样的数据结构，所以Redis中自行实现了链表。 （不同于字符串，C语言中本身是有字符串这样的数据结构的，Redis为了实现安全及高效，自行在C字符串的基础上封装实现了SDS；而对于链表C语言本身是没有的，Redis自行实现）。 3.1 链表与链表结点的实现：（双向链表） 节点： // adlist.h/listNode // 双端链表： typedef struct listNode { struct listNode *prev; //前置节点 struct li
Redis底层详解：数据结构与对象实现
总结来说，Redis的底层知识涵盖了其数据结构的设计与实现，以及对象的内存管理策略，这些都是其高效运行和扩展性的重要基石。通过理解这些底层原理，我们可以更好地优化Redis的使用，提升系统的整体性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值