Redis设计与实现笔记 |目录

最新推荐文章于 2022-07-07 08:44:15 发布
置顶 最新推荐文章于 2022-07-07 08:44:15 发布
阅读量618 收藏 1
点赞数 1
分类专栏： Redis 文章标签： Redis设计与实现笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tylitianrui/article/details/83592859
版权

第一部分：数据结构与对象

Redis设计与实现笔记(一) | 字符串

Redis设计与实现笔记(二) | 链表结构

Redis设计与实现笔记(三) | 字典

第二部分：单机数据库的实现

Redis设计与实现笔记(九) | 持久化

 

第三部分：多机数据库的实现

Redis设计与实现笔记(十五) | 复制

 

第四部分：独立功能的实现

 

本系列博文是本人学习《Redis设计与实现笔记》的笔记，仅仅作为技术交流。这本书确实很棒！在此推荐。

 

tyltr
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
redis设计与实现
weixin_39296289的博客
04-08 275
redis的本质 1.一台远程服务器，通过sokect连接客户端，并向客户端提供缓存服务（缓存的数据结构类似Map） 2.为什么客户端不在本地用Map缓存数据，而需要一台独立的服务器做缓存？ 1）因为分布式和集群概念兴起，一个应用，需要多台服务器协同工作，多台服务器意味着多个JVM 2）多个JVM意味着跨JVM，跨JVM意味着我们要如何保证不同JVM的本地缓存数据保持最终一致性？ 3）为了绕开这个问题，redis另起炉灶做了个客户端共用的缓存服务器，并向多个客户端提供缓存服务 4）缓存服务器就类似一个远程M
Redis设计与实现
诗和远方，代码和你
08-10 1516
跳跃链表是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉排序树(对于大多数操作需要O(log n)平均时间)，并且对并发算法友好。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化（抛硬币）的方式进行的，所以在列表中的查找可以快速的跳过部分列表(因此得名)。所有操作都以对数随机化的时间进行。整数集合（intset）是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现，例如。...
redis设计与实现 笔记
weixin_43822267的博客
12-27 1903
字符串 redis的字符串使用SDS(redis自己实现的字符串)实现， C字符串strcat(拼接字符串)前不会检测字符串长度是否足够而发生溢出问题。SDS在执行sdscat(字符串拼接)前会检测空间是否足够而实现分配好空间。 C字符串计算长度需遍历字节长度，SDS可以直接访问len属性获取长度。 SDS用free属性记录当前字符串数组未使用的字节数。 修改SDS时，当需要扩容时会增加SDS修改后的字节数组大小(原长度1，改成成5，扩容成12，(1+5)*2)，不需扩容则不需要；当需要缩容时，不会直接
《Redis设计与实现》笔记
solejay
07-07 337
SDS 与 C 字符串的区别 获取字符串长度的时间复杂度从 O(n)——>O(1) 避免缓冲区溢出 以空间换时间减少修改字符串带来的内存重分配次数 空间预分配（增长字符串）：惰性空间释放（缩短字符串）：原空间不释放，作为 free 空间 Redis 链表特性 双端：节点包含 和 指针，获取某个节点的前后节点 O(1) 无环：头结点和尾结点的 prev 和 next 指向 NULL 带头尾指针：获取头尾时间复杂度 O(1) 带链表长度计数器 多态：链表节点使用 指针来保存节点值， 并且可以
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读书笔记(设计实现PDF)
12-01
本文将基于“Redis读书笔记(设计实现PDF)”的标题和描述，结合黄建宏的《Redis设计与实现原理第二版》及老钱在掘金小册中的《Redis深度探险》资源，为你解析Redis的核心概念、设计思想和实际应用。 1. **Redis的...
Redis设计与实现学习思维笔记.rar
12-22
这个"Redis设计与实现学习思维笔记.xmind"文件很可能包含上述各个方面的思维导图，帮助学习者以图形化方式理解和记忆Redis的关键概念和技术点。通过细致研究和实践，读者将能够掌握Redis的使用技巧，提升在分布式...
Redis设计理念与学习笔记1
08-08
总的来说，Redis 的设计理念在于提供高效的键值存储服务，通过精心设计的数据结构和内存管理策略，以及适应不同操作系统的网络模型，实现了高性能和低延迟。在实际应用中，理解这些设计理念和机制有助于更好地利用 ...
Redis设计与实现读书笔记
everyok的博客
07-27 1105
数据结构部分 字符串（SDS） 数据结构为如下： struct sdshdr{ //记录bug中已经使用了的长度 int len; //记录buf中没有使用的长度 int free; //字节数组，用于保存字符串 char buf[]; } 优点： 可以以常数复杂度获取字符串的长度，因为记录了字符串的长度。 通过free空间可以减少字符串修改时带来的内存重新分配次数。...
redis中以层级关系、目录形式存储数据
热门推荐
小楼一夜听春雨
06-29 2万+
使用redis存储数据的时候，有时候为了查看的方便，通常会有层级或者说是目录，这时候我们在set的时候，需要将key值使用“:”的符号来区分层级关系，比如：set(“a:b”, “123”)，那么在redis中就是a目录下的key值为b的value为123。
Redis设计与实现 读书笔记，用于提炼书中干货，便于学习、复习。
一个千万开发人员中的程序员
05-21 483
一、数据结构 1、简单动态字符串SDS ①在Redis的数据库里面，包含字符串值的键值对在底层都是由SDS实现的。 ②redis> RPUSH fruits "apple”“banana”"cherry" (integer) 3 键值对的键是一千字符串对象，对象的底层实现是－斗保存了字符串 ” fruits” 的 sos。 键值对的值是一...
redis设计与实现(一)
北巷以南猫
02-15 922
一：redis的数据库   服务器中的数据库       1.int dbnum：决定了服务器数据库的数量，这个数量在初始化服务器的时候决定。默认情况这个值为16。   切换数据库       1.redis的客户端都有自己的目标数据库，每当客户端执行数据库的命令时，目标数据库便是这个命令的操作对象，默认情况下客户端目标数据库是0号数据库。但是可以通过 select db 来切换数据库。 ...
Redis设计与实现笔记--独立功能的实现（四）
Super_Sloppy的博客
07-17 160
1.发布与订阅 订阅有两种，频道订阅和模式订阅 2.事务 以MULTI命令开始，把多个命令放入事务中，最后由EXEC命令将事务提交 WATCH命令是一个乐观锁，在EXEC执行之前，监视任意数量的数据库键。 并在EXEC执行前，检查被监视的键是否有被修改，是的话将拒绝执行事务。 监视的键被修改的话，会打开客户端REDIS_DISRTY_CAS标识 事务的ACID性质（这个很重要，有很多地方会出现） redis总是具有ACI性质，不一定有D性质 原子性Atomicity：.
Redis 设计与实现 — Redis 设计与实现
weixin_33809981的博客
03-09 160
Redis 设计与实现 — Redis 设计与实现Redis 设计与实现
《Redis设计与实现》第7章 压缩列表（ziplist）
wjb1204的专栏
08-05 458
       压缩列表（ziplist）是列表键和哈希键的底层实现之一。        当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来作为列表键的底层实现。        当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度较短的字符串时，那么Redis就会使用压缩列表来做哈希键的底层...
《Redis设计与实现》读书笔记（二）
luluyo的博客
05-24 716
引言 用简练的语言记笔记。本文主要是对数据库实现，RDB，AOF，多路复用，命令执行过程的梳理。记录顺序可能与书中顺序不一致，书中的知识是全面的，可能为了罗列某个点提到后面几章才讲到的概念。而我这里基本上以网状形式，能一起过掉的就过掉，减少冗余，便于理解。 先上文章思维导图： 文章导读 数据库（数据库实现，键空间实现，过期键操作，删除策略，通知） RDB持久化（载入与创建，间隔性保存原理，文件结构） AOF持久化（实现，载入与数据还原，AOF重写） 事件（文件事件，I/O多路复用的实现，时
redis设计与实现 pdf csdn
最新发布
12-01
Redis设计与实现是Redis数据库的官方文档，提供了关于Redis的详细设计和实现细节。该文档从Redis的数据结构、内部实现、网络通信、持久化等多个方面进行了全面深入的介绍。 首先，Redis的数据结构是其设计的核心之一。Redis支持多种数据结构，例如字符串、列表、哈希、集合和有序集合等。每种数据结构都经过了精心优化，以提供高效的插入、查找和删除操作。文档详细介绍了每种数据结构的内部实现和使用场景。 其次，Redis的内部实现是其高性能的关键。文档详细介绍了Redis的事件驱动模型和多路复用技术，以及内存管理、线程池和磁盘I/O等方面的优化策略。通过深入理解Redis的内部实现，可以更好地运用Redis提供的高性能特性。 另外，文档也介绍了Redis的网络通信和持久化机制。Redis使用基于TCP的客户端-服务端通信模型，支持多个客户端同时连接。同时，Redis还提供了多种持久化方式，包括RDB方式和AOF方式。文档详细介绍了这些机制的设计思路和使用方法。 总之，Redis设计与实现是一本全面详细的文档，通过阅读该文档，可以深入了解Redis的设计原理和内部实现。这对于开发人员来说非常有价值，可以帮助他们更好地理解和使用Redis，提高系统的性能和稳定性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值