《Redis 设计与实现》笔记

于 2022-06-28 10:53:19 发布
阅读量300 收藏 1
点赞数 1
分类专栏： 读书笔记 文章标签： redis 数据库 读书笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934475/article/details/125498050
版权

《Redis 设计与实现》

📚1、数据结构与对象

📚1.1、动态字符串 SDS

在这里插入图片描述

  • 字符串长度获取O：len
  • 杜绝缓冲区溢出：free
  • 减少修改字符串带来的内存重新分配次数
    • 空间预分配
    • 惰性空间释放
  • 二进制安全
  • 兼容部分C字符串函数

📚1.2、 链表

(img-11571eOU-1656384401106)(img_01.png)]

(img-qxws60fw-1656384401106)(img_9.png)]

  • 双端
  • 无环
  • 带头指针和尾指针
  • 带链表长度计数器
  • 多态

📚1.3、 字典

(img-d428NVom-1656384401106)(img_2.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FavM4COx-1656384401107)(img_3.png)]

📚1.4、 跳跃表

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9dsy57Oz-1656384401107)(img_4.png)]

  • 层
  • 前进指针
  • 跨度
  • 后退指针
  • 分值和成员

📚1.5、 整数集合

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xDo6tqqs-1656384401108)(img_5.png)]

📚1.6、 压缩列表

[(img-G2FwN2pR-1656384401108)(img_6.png)]

在这里插入图片描述

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YGv6eyCi-1656384401109)(img_8.png)]

📚1.7、 对象

  • 字符串对象：int，raw，embstr
  • 列表对象：ziplist，linkedliost
  • 哈希对象：ziplist，hashtable
  • 集合对象：intset，hashtable，
  • 有序集合对象：ziplist，skiplist
  • 内存回收：引用计数器

📚2、单机数据库实现

  • 过期件删除策略
    • 定时删除
    • 惰性删除
    • 定期删除
  • RDB
    • SAVE：由服务器进程执行
    • BGSAVE：由子进程执行
    • 自动间隔性保存 save 900 1 900S之内对数据库至少修改1次
  • AOF
    • 分为三步：命令追加，文件写入，文件同步
    • AOF重写
  • 事件
    • 文件事件：套接字抽象（accept，read，write，close）
      • I/O多路复用：select，epoll，evport，kqueue
    • 时间事件：定时执行

📚3、多机数据库实现

  • PSYNC
    • 完整同步
    • 部分重同步
      • 复制偏移量
      • 复制积压缓冲区
      • 服务器运行ID
  • Sentinel
  • 集群：cluster

📚4、独立功能的实现

  • 慢查询日志
  • 排序
  • 二进制位数组

📚其他补充

  • 位图
  • HyperLogLog
  • 布隆过滤器
  • Redis-Cell：漏斗限流
  • GeoHash：经纬坐标，距离
  • Scan
  • Stream
  • 近似LRU：随机采样5（可设置）key，淘汰最旧的
