简介 本文主要是讲解Redis 6的ACL的实现原理。基本使用详见:Redis 6.0新特性——ACLs,以及Redis启动过程分析。...启动初始化 初始化默认用户 ACL子模块在Redis启动过程中初始化,下面代码主要是初始化ACL的结构: /* * 初始化ACL子系统 * */ void ACLInit(void) {...Redis ACL配置信息主要有两种方式: 在redis.conf文件中通过user 配置项配置的ACL信息。...比如:user worker +@list +@connection ~jobs:* on >ffa9203c493aa99 在redis.conf中配置aclfile所配置的文件中。...格式如下图所示: 通过user方式 通过加载redis.conf配置文件中读取user配置项加载ACL信息。
简介 Redis服务器是典型的事件驱动程序,而事件又分为文件事件(socket的可读可写事件)与时间事件(定时任务)两大类。...有多个定时任务,因此理论上应该有多个时间事件,多个时间事件形成链表, timeEventHead即为时间事件链表头节点;Redis服务器需要阻塞等待文件事件的发生,进程阻塞之前会调用beforesleep...Redis底层可以使用4种I/O多路复用模型(kqueue、epoll等), apidata是对这4种模型的进一步封装。...文件监听事件 Redis客户端通过TCP socket与服务端交互,文件事件指的就是socket的可读可写事件。socket读写操作有阻塞与非阻塞之分。...Redis创建时间事件节点的函数为aeCreateTimeEvent,内部实现非常简单,只是创建时间事件并添加到时间事件链表。
# 源码-调试Redis 在阅读源码的时候,通过debug调试的方式逐行去理解代码的意思,不免是一个好的方式。...第一步: 在src目录下新建一个文件learn.h,在这里面定义入口 #ifndef REDIS_LEARN_H #define REDIS_LEARN_H int learn(); #endif...= NULL) redis_check_rdb_main(argc,argv,NULL); else if (strstr(argv[0],"redis-check-aof").../* Check if we need to start in redis-check-rdb/aof mode....= NULL) redis_check_rdb_main(argc,argv,NULL); else if (strstr(argv[0],"redis-check-aof")
zipmap redis旧版小hash使用的数据结构,紧密数组存储结构 用1字节存储总节点数(如果1字节满了,代表需要遍历到底才知道有多少节点) 每个节点存储自己占用的内存空间,修改删除后,标记为闲置空间...adlist 环形双端链表,没啥好说的 dict 这里比较特别的是一个字典里会有最多两个hash表同时存在,目的是rehash的时候可以做渐进式hash table的结构是个数组,每个元素是一条链表,redis...rehash 不在进行时,值为 -1 int rehashidx; /* rehashing not in progress if rehashidx == -1 */ } dict; scan算法 redis...size/2) % size 比如size是8,缩容后就是4,所以对size为8的遍历就是 0->4 1->5 2->6 3->7 基于idx与idx + size/2这个公式得到的bucket 源码里把这用一个数学公式体现
而redis的底层实现是十分简单的,核心源码也仅有几万行。本文就带大家来领略,小小的redis是如何实现这些复杂功能的。...*注:本文介绍的源码为redis 5.0.14版本 * 二、字符串 C语言存储字符串的问题: 二进制安全 C语言中表示字符串结尾的符号是'\0',如果字符串本身就具有'\0'字符,就会被截断,即非二进制安全...即多浪费了30%的空间,redis的跳表使用了较低的空间成本,实现了时间复杂度的大减少 3.3.3 插入节点 插入节点总的来说一共四步 查找插入位置 调整高度 插入节点 调整backward 源码如下...源码注解的例子。...工作中我们也常常使用redis进行各种逻辑的处理,而了解其源码可以避免踩很多坑。
bin的目录,里面包括了以下文件: redis-benchmark redis-check-aof redis-check-dump redis-cli redis-server redis-server...:Redis服务器的daemon启动程序 redis-cli:Redis命令行操作工具。...redis #将报以下错误: redis服务不支持chkconfig #为此,我们需要更改redis脚本。.../redis/bin/redis-cli #将redis配置文件拷贝到/etc/redis/${REDISPORT}.conf mkdir /etc/redis cp /data/tgz/redis...-3.0.7/redis.conf /etc/redis/6379.conf cp /data/tgz/redis-3.0.7/redis.conf /data/apps/redis/bin/redis.conf
entry的数量 ZIPLIST_LENGTH(zl) = 0; // 结束字节 zl[bytes-1] = ZIP_END; return zl; } resize的源码
简介 需要了解Redis命令执行过程,请先了解Redis启动过程和Redis事件监听。...Redis启动过程分析 Redis事件监听 在Redis事件监听中我们了解到在创建文件监听事件的时候 acceptTcpHandler就是的执行函数。...创建Redis连接。...listLength(server.ready_keys)) handleClientsBlockedOnKeys(); } return C_OK; } 命令表详见:《Redis
我们知道,Redis在解析命令行参数时,会将各个参数解析成robj类型,当expire值不为NULL则表示需要设置key的超时时间。...MAXMEMORY_FLAG_NO_SHARED_INTEGERS \ (MAXMEMORY_FLAG_LRU|MAXMEMORY_FLAG_LFU) #define OBJ_SHARED_INTEGERS 10000 第一种情况: 如果Redis...Redis key的超时时间实际存储的是当前key的到期毫秒时间戳,所以在指定超时时间单位为秒时,需要将时间值乘以1000来转化为毫秒数,将当前时间加上超时毫秒数的结果就是key的超时毫秒时间戳。...Redis将所有含有超时时间的key存储到redisDb的expire字典内,ttl命令可以快速确定key的超时秒数,就是通过查找这个字典实现的。...通过以上4个步骤已经成功地将一个key-value设置到Redis的数据库中。
与append命令一样,原key在Redis中不存在时,Redis会创建一个robj对象,并将robj先设置到数据库;当key在Redis中存在时,会要求原值必须为string类型,并且由于Redis的限制
我的目标定位,这个项目是资深程序猿阅读和理解redis源码最优质的中文材料。...我这个项目预期做到 源码+中文注释+系列博文 三位一体,全方位帮大家深入理解redis的原理。...另外github上我源码库不是redis的copy,而是直接fork出来的,所以会定期和redis当前源码保持一致,时更时新。...这里放上相关链接,欢迎关注 Redis中文注解版仓库:https://github.com/xindoo/redis Redis源码剖析专栏:https://blog.csdn.net/xindoo...基础 [ ] 初识Redis [ ] redis的日常使用 [ ] 搭建redis源码环境(单步调试) [ ] 了解redis的启动过程 各种数据结构 [ ] SDS(simple dynamic
在Linux下安装Redis非常简单,具体步骤如下(官网有说明): 1、下载源码,解压缩后编译源码。...mkdir /usr/redis cp ./src/redis-server /usr/redis cp ./src/redis-benchmark /usr/redis cp ..../src/redis-cli /usr/redis cp ./src/redis-check-aof /usr/redis cp ..../src/redis-check-rdb /usr/redis cp ./src/redis-sentinel /usr/redis cp ..../src/redis.conf /usr/redis cd /usr/redis 3、启动Redis服务。 $ redis-server redis.conf 4、然后用客户端测试一下是否启动成功。
1:SDS介绍 我们在redis中执行命令 set key name 的时候,key和name都是字符串类型,而且字符串(string)在redis中是会经常用到的类型,那redis是如何保存字符串的呢...我们接下来往下看 众所周知,redis是c写的,在c中使用char来保存字符串,并且用\0作为字符串的结尾,但是redis不是这样保存的,redis是使用一种叫SDS的结构来保存字符串的。...结构如下(redis3.2以前) struct sdshdr{ int len; int free; char buf[]; } 那么问题来了,redis为什么 会用SDS的结构...源码如下 void sdsclear(sds s) { //重置sds的buf空间,懒惰释放 struct sdshdr *sh = (void*) (s-(sizeof(struct sdshdr...其余的sdshdr16以上的都是以此类推,判断方式源码如下 static inline char sdsReqType(size_t string_size) { if (string_size
如图11-1所示,二进制串“abc”在内存中是以011000010110001001100011来表示的,现在字符串第9比特位的值为1,如果想设置此值为0,需要...
[Redis 源码解析 1:字符串 SDS ] Redis 中字符串都用自定义的结构**简单动态字符串(Simple Dynamic Strings,SDS),而不是C语言的字符串。...Redis 中使用到的字符串都是用 SDS,例如 key、string 类型的值、sorted set 的 member、hash 的 field 等等等等 数据结构 旧版本的结构 在 3.2 版本之前...在 Redis 3.2 版本之后,Redis 将 SDS 划分为 5 种类型: 类型 字节 位 sdshdr5 < 1 <8 sdshdr8 1 8 sdshdr16 2 16 sdshdr32 4 32
使用的是redis6.0.6版本,因为我第一次接触 redis 时它就是这个最新稳定版。...文章目录 robj 数据类型 编码类型 随机应变的对象编码 回到robj robj redis中的数据对象 server.h/redisObject 是redis内部存储的数据定义的抽象类型。.... */ //LRU时间戳 or LRU计数 int refcount; //引用计数,为了节省内存,redis会在多处引用同一个redisObject void *...数据类型 /* A redis object, that is a type able to hold a string / list / set */ /* The actual Redis Object..."module" object type is a special one that signals that the object * is one directly managed by a Redis
前言 Redis代码优美,注释也很到位,阅读起来会赏心悦目,大大降低了理解门槛。由于redis单线程几乎完成所有工作,整体逻辑是相当复杂的,涉及了太多状态,作者的技术深厚可见一斑。...Redis的单线程设计给出了一种优雅实现高性能服务思路,在实践中值得借鉴。需要注意Redis并不是严格的单线程,实际上它是多进程+多线程。...对应的源码文件,分别为: evport ae_evport.c Solaris epoll ae_epoll.c Linux系统 kqueue ae_kqueue.c BSD类系统 select ae_select.c...和redis-check-rdb、redis-check-aof共享了同一个main函数 // 进入redis_check_rdb_main或redis_check_aof_main后不会再返回, //...= NULL) redis_check_aof_main(argc,argv); // 加载redis.conf, // 包括初始化module列表loadmodule_queue, // 注意会将redis-server
通过set、setex等命令只能设置单个字符串到数据库,当我们想一次性设置多个字符串时,可以使用mset或msetnx命令来解决。
格式: mget key [key …] Redis所有的key-value存储在redisDb的dict中,所以通过一个for循环,就可以依次从数据库中获取到key-value。
但是redis的列表既不是用链表,也不是用数组作为其底层实现的,原因也显而易见:数组不方便,弄个二维的?柔性的?怎么写?链表可以实现,通用链表嘛,数据域放 void* 就可以实现列表功能。...其实不麻烦,你在redis里见过它给你中间插入的机会了吗?更不要说头插了,你见过它给你头插的机会了吗? 插个题外话:大数据插入时,数组不一定输给链表。
领取专属 10元无门槛券
手把手带您无忧上云