redis的设计和实现第一部分、数据结构与对象一、简单动态字符串：在大多数情况下redis只会使用c字符串作为字面量，在大多情况下，redis使用SDS作为字符串表示。比起C字符串，SDS具有五种优点：SDS结构里面会有一个len变量，新增或者减len相应改变（而C语言并不会记录字符串的长度，如果直接用C语言的字符串则复杂度会变为O(N)）常数复杂度获取字符串SDS结构体里面会有一个free变量记
转载
2023-08-11 10:55:07
66阅读
文章目录前言第一部分 数据结构与对象简单动态字符串链表字典hash算法rehash跳跃表有序表跳跃表跳表的搜索跳表的插入跳表的删除整数集合集合升级降级压缩列表对象字符串对象列表对象哈希对象集合对象有序集合类型检查内存回收对象共享 前言工作中经常会用到Redis，虽说会一些Redis的增删改查的API基本可以满足日常工作的需求，但是在一些时候还是会遇到一些疑惑。比如在插入string类型然后取出来
转载
2023-05-29 14:34:16
432阅读
Redis设计与实现读书笔记
因为第四部分只挑了感兴趣的部分看，于是将第三第四部分合并起来。主要介绍的有：
redis是如何实现主从一致的
redis的sentinel是如何发现下线服务器并进行故障转移的
redis的集群是如何进行数据分片的，什么是Gossip协议
redis的发布与订阅功能是如何实现的
redis的事务第十五章 复制用户可以通过执行S
转载
2023-09-25 13:05:06
76阅读
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。 1. MySql+Memcached架构的问题实际MySQL是适合进行海量数据存储的，通过Memcached将热点数据加载到cache，加速访问，很多公司都曾经使用过这样的架构，但随着
转载
2023-07-19 13:56:36
70阅读
一、文档介绍本文仅作为本人读书笔记使用，不对其中内容做解释，记录以本人可以看懂为标准该书以简明的方式主要介绍了Redis内部的运行机制，从数据结构到服务器构造，值得推荐 &nbs
转载
2023-09-02 19:33:24
55阅读
Redis 设计与实现本书的目标是以简明易懂的方式讲解 Redis 的内部运行机制， 通过阅读本书， 你可以了解到 Redis 从数据结构到服务器构造在内的几乎所有知识。为了保证内容的简洁性， 本书会尽量以高抽象层次的角度来观察 Redis ， 并将代码的细节留给读者自己去考究。如果读者只是对 Redis 的内部运作机制感兴趣， 但并不想深入代码， 那么只阅读本书就足够了。另一方面， 对于需要深入
转载
2024-02-05 13:23:50
28阅读
由浅到深，逐步讲解Redis 本书主要分为四大部分。 第一部分"数据结构与对象": 介绍了Redis中的各种对象及其数据结构，并说明这些数据结构如何影响对象的功能和性能。 第二部分"单机数据库的实现": 对Redis实现单机数据库的方法进行了介绍，包括数据库、RDB持久化、AOF持久化、事件等。 第
原创
2022-04-30 17:14:25
286阅读
点赞
0. 前言特性：
redis内置集合数据类型，支持对集合执行交集、并集、差集等一部分命令只能对特定数据类型执行（append只能对字符串，hset只能对哈希表），还有一部分命令可以对全部的数据类型执行（del、type以及expire）1. 引言单机功能：第一部分、第二部分、第四部分多机功能：第三部分源代码：C语言相关订正信息：http://redisbook.com/2. 第2章 简单动态
转载
2023-10-18 22:13:13
52阅读
Redis设计与实现（一~五整合版）by @飘过的小牛 一前言项目中用到了redis，但用到的都是最最基本的功能，比如简单的slave机制，数据结构只使用了字符串。但是一直听说redis是一个很牛的开源项目，很多公司都在用。于是我就比较奇怪，这玩意不就和 memcache 差不多吗？仅仅是因为memcache是内存级别的，没有持久化功能。而redis支持持久化？难道这就是它的必杀技？带着这个疑问
转载
2023-07-10 14:28:02
162阅读
Redis设计与实现第一章数据结构与对象(字符串)字符串的实现Redis并没有直接使用c语言里面的字符串表示，而是自己构造了名为简单动态字符串（SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。在Redis里面，C字符串只会作为字符串字面量（string literal）用在 一些无须对字符串值进行修改的地方，比如打印日志：redisLog(REDIS_WARNING,“Redis i
转载
2023-08-15 15:24:39
62阅读
内容源于 《redis 设计与实现 》一、概念 Redis 没有使用C语言传统的字符串表示 （以空字符结尾的字符数组） 而是自己构建了一种名为简单动态字符串（Simple dynamic string ,SDS） 并将SDS做为Redis的默认字符串表示 当Redis需要一个可以被修改的字符串值时，Redis就会使用SDS来表示字符串值，比如在Redis 数据库里面，包含字符串的键值对在底层都是S
转载
2023-07-07 15:37:14
86阅读
# Redis的设计与实现
## 引言
Redis（Remote Dictionary Server）是一种开源的内存数据结构存储系统，可以用作数据库、缓存和消息代理。作为一个高性能的键值存储系统，Redis支持多种数据结构，包括字符串、哈希、列表、集合和有序集合等。其设计理念和实现架构使得Redis在处理海量数据时表现出色。
## Redis的基本架构
Redis的架构可以分为以下几个重
# Redis的设计与实现
## 简介
在教会小白如何实现"Redis的设计与实现"之前，让我们先来了解下整个实现过程的流程。下面是实现Redis的设计与实现的步骤：
| 步骤 | 描述 |
| --- | --- |
| 1 | 学习Redis的基本原理和架构 |
| 2 | 设计数据结构和算法 |
| 3 | 实现基本的数据存储和读取功能 |
| 4 | 实现Redis命令的解析和执行 |
原创
2023-10-06 10:02:10
84阅读
复制在Redis中，用户可以通过执行命令或者设置slaveof选项，让一个服务器去复制（replicate）另一个服务器，我们称呼被复制的服务器为主服务器（master），而对主服务器进行复制的服务器则被称为从服务器（slave）进行复制中的主从服务器双方的数据库将保存相同的数据，概念上将这种现象称作“数据库状态一致”旧版复制功能的实现Redis的复制功能分为同步（sync）和命令传播（comma
转载
2023-07-09 13:04:30
115阅读
一、文档介绍本文仅作为本人读书笔记使用，不对其中内容做解释，记录以本人可以看懂为标准该书以简明的方式主要介绍了Redis内部的运行机制，从数据结构到服务器构造，值得推荐 &nbs
转载
2023-06-29 13:56:20
78阅读
初识Redis作者一开头就点明Redis的作用–“计算两个用户同时关注的人”，也就是取两个数据集的交集。作者一开始也是想通过关系型数据库的多次查找来解决这个问题，但显然这样很繁琐、耗时。于是面向百度编程找到了本书的主人公——Redis。Redis是俄国一位程序员为解决一个门户网站的功能问题而创，是非关系型数据库，功能很多，最为人熟知的是可以用作缓存。（对Redis的第一印象）数据结构与对象Redi
转载
2023-07-20 23:33:06
77阅读
学完MySQL InnoDB之后，又开始学习和研究Redis。首先介绍下书：《Redis设计与实现》第二版 黄健宏著，机械工业出版社，388页，基于redis3.0版本。版本有点低，这个影响不大，基本面变化不大，而变化的部分网上查资料可以弥补。一、概述Redis服务器是一个键值对（key-value pair）类型数据库服务器，属于NoSQL。Redis源码使用ANSI C语言编写而成。它最大的特
转载
2023-07-06 20:10:20
68阅读
1.redis并没有直接使用前面的数据结构实现键值对数据库,而是基于数据结构创建了一个对象系统,字符串对象/列表对象/哈希对象/集合对象/有序集合对象都用到了至少一种前面的数据结构2.针对不同的使用场景,为对象设置多种不同的数据结构实现,从而优化对象在不同场景下的使用效率3.redis的对象系统实现
原创
2021-06-17 19:26:15
223阅读
文章目录优化的数据结构SDS 设计redisObject 结构体嵌入式字符串ziplist 设计intset 设计共享对象 Redis 作为内存数据库，如何高效地使用内存非常重要。为了提升内存的使用率，主要采取数据结构优化设计及使用以及内存数据按照规则淘汰。内存数据按照淘汰规则主要通过 Redis 的内存替换策略实现的，也就是将很少使用的内存数据淘汰，这样就可以更好地把内存空间给频繁使用的数据使
转载
2023-10-19 17:18:59
55阅读
一 序 在看《redis设计与实现》，书中的版本毕竟是3.0的老一些了，荣有参考意义，代码以3.2版本为准。 字符串是Redis中最为常见的数据存储类型，其底层实现是简单动态字符串sds(simple dynamic string)，是可以修改的字符串。Redis 所有的数据结构都是以唯一的 key 字符串作为名称，然后通过这个唯一 key 值来获取相应的 v
转载
2023-08-15 12:42:44
47阅读