tcoding
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
redis设计与实现 笔记
weixin_43822267的博客
12-27 1907
字符串 redis的字符串使用SDS(redis自己实现的字符串)实现， C字符串strcat(拼接字符串)前不会检测字符串长度是否足够而发生溢出问题。SDS在执行sdscat(字符串拼接)前会检测空间是否足够而实现分配好空间。 C字符串计算长度需遍历字节长度，SDS可以直接访问len属性获取长度。 SDS用free属性记录当前字符串数组未使用的字节数。 修改SDS时，当需要扩容时会增加SDS修改后的字节数组大小(原长度1，改成成5，扩容成12，(1+5)*2)，不需扩容则不需要；当需要缩容时，不会直接
《Redis设计与实现》笔记
solejay
07-07 338
SDS 与 C 字符串的区别 获取字符串长度的时间复杂度从 O(n)——>O(1) 避免缓冲区溢出 以空间换时间减少修改字符串带来的内存重分配次数 空间预分配（增长字符串）：惰性空间释放（缩短字符串）：原空间不释放，作为 free 空间 Redis 链表特性 双端：节点包含 和 指针，获取某个节点的前后节点 O(1) 无环：头结点和尾结点的 prev 和 next 指向 NULL 带头尾指针：获取头尾时间复杂度 O(1) 带链表长度计数器 多态：链表节点使用 指针来保存节点值， 并且可以
Redis设计与实现学习总结
Java技术江湖
07-01 8663
Redis设计与实现学习总结 本文主要对Redis的设计和实现原理做了一个介绍很总结，有些东西我也介绍的不是很详细准确，尽量在自己的理解范围内把一些知识点和关键性技术做一个描述。如有错误，还望见谅，欢迎指出。 这篇文章主要还是参考我之前的技术专栏总结而来的。欢迎查看： 重新学习Redis https://blog.csdn.net/column/details/21877.html 使用...
Redis设计与实现学习思维笔记.xmind
08-25
Redis是用C语言开发的一个开源的高性能键值对（key-value）数据库，官方提供测试数据，50个并发执行100000个请求,读的速度是110000次/s,写的速度是81000次/s ，且Redis通过提供多种键值数据类型来适应不同场景下的存储需求
《Redis设计与实现》读书笔记
bruce128的专栏
08-08 1906
花了几天时间把《Redis设计与实现》读完了，把一些心得记下来给大家分享。     第2章 简单动态字符串     redis里面的字符串对象都采用SDS结构实现。SDS有别于C风格的字符数组和java的String(定长)。这种结构更像C++的String或者java的ArrayList。长度动态可变。     redis的所有键值及字符串字面量都采用这种结构。     这一章节花了十几
Redis设计与实现笔记1
08-04
本篇笔记主要探讨了Redis中的几个核心数据结构：简单动态字符串（SDS）、链表、字典以及跳跃表。 1. **简单动态字符串 (SDS)** SDS 是 Redis 为了解决 C 语言中传统字符串的不足而自定义的一种字符串表示。它在...
Redis设计与实现学习思维笔记.rar
12-22
这个"Redis设计与实现学习思维笔记.xmind"文件很可能包含上述各个方面的思维导图，帮助学习者以图形化方式理解和记忆Redis的关键概念和技术点。通过细致研究和实践，读者将能够掌握Redis的使用技巧，提升在分布式...
Redis读书笔记(设计实现PDF)
12-01
本文将基于“Redis读书笔记(设计实现PDF)”的标题和描述，结合黄建宏的《Redis设计与实现原理第二版》及老钱在掘金小册中的《Redis深度探险》资源，为你解析Redis的核心概念、设计思想和实际应用。 1. **Redis的...
Redis设计理念与学习笔记1
最新发布
08-08
总的来说，Redis 的设计理念在于提供高效的键值存储服务，通过精心设计的数据结构和内存管理策略，以及适应不同操作系统的网络模型，实现了高性能和低延迟。在实际应用中，理解这些设计理念和机制有助于更好地利用 ...
《redis 设计与实现》读书笔记
烤鸭的世界我们不懂的博客
02-22 377
大家好，我是烤鸭：     《redis 设计与实现》，读书笔记。 第一部分 数据结构与对象 第2章 简单动态字符串 Redis 使用SDS 作为字符串表示。 O(1) 复杂度获取字符串长度。 杜绝缓冲区溢出。 减少修改字符串长度时所需的内存重分配次数。 二进制安全。 兼容部分C字符串函数。 第3章 链表 每个链表节点由一个listNode结构标识，每个节点都有一个指向前置接点和后置节点的指针，实现是双端链表。 每个链表用list结构标识，结构带有表头节点指针、表尾节
redis设计与实现读书笔记（第一章）
简单简单小白
09-30 509
Redis设计与实现读书笔记（第一章） 一：内部数据结构与对象 1.sds的定义： Struct sdshdr{ //记录buf数组中已使用的字节的数量 保存字符串的长度 Int len; //数组中未使用的字节的数量 Int free; //字节数字，用于保存字符串 Char buf[]； }   SDS遵循C字符串以空字符结尾。 2.SDS与C字符串的区别 C语言的
Redis设计与实现笔记--独立功能的实现（四）
Super_Sloppy的博客
07-17 161
1.发布与订阅 订阅有两种，频道订阅和模式订阅 2.事务 以MULTI命令开始，把多个命令放入事务中，最后由EXEC命令将事务提交 WATCH命令是一个乐观锁，在EXEC执行之前，监视任意数量的数据库键。 并在EXEC执行前，检查被监视的键是否有被修改，是的话将拒绝执行事务。 监视的键被修改的话，会打开客户端REDIS_DISRTY_CAS标识 事务的ACID性质（这个很重要，有很多地方会出现） redis总是具有ACI性质，不一定有D性质 原子性Atomicity：.
《Redis设计与实现 黄建宏 著》阅读笔记目录（持续更新）
小马王
08-14 2005
《Redis设计与实现 黄建宏 著》第3章 该书基于Redis2.9，即Redis3.0开发版编写 目录： 第一部分 数据结构与对象 01 简单动态字符串 02 链表 03 字典 未完待续......
Redis设计与实现读书笔记
everyok的博客
07-27 1105
数据结构部分 字符串（SDS） 数据结构为如下： struct sdshdr{ //记录bug中已经使用了的长度 int len; //记录buf中没有使用的长度 int free; //字节数组，用于保存字符串 char buf[]; } 优点： 可以以常数复杂度获取字符串的长度，因为记录了字符串的长度。 通过free空间可以减少字符串修改时带来的内存重新分配次数。...
Redis设计与实现 读书笔记，用于提炼书中干货，便于学习、复习。
一个千万开发人员中的程序员
05-21 483
一、数据结构 1、简单动态字符串SDS ①在Redis的数据库里面，包含字符串值的键值对在底层都是由SDS实现的。 ②redis> RPUSH fruits "apple”“banana”"cherry" (integer) 3 键值对的键是一千字符串对象，对象的底层实现是－斗保存了字符串 ” fruits” 的 sos。 键值对的值是一...
Redis 设计与实现阅读笔记（一）
CSDNorange的专栏
11-26 589
一、简单动态字符串（SDS） SDS通过使用一个结构如下: struct sdshdr {   int len;   int free;   char buf[]; };     len是字符串长度，free是缓存区中的剩余大小,通过使用len记录字符串的长度，可以快速的实现字符串的长度获取，并且可以避免复制相关的操作的溢出。利用free实现对字符串存储空间的预分
《Redis设计与实现》读书笔记（二）
luluyo的博客
05-24 716
引言 用简练的语言记笔记。本文主要是对数据库实现，RDB，AOF，多路复用，命令执行过程的梳理。记录顺序可能与书中顺序不一致，书中的知识是全面的，可能为了罗列某个点提到后面几章才讲到的概念。而我这里基本上以网状形式，能一起过掉的就过掉，减少冗余，便于理解。 先上文章思维导图： 文章导读 数据库（数据库实现，键空间实现，过期键操作，删除策略，通知） RDB持久化（载入与创建，间隔性保存原理，文件结构） AOF持久化（实现，载入与数据还原，AOF重写） 事件（文件事件，I/O多路复用的实现，时
redis的运用--来源于《redis设计与实现》的读书笔记，仅供自己参考
DanLei824的博客
08-05 1406
一、Redis 简介      Redis 是一个开源的用C语言编写、支持网络、可基于内存亦可持久化的日志型、key-value数据库，并且可以提供多种语言的APi。Redi是一个key-value存储系统，它支持存储的value类型主要有以下几种类型:String-字符串类型，list-链表类型，set-集合类型，zset-sorted set有序集合和hash-哈希类型。这些数据类型都支持p
【学习笔记】《Redis设计与实现》笔记
zuzhiang的博客
10-02 382
本文摘录总结自《Redis设计与实现》一书。 Redis 是一个键值对数据库（key-value DB），数据库的值可以是字符串、集合、列表等多种类型的对象，而数据库的键则总是字符串对象。 一、内部数据结构 1. 简单动态字符串 (1) SDS的定义 SDS （Simple Dynamic String，简单动态字符串）是 Redis 底层所使用的字符串表示，几乎所有的 Redis 模块中都用了 SDS。 SDS的定义如下： typedef char *sds; struct sdshdr{ //
Redis源码解析与实战设计：高性能项目开发关键
1. Redis设计原则和注意事项：学员将学习到如何遵循Redis的设计理念，以及在实际项目中如何避免常见问题和陷阱，确保高效稳定地使用Redis。 2. Redis基本指令解读：课程将详细解析各种基础操作，如数据类型（字符串...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

tcoding

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值