Redis设计与实现笔记

最新推荐文章于 2023-12-30 08:36:44 发布
最新推荐文章于 2023-12-30 08:36:44 发布
阅读量160 收藏
点赞数
分类专栏： # redis 文章标签： Redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/demon7552003/article/details/97523833
版权

第一部分：数据结构与对象
    简单动态字符串
    链表
    字典
    跳跃表
    整数集合
    压缩列表
    对象
第二部分：单机数据库的实现
    数据库
    RDB 持久化
    AOF 持久化
    事件
    客户端
    服务器
第三部分：多机数据库的实现
    复制
    Sentinel
    集群

第四部分：独立功能的实现
    发布与订阅
    事务
    Lua 脚本
    排序
    二进制位数组
    慢查询日志
    监视器

 

demon7552003
关注
专栏目录
Redis设计与实现 笔记 第十四章 服务器
不积跬步无以至千里
02-22 331
服务器 上一张了解了客户端以一个对象的方式来表明自己的身份以及当前所处的阶段,这章对应的会进行一个服务器的介绍. Redis 服务器负责与多个客户端建立网络链接,处理客户端发送的命令请求,在数据库中保存客户端执行命令所产生的数据,并通过资源管理来位置服务器自身的运转 14.1 命令请求的执行过程 以客户端向服务器发送命令为例,来进行客户端与服务器交互的过程说明. 当客户端发出 SET KEY VA...
Redis学习笔记，基于《Redis设计与实现》的内容，对Redis的基础知识进行总结.zip
最新发布
06-07
【Redis学习笔记】基于《Redis设计与实现》的深度解析 Redis是一款高性能的键值存储系统，被广泛应用于缓存、消息队列、分布式锁等场景。本笔记将结合《Redis设计与实现》这本书的内容，深入探讨Redis的基础知识，...
Redis设计与实现学习总结
Java技术江湖
07-01 8675
Redis设计与实现学习总结 本文主要对Redis的设计和实现原理做了一个介绍很总结，有些东西我也介绍的不是很详细准确，尽量在自己的理解范围内把一些知识点和关键性技术做一个描述。如有错误，还望见谅，欢迎指出。 这篇文章主要还是参考我之前的技术专栏总结而来的。欢迎查看： 重新学习Redis https://blog.csdn.net/column/details/21877.html 使用...
《Redis设计与实现》笔记
solejay
07-07 348
SDS 与 C 字符串的区别 获取字符串长度的时间复杂度从 O(n)——>O(1) 避免缓冲区溢出 以空间换时间减少修改字符串带来的内存重分配次数 空间预分配（增长字符串）：惰性空间释放（缩短字符串）：原空间不释放，作为 free 空间 Redis 链表特性 双端：节点包含 和 指针，获取某个节点的前后节点 O(1) 无环：头结点和尾结点的 prev 和 next 指向 NULL 带头尾指针：获取头尾时间复杂度 O(1) 带链表长度计数器 多态：链表节点使用 指针来保存节点值， 并且可以
redis设计与实现 笔记
weixin_43822267的博客
12-27 3784
字符串 redis的字符串使用SDS(redis自己实现的字符串)实现， C字符串strcat(拼接字符串)前不会检测字符串长度是否足够而发生溢出问题。SDS在执行sdscat(字符串拼接)前会检测空间是否足够而实现分配好空间。 C字符串计算长度需遍历字节长度，SDS可以直接访问len属性获取长度。 SDS用free属性记录当前字符串数组未使用的字节数。 修改SDS时，当需要扩容时会增加SDS修改后的字节数组大小(原长度1，改成成5，扩容成12，(1+5)*2)，不需扩容则不需要；当需要缩容时，不会直接
Redis设计与实现 读书笔记，用于提炼书中干货，便于学习、复习。
一个千万开发人员中的程序员
05-21 489
一、数据结构 1、简单动态字符串SDS ①在Redis的数据库里面，包含字符串值的键值对在底层都是由SDS实现的。 ②redis> RPUSH fruits "apple”“banana”"cherry" (integer) 3 键值对的键是一千字符串对象，对象的底层实现是－斗保存了字符串 ” fruits” 的 sos。 键值对的值是一...
Redis设计与实现笔记1
08-04
本篇笔记主要探讨了Redis中的几个核心数据结构：简单动态字符串（SDS）、链表、字典以及跳跃表。 1. **简单动态字符串 (SDS)** SDS 是 Redis 为了解决 C 语言中传统字符串的不足而自定义的一种字符串表示。它在...
Redis设计与实现学习思维笔记.xmind
08-25
Redis是用C语言开发的一个开源的高性能键值对（key-value）数据库，官方提供测试数据，50个并发执行100000个请求,读的速度是110000次/s,写的速度是81000次/s ，且Redis通过提供多种键值数据类型来适应不同场景下的...
Redis设计与实现学习思维笔记.rar
12-22
这个"Redis设计与实现学习思维笔记.xmind"文件很可能包含上述各个方面的思维导图，帮助学习者以图形化方式理解和记忆Redis的关键概念和技术点。通过细致研究和实践，读者将能够掌握Redis的使用技巧，提升在分布式...
《Redis设计与实现》读书笔记
bruce128的专栏
08-08 1919
花了几天时间把《Redis设计与实现》读完了，把一些心得记下来给大家分享。     第2章 简单动态字符串     redis里面的字符串对象都采用SDS结构实现。SDS有别于C风格的字符数组和java的String(定长)。这种结构更像C++的String或者java的ArrayList。长度动态可变。     redis的所有键值及字符串字面量都采用这种结构。     这一章节花了十几
《redis设计与实现》读书笔记
bohu83的博客
11-08 364
一 序   在看《redis设计与实现》，书中的版本毕竟是3.0的老一些了，荣有参考意义，代码以3.2版本为准。     字符串是Redis中最为常见的数据存储类型，其底层实现是简单动态字符串sds(simple dynamic string)，是可以修改的字符串。Redis 所有的数据结构都是以唯一的 key 字符串作为名称，然后通过这个唯一 key 值来获取相应的 value 数据。不同类...
《Redis设计与实现》学习笔记-客户端
pentiumchen的专栏
03-18 1065
Redis通过一个redisClient结构体来保存客户端当前的状态信息和执行相关功能时需要用到的数据结构，包括： 套接字描述符名字flags属性输入缓冲区输出缓冲区当前要执行的命令与命令参数身份验证标识时间 套接字描述符  fd属性保存客户端正在使用的套接字描述符。如果客户端是伪客户端该属性值为-1，如果是普通客户端它是一个大于-1的整数。redis在加载AOF文件或执行Lua
Redis 设计与实现
coder 的历程
03-09 151
  Redis 设计与实现 原书地址： http://www.redisbook.com/en/latest/   第一部分：内部数据结构 Redis 和其他很多 key-value 数据库的不同之处在于， Redis 不仅支持简单的字符串键值对， 它还提供了一系列数据结构类型值， 比如列表、哈希、集合和有序集， 并在这些数据结构类型上定义了一套强大的 API 。 通过对不同类...
