Redis源码学习

【Redis源码学习】浅析redis中的IO多路复用机制

我们知道，我们在使用redis的时候，通过客户端发送一个get命令，就能够得到redis服务端返回的数据。redis是基于传统的C/S架构实现的。它通过监听一个TCP端口（6379）的方式来接收来自客户端的连接，从而进行后续命令的执行，并把执行结果返回给客户端。redis是一个合格的服务端程序我们先思考一个问题：作为一个合格的服务端程序，我们在命令行输入一个get命令之后，redis服务端是怎么处
linux大本营·2024-01-25 22:08

Redis源码分析：基础概念介绍与启动概述

仅作为相关内容的学习记录，有关Redis源码学习阅读比较广泛的便是《Redis设计与实现》一书，浏览学习该书之后，觉得相关内容还是觉得抽象的高度比较高，故对照着代码再阅读学习一下。
小屋子大侠·2024-01-13 19:51

Redis源码学习-3-跳表

跳表-skipList文章目录1.跳表和红黑树2.跳表的c++简单实现2.1源码2.2一个普通的跳表2.3查找3.Redis跳表的数据结构3.1跳表节点3.2跳跃表3.3跳表的创建3.4插入跳表节点到跳表中3.5属性解释4.跳表的特有API4.1zslGetRank-获取排位4.2zslGetElementByRank-获取指定排位上的节点文章目录redis.h中的zskiplist结构和zski
patientcat·2023-11-28 22:44

Redis源码学习基本数据结构之zipmap

zipmap  Zipmap是为了实现保存Pair(String,String)数据的结构，是存储效率非常高的一种结构zipmap结构对于map:"foo"=>"bar","hello"=>"world":"foo""bar""hello""world"zmlen1字节键值对的个数len1字节表示keyorvalue长度(0-253)如果超过253则使用5字节第一个字节设为254后面四个字节表示长
lixin_karl·2023-11-20 10:52

Redis源码学习随笔

为什么80%的码农都做不了架构师？>>>数据结构简单动态字符串SDS（SimpleDynamicString）使用sdshdr结构体保存字符串长度，使获取字符串长度时间复杂度为O(n)动态空间管理动态扩张机制(字符串变长后自动触发，假设变长后长度为len)如果len=1M,则预留长度为1M；动态缩减机制（也叫惰性空间释放）字符串长度变小时，不会自动触发，而是留有接口来清除无用空间代码语法struc
weixin_34315665·2023-10-20 17:50

动手实现 Redis 字典（Go 语言）

我们先来回顾下在Redis源码学习之基本数据结构中提到的Redis字典实现的一些特点：支持海量存储；使用渐进式Rehash策略，避免因为需要迁移的buckets太多导致阻塞时间过久（Redis核心处理逻辑是单线程模型
0xE8551CCB·2023-10-18 06:14

【Redis源码学习】准备工作

一、获取源码可以去redisgithub上边clone一份或redisdownload网站下载一份。这里选择版本为5.0.二、安装注1：把src/Makefile里的OPTIMIZATION?=-O2改为OPTIMIZATION?=-O0，这样可以用gdb进行调试注2：Linux平台下，确保系统安装了gcc否则make时会遇到问题，参考以下链接解决redis安装fatalerror简单来说，red
爱吃芝麻球·2023-08-13 13:40

基于Redis源码学习基础软件开发

文章目录前情提要SDS数据结构学习hash表学习C语言的二级指针用法Rehash过程学习Zset有序set结构skiplist寻找元素的逻辑跳表节点指针层级--随机生成ziplist-->listpack结构转换前情提要deps目录（redis依赖的第三方、一些客户端的redis演进发展代码和Lua的脚本源码），src目录（功能模块源码），tests目录（功能测试代码），utils目录（Redis
稳定的穷·2023-08-12 06:58

Redis源码学习之基数树的实现

一.WhatRedis5带来的最大的改变应该就是引入了stream这个数据结构了。这就相当于在Redis里面内置了一个Kafka。Redis5里面的stream底层是基于基数树实现的。要想深入要就stream的实现，就必须先搞懂基数树的实现。那么什么是基数树呢？TOTO二.How因为这篇博客是单独分析Redis里面的基数树的实现，所以把基数树相关的实现单独拎出来。基数树相关的实现在rax.h、ra
Java高级架构狮·2023-08-05 15:24

Redis源码分析-存储原理与数据模型

redis源码学习redis是单线程，分治，内存wsl2安装安装WSL|MicrosoftDocsvscode开始通过WSL使用VSCode|MicrosoftDocsc/c++基本配置GetStartedwithC
Mr.简锋·2023-07-16 20:15

