[TOC] 基础概念 为什么要区分内核空间和用户空间？ 早期是不区分内核和用户的，带来的问题是程序可以访问任意内存空间，如果程序不稳定，容易把系统搞崩溃。 后来按cpu指令的重要程度对指令进行了分级，一共4个级别：Ring0~Ring3,linux只使用了Ring0和Ring3两个级别； 用户态使用Ring3级别运行，只访问用户空间，Ring0运行在内核态，可以访问任何程序空间 内核空间 linux系统内核运行的空间 主要提供进程调度、内存分配、连接硬件资源等 用户空间 提供给应用程序的空间 不具备访问内核空间资源…

前段时间给小伙伴分享redis，顺带又把redis撸了一遍了，对其源码，又有了比较深入的了解。（ps: 分享的文章再丰富下再放出来）。 数据结构 我们先看下redis 5.0的代码。本次讲解主要是zset中的跳表。压缩列表不做讲解 /** * 跳跃表节点 */ typedef struct zskiplistNode { //member对象 sds ele; //权重分值 double score; //后退指针 struct zskiplistNode *backward; //层级描述 struct zski…

redis的发布订阅（pub/sub）是一种消息通信模式，由发布者(pub)发布消息，订阅者订阅（sub）消息。redis通过publish和subscribe等命令实现了发布与订阅模式。 我们先通过一张图了解下工作机制： 我们看下案列 # 客户端1 127.0.0.1:6379> subscribe notice Reading messages... (press Ctrl-C to quit) 1) "subscribe" 2) "notice" 3) (inte…

背景 今天群里有个小伙伴问rehash的事。翻看下源码，解密下rehash。 我们小了解下rehash是什么 rehash有两个目的： （扩容）扩容防止hash冲突后，形成链表带来的性能下降，时间复杂度提升（5倍容量后才扩容）； （缩容）大量key被回收后，大量的空闲空间，通过rehash节省空间（1/10以下使用量才缩容）； redis为了防止大的dict rehash的时候影响性能，使用了渐进式rehash（并不是一下子执行完，而是通过周期性能任务或访问dict的时候执行搬迁） 我们先把redis的数据结构摆上…

aof相关配置 aof-rewrite-incremental-fsync yes # aof 开关，默认是关闭的，改为yes表示开启 appendonly no # aof的文件名，默认 appendfilename "appendonly.aof" # aof刷数据的策略,有no/everysec/aways appendfsync everysec no-appendfsync-on-rewrite no # aof超出配置大小的比例，模式是100%，可以理解为阈值 auto-aof-re…

持久化介绍： redis的持久化有两种方式： rdb ：可以在指定的时间间隔内生成数据集的时间点快照（point-in-time snapshot） aof : 记录redis执行的所有写操作命令 根据这两种方式，redis可以开启三种模式的持久化 rdb aof rdb+aof rdb rdb 是一个非常紧凑的文件 rdb适合灾难恢复，主从复制 rdb可以最大化redis的性能，rdb操作是会从主进程fork一个子进程； 本章节主要讲解rdb，aof保留到下一章节讲解。 在redis的配置文件 redis.con…

在rdb的时候使用了fork()函数来创建子进程，详细了解下相关的知识点。 smaps 凡是程序运行过程中可能需要用到的指令或者数据都必须在虚拟内存空间中，为了让程序在物理机器上运行，必须有得让虚拟内存空间映射到物理内存空间。操作系统中页映射表（page table）就是干的这事。内核为每个一个进程维护一份相互独立的页映射表。 通过top命令我们已经能看出进程的虚拟空间大小（VIRT）、占用的物理内存（RES）以及和其他进程共享的内存（SHR）。 Linux 通过proc文件系统为每个进程都提供一个smaps文件。…

哨兵 redis sentinel用于管理多个redis实例，是redis高可用的解决方案之一，其本身也是分布式架构。 哨兵本身是监听者身份，没有存储功能，哨兵的服务角色及交互 哨兵与主服务 哨兵与从服务 哨兵与哨兵 哨兵的功能 集群监控 检查对应的主从集群是否正常运行（心跳机制） 消息通知 同步sentinel和其他redis的相关信息（特别是某个服务出现问题时） 故障转移 当主从结构中主节点故障了，如果判断为客观下线，哨兵会发起故障转移，保证服务的高可用 配置中心 给客户端提供最新的master地址 名称解析 …

在我计算key个value的空间的时候，发现我使用命令获取的和自己算的总是对不上。比如 命令行执行 local:0>set 5ycode yxkong "OK" local:0>OBJECT ENCODING 5ycode "embstr" local:0>DEBUG OBJECT 5ycode "Value at:0x7f9dc6a0e180 refcount:1 encoding:embstr serializedlength:7 lru:14…

大神Doug Lea在http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf 里详细介绍了java nio的实现思路，里面也详细介绍了reactor模式，后文统一称为老爷子的文章。 看这篇文章建议先了解下linux中的文件描述符与套接字socket redis中的IO多路复用select和epoll 传统阻塞I/O模型 以上图片摘自大神Doug lea 的nio。 特点 一个后端线程只能处理一个客户端请求 采用I/O阻塞的模式处理客户端请求 分析 随着并发量上升，后端资源有限的情…