Redis设计与实现笔记 |目录
tyltr的博客
11-01 639
第一部分：数据结构与对象 Redis设计与实现笔记(一) | 字符串 Redis设计与实现笔记(二) | 链表结构 Redis设计与实现笔记(三) | 字典 第二部分：单机数据库的实现 Redis设计与实现笔记(九) | 持久化   第三部分：多机数据库的实现 Redis设计与实现笔记(十五) | 复制   第四部分：独立功能的实现   本系列博文是本人学习《Redis设计...
Redis设计与实现读书笔记
everyok的博客
07-27 1124
数据结构部分 字符串（SDS） 数据结构为如下： struct sdshdr{ //记录bug中已经使用了的长度 int len; //记录buf中没有使用的长度 int free; //字节数组，用于保存字符串 char buf[]; } 优点： 可以以常数复杂度获取字符串的长度，因为记录了字符串的长度。 通过free空间可以减少字符串修改时带来的内存重新分配次数。...
Redis与Lua详解
热门推荐
demon7552003的小本本
09-07 1万+
Lua Lua语法 Lua 数据类型 Lua 是动态类型语言，变量不要类型定义,只需要为变量赋值。 值可以存储在变量中，作为参数传递或结果返回。 Lua 中有 8 个基本类型分别为：nil、boolean、number、string、userdata、function、thread 和 table。 数据类型 描述 nil 这个最简单，只有值nil属于该类，表示一个无效值（在条件表达式中相当于false）。 boolean 包含两个值：false和true。 number 表示双精度
Redis布隆过滤器
demon7552003的小本本
12-30 1317
参考：https://redis.io/docs/data-types/probabilistic/bloom-filter/
Redis SDS设计与实现解析
"Redis设计与实现笔记1" Redis是一个流行的开源键值存储系统，其内部使用了一系列自定义的数据结构来优化性能和效率。本笔记主要关注Redis中的两个核心数据结构——简单动态字符串（Simple Dynamic String，SDS）和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值