Redis源码学习-2-字典

嵌牛导读：对于类似链表，队列，哈希表等这种集合结构，其构成方式一般比较统一。嵌牛鼻子：哈希表嵌牛提问：在rehashing期间，所有的删除查找和更新都会发生在俩个字典上。即使是添加，也会现在ht[0]上查找是否存在？嵌牛正文：1.1哈希表节点参数介绍：简单介绍下union的作用，就是节省内存。可以假设如果没有union64位编译器下面要占据24个字节。但使用union只占据最宽的字节大小——8个字
山青影湛·2023-03-26 10:52

Redis源码学习（二）-网络通信（anet.c）

有了上个博客(网络编程addrinfo结构体与getaddrinfo函数_qq_20853741的博客-CSDN博客)的铺垫，理解Redis网络通信源码就简单多了！anet.c是redis对网络通信(socket)的简单封装和一些状态设置的封装。状态设置主要包括socket连接的阻塞性、tcp的保活定时器的设置、设置发送缓冲区、tcp的Nagle算法设置、设置发送超时时间、地址重用的设置和设置一、
qq_20853741·2022-11-23 19:23

后端底层开发人员必须要彻底搞懂的redis存储原理丨redis跳表与B+树详细对比

后端底层开发人员必须要彻底搞懂的redis存储原理1.redis存储原理分析2.redis源码学习分享3.redis跳表与B+树详细对比分析视频讲解如下，点击观看：后端底层开发人员必须要彻底搞懂的redis
Linux服务器开发·2022-07-16 07:13

Redis源码学习简记（八）quicklist原理与个人理解

在看t_list的时候发现，少研究了一个数据结构。还是先把这个快链分析一下，再看后面的东西。quicklist是3.2版本新增加的，所以看着网上博客学习很容易会忽略掉。#defineOBJ_ENCODING_LINKEDLIST4/*Nolongerused:oldlistencoding.*/旧版本的linkedlist基本上是被淘汰掉了，而是使用的为quicklist来代替。那么这种数据结构，
A_Linux_Coder·2022-06-05 07:28

Redis源码环境构建过程详解

Redis源码环境构建近日，蒋德钧新上了一门Redis源码剖析的课程，应好友沈架构师的邀请，又重拾起了Redis源码学习。
·2021-07-28 14:12

Redis源码学习-3-整数集合

嵌牛导读：该篇文章分为数据结构，有序结构和升级三个方面嵌牛鼻子：数据结构整数集合升级嵌牛提问：为什么设置升级嵌牛正文：1.数据结构typedefstructintset{//编码方式uint32_tencoding;//集合包含的元素数量uint32_tlength;//保存元素的数组int8_tcontents[];}intset;Redis的intset的元素类型，主要取决于encoding字
山青影湛·2021-06-22 01:24

Redis源码学习(2)-Redis中的动态字符串实现（上）

在src/sds.h中定义了Redis中的动态String类型，这意味着，使用者仅仅需要调用接口API就可以向String加入数据，而不需要关心扩容的问题。Redis使用typedefchar*sds;来描述这个动态String，其在内存中的分布格式为一个StringHeader以及在StringHeader后面一段连续的动态内存，而sds则是指向StringHeader后面的连续内存的第一个字节
马基雅维利·2020-10-09 13:12

Redis源码学习(1)-Redis中的双端链表实现

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。Redis的源代码比较小巧精干，早期版本只有两万多行代码，即使是本系列所用的5.0.8版本的源代码，其代码量也不超过十万行，非常适合于学习。本系列将从基础的与其他部分关联度不大的基础数据结构开始，逐步探寻Redis系统设计的精妙之处，而笔者作为初学者，亦将此作为自
马基雅维利·2020-10-09 13:40

redis源码学习--数据结构：ziplist实现

本文接上篇"redis源码学习–数据结构：ziplist设计"https://blog.csdn.net/dmgy614262711/article/details/105879969一下是entry定义的数据结构
Carson_zhong·2020-09-16 09:43

结合redis设计与实现的redis源码学习-26-工具函数（Util.h/.c）

Redis将很多的公用转换函数独立了出来，放入了Util.h中，包括字符串对比，内存转换，字符串数字转换，获取路径等，Redis的作者都是自己实现的，在这里我将这些函数认真学习，观察是在哪里高效并可以在之后的工作中使用。因为Util的函数都是完全独立逻辑的，所以我在这里只看.c文件Util.c#include#include#include#include#include#include#incl
YangGangAVA·2020-09-13 06:59

Redis源码学习之【Tcp Socket封装】

介绍Redis对linuxsocket的封装，虽然在该封装中也含有对unixsocket的封装，但是普遍来说使用的tcpsocket。和上一篇的epoll的封装类似，都是通过调用底层的socket的函数完成一些列的方便的函数调用封装。源码anet.hanet.c分析主要包含以下几个封装函数（这里仅介绍关于Tcpsocket的封装函数）anetTcpconnect：创建socket并调用底层的con
yanchong·2020-09-13 06:01

Redis源码学习-8-Redis源码网络部分简要分析

main函数流程文章目录main函数流程0.前言1.简要源码分析1.1小结0.前言接下来，我们就跟随一下代码，或者说函数调用栈，来看下。Redis是怎么做的。1.简要源码分析当前，我们先刨除一些业务上的代码，仅仅只看有关网络的代码。//redis.cintmain(intargc,char**argv){//初始化服务器//这里主要设置就是服务器的一些参数，可以不关心initServerConfi
patientcat·2020-09-13 04:20

结合redis设计与实现的redis源码学习-15-TCP网络连接（anet.c）

anet.c中实现了一些网络相关的设置操作，可以参考我的linux网络编程那篇文章。这里使用的socket属性更多，帮我复习了tcp相关的知识。我们先来看anet.h#ifndefANET_H#defineANET_H#include#defineANET_OK0#defineANET_ERR-1#defineANET_ERR_LEN256/*Flagsusedwithcertainfunctio
YangGangAVA·2020-09-13 04:15

redis源码学习-编程技巧

#宏的用法#defineVERSION"6.0.1"#defineDATETIME"datetime"//将变量s以字符串的形式输出#definexstr(s)__str(s)#define__str(s)#s//使用宏拼接字符串#defineECHO_STR("jemalloc-"xstr(hello)"."xstr(world)"."xstr(version))//printf("%s\n",
猫步旅人·2020-09-12 16:46

人生，有时候需要一些摸鱼的快乐时光

一科复一科，考试何其多，这十天半个月怕是更不了“redis源码学习”系列文了，摸摸鱼。从一月份回家，到九月份回学校，和同学们闲聊，大家都说：感觉好像昨天就在学校一样，这八个月也没什么感觉，就过去了。
看，未来·2020-09-10 09:38

redis源码之sentinel高可用架构分析-分布式一致性Raft算法

=====================================================redis源码学习系列文章：redis源码分析之sha1算法分析redis源码分析之字典源码分析
chen_song_·2020-08-25 16:27

redis源码学习之链表

链表是经典的数据结构，redis的实现也很经典。双向链表redis的链表是双向链表，也就是说，每个链表节点有一个指向前一个节点的指针和指向后一个节点的指针。另外，节点的数据域也用指针表示，这样就可以表示各种类型的数据。typedefstructlistNode{//前置节点structlistNode*prev;//后置节点structlistNode*next;//节点的值void*value;
NearXDU·2020-08-24 18:08

Redis源码学习-AOF

前言网络上也有许多介绍redis的AOF机制的文章，但是从宏观上介绍aof的流程，没有具体分析在AOF过程中涉及到的数据结构和控制机制。昨晚特别看了2.8源码，感觉源码中的许多细节是值得细细深究的。特别是list*aof_rewrite_buf_blocks结构。仔细看源码，会发现原来看网络文章多的到的领会是片面的，最好的学习还是得自己动手...原文链接：http://blog.csdn.net/
ordeder·2020-08-24 15:10

结合redis设计与实现的redis源码学习-18-网络连接库（networking.c）

networking.cRedis的网络连接库，负责发送命令回复和接受命令请求，同时也负责创建/销毁客户端，以及通信协议分析等工作.下面是部分使用的结构体，定义在server.h中//命令结构体structredisCommand{char*name;redisCommandProc*proc;//命令处理器intarity;//元数char*sflags;/*Flagsasstringrepre
YangGangAVA·2020-08-16 16:48

redis sentinel 主从切换(failover)解决方案，详细配置

2019独角兽企业重金招聘Python工程师标准>>>redissentinel主从切换(failover)解决方案，详细配置作者：oyhk2013-10-1023:55:490评论629浏览《Redis
weixin_33950035·2020-08-14 20:32

《Redis源码学习笔记》主从复制

[url=http://diaocow.iteye.com/blog/1938032]《Redis源码学习笔记》文章列表[/url][color=red]由于图片较大，缩放较为模糊，请双击打开查看原图^
shuidai·2020-08-14 19:52

redis源码学习（客户端）

大概介绍redis客户端设计主要是存储客户的链接，请求，请求解析的命令，执行结果。先看server的结构和client的结构，server里面有多个client，相当于一个服务端可以连多个客户端，服务端根据事件触发模式依次处理客户端的请求。server结构structredisServer{/*General*///配置文件的绝对路径char*configfile;/*Absoluteconfig
3h随然吧·2020-08-14 17:59

Redis源码学习（一）跳跃表数据结构

昨天就开始了Redis源码的学习，一口气看了很多，其中数据结构相对较复杂的且感兴趣的那就是跳跃表了，源码都是C。跳跃表由一个跳跃表控制头zskiplist跟节点zskiplistNode组成，其中zskiplistNode中含有level[]数组。typedefstructzskiplistNode{//成员对象robj*obj;//分值doublescore;//后退指针structzskipl
泮小俊233·2020-08-09 22:53

Redis源码学习——双端链表

双端链表在Redis中的地位：它作为一种通用数据结构，在Redis的内部使用非常多。是Redis列表结构的底层实现之一，也被大量Redis模块使用，用于构建其他功能。1、双端链表的定义Redis双端列表的定义可以参看adlist.h和adlist.c两个文件。与双链表定义一致，引入了链表节点，并在此基础上增加头尾节点构建双端链表。链表节点如下定义：/*Node,List,andIteratorar
蔡金平·2020-07-31 11:36

结合redis设计与实现的redis源码学习-17-发布与订阅（pubsub.c）

Redis的发布预定月功能由PUBLISH，SUBSCRIBE，PSUBSCRIBE等命令组成。通过执行SUBSCRIBE命令，客户端可以订阅一个或者多个频道，成为这个频道的订阅者：每当有其他客户端向被订阅的频道发送消息是，该频道的所有订阅者都会收到这条消息。客户端还可以通过执行PSUBSCRIBE来订阅一个或者多个模式，从而成为这些模式的订阅者：每当有其他客户端向某个频道发送消息时，消息不仅会被
YangGangAVA·2020-07-31 10:12

Redis双端链表

本文摘抄自redis源码学习笔记双端链表在Redis中的地位：它作为一种通用数据结构，在Redis的内部使用非常多。是Redis列表结构的底层实现之一，也被大量Redis模块使用，用于构建其他功能。
lintong·2020-07-15 16:01

Redis源码学习之【命令协议格式】

介绍本来这篇要介绍Redis的命令解析的，但是要想对Redis的命令解析有更直观的了解，必须先了解Redis的命令协议格式。源码暂无（或者是是在network.c中吧）分析Requests*CRLF$CRLFCRLF...$CRLFCRLFRedis最新支持的二进制安全的请求通用格式如上所示。具体的实例有：*3$3SET$5mykey$7myvalue转换为实际的每个字节的形式字符串为："*3\r
yanchong·2020-07-14 21:27

结合redis设计与实现的redis源码学习-3-链表

在上一篇中，我们了解了redis的基础数据结构SDS，在redis中，基本上所有的数据都是以SDS的形式存储的，无论是long还是int。在有了基础数据类型后，我们就要了解它是怎样在redis中使用的，今天我们来分析redis链表的实现。在学习的过程中基本是复习对链表的操作，只是有一些实现方法和理念解决了运行速度和适用环境的问题。redis的链表具有以下特点：1、双端：获取某个节点的前后节点的复杂
YangGangAVA·2020-07-13 19:24

Redis源码学习之【epoll封装】

介绍在上一篇博文中说到了在Redis的事件处理中使用到了底层的linuxepoll，根据Redis的实现可以使用其他的多路通信层，但是在一般的linux服务器中使用的最多的还是epoll所以这里主要介绍一下epoll。Redis并没有直接的使用linux的epoll而是对其进行了一个简单的封装。源码ae_epoll.c分析在原有的linuxepoll的基础上进行封装，主要封装了一下几个函数：aeA
yanchong·2020-07-13 12:24

redis源码学习--数据结构：链表

redis源码学习–数据结构之链表redis中的链表介绍redis中使用的是双向链表，定义在目录src\adlist.c中，结构体定义在同名的头文件中。
Carson_zhong·2020-07-13 04:02

Redis源码学习--双向链表adlist

双向链表定义链表结点链表结点中保存两个指针，分别指向前后，还有一个void*指针指向保存的数据typedefstructlistNode{structlistNode*prev;structlistNode*next;void*value;}listNode;链表链表，包含两个链表节点指针，一个指向head,一个指向tail其中dup函数指针指向两个链表拷贝时对链表节点value的拷贝方法。mat
杨洋啊啊啊·2020-07-12 22:25

redis源码学习之工作流程初探

目录背景环境准备下载redis源码下载VisualStudioVisualStudio打开redis源码启动过程分析调用关系图事件循环分析工作模型代码分析动画演示网络模块IO多路复用背景redis是当下比较流行的KV数据库之一，是抵御高并发的一把利器，本着知其然还要知其所以然的目的，我决定花一点时间来研究其源码，希望最后能向自己解释清楚“redis为什么这么快”这个疑惑，第一篇主要介绍环境搭建和r
踩刀诗人·2020-07-11 10:00

《Redis源码学习笔记》AOF

Redis提供两种持久化方式，RDB和AOF；与RDB不同，AOF可以完整的记录整个数据库，而不像RDB只是数据库某一时刻的快照;那么AOF模式为什么可以完整的记录整个数据库呢？原理：在AOF模式下，Redis会把执行过的每一条更新命令记录下来，保存到AOF文件中；当Redis需要恢复数据库数据时，只需要从之前保存的AOF文件中依次读取命令，执行即可eg.Shell代码我们执行了以下命令：redi
deyu1982·2020-07-11 05:00

结合redis设计与实现的redis源码学习-12-RDB持久化（rdb.h/rio.h）

因为redis是一个内存数据库，他将自己的数据库状态存储在内存中，一旦服务器锦城推出，服务器中的数据库状态也会消失不见。为了解决这个问题，redis提供了RDB持久化功能，这个功能可以将redis在内存中的数据库状态保存在磁盘里，避免数据意外丢失。RDB持久化既可以手动执行，也可以根据服务器配置定期执行，该功能可以将某个时间点上的数据库状态保存到一个RDB文件中，这个文件是一个经过压缩的二进制文件
YangGangAVA·2020-07-06 02:34

redis源码学习5 持久化与I/O 等

涉及持久化处理，I/O操作先列模块db.cc语言层的数据库APIlazyfree.c惰性释放空间，通过后台线程aof.cappendonlyfile持久化存储-逐条命令rdb.c持久化存储-快照childinfo.caof和rdb的子进程操作rio.c面向具体I/O设备的数据流的抽象接口syncio.c同步的socket和文件I/O操作bio.c后台I/O,一些并行处理的操作db.cc语言层的数据
yezefei·2020-06-30 07:39

Redis源码学习——简单动态字符串SDS（Simple Dynamic String）

前两天听了学长们的交流会，偶尔接触到了redis，考虑到redis只有2W多行代码，感觉代码量不是很大，所以决心看看他的源代码。由于刚刚接触redis，所以就跟着大牛的文章一步一步的学下去了。打算按照《Redis设计与实现》http://www.redisbook.com/en/latest/#id1这本书慢慢的学下去，希望今天是一个良好的起点。SDS是Redis底层使用的字符串的表示形式，因为几
蔡金平·2020-06-30 03:15

redis源码学习---window平台redis编译环境搭建

cygwin搭建cygwin可以让你体验到Linux的功能，在window上编译c语言便可以借助该软件进行编译，配合jetbrain的Clion就可以让写C跟写JAVA一样cygwin安装步骤参看这里需要注意的两点：安装时修改成国内的镜像源：http://mirrors.163.com/cygwin/安装时选择要的包：gcc-core、gcc-g++、make、gdb、binutils安装vim后
CheerTan·2020-06-29 10:50

Redis源码学习简记（十 一）t_set与t_zset原理与个人理解

这次把两个set放在一起来说吧。经过前面的hash与list的分析，这两个的实现感觉其实比前面的要简单一些的。首先来说一下这个t_set吧。这个set的实现主要是由intset与dict两种编码模式实现的。其中intset只能存储整型，而且是有序存储的。而dict就是前面熟知的字典实现的hash。来看看一些set的基本实现吧。从其创建可以看到，如上所说的也就两种编码模式。/*Factorymeth
A_Linux_Coder·2020-06-25 04:50

redis源码分析之异步进程保存数据rdb文件和aof文件源码分析

=====================================================redis源码学习系列文章：redis源码分析之sha1算法分析redis源码分析之字典源码分析
chen_song_·2019-10-19 23:40

redis源码分析之字典源码分析

=====================================================redis源码学习系列文章：redis源码分析之sha1算法分析redis源码分析之字典源码分析
chen_song_·2019-10-14 21:31
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他