kinron_-CSDN博客

原创 Redis源码初探（十四）服务器-时间事件和服务器创建过程

serverCron函数Redis服务器中的serverCron函数默认每隔100毫秒执行一次，这个函数负责管理服务器的资源，并保持服务器自身的良好运转。int serverCron(struct aeEventLoop *eventLoop, long long id, void *clientData) { int j; REDIS_NOTUSED(eventLoop); REDIS_NOTUSED(id); REDIS_NOTUSED(clientData);

2021-08-12 00:12:05 306

原创 Redis源码初探（十三）服务器-命令请求执行过程

服务器Redis服务器负责与多个客户端建立网络连接，处理客户端发送的命令请求，在数据库中保存客户端执行命令所产生的数据，并通过资源管理来维持服务器自身的运转。命令请求的执行过程如果客户端执行了以下命令：SET KEY VALUE那么客户端和服务器供需要执行以下操作：客户端向服务器发送命令请求SET KEY VALUE服务器接收并处理客户端发来的命令请求SET KEY VALUE，在数据库中进行设置操作，并产生命令回复OK服务器将命令回复OK发送给客户端客户端接收服务器返回的命令回复OK

2021-08-08 23:18:57 248

原创 Redis源码初探（十二）事件

事件Redis基于reactor模型开发了自己的网络事件处理器：这个处理器被称为文件处理器：文件事件处理器使用I/O多路复用程序来同时监听多个套接字，并根据套接字目前执行的任务来为套接字关联不同的事件处理器。当被监听的套接字准备好执行连接应答（accept）、读取（read）、写入（write）、关闭（close）等操作时，与操作相对应的文件事件就会产生，这时文件事件处理器就会调用套接字之前关联好的事件处理器来处理这些事件。虽然文件事件处理器以单线程方式运行，但通过使用I/O多路复用程序来监听多

2021-08-03 09:42:57 139

原创 Redis源码初探（十一）客户端

客户端Redis服务器是典型的一对多服务器程序：一个服务器可以与多个客户端建立网络连接，每个客户端可以向服务器发送命令请求，而服务器则接收并处理客户端发送的命令请求，并向客户端返回命令回复。通过使用I/O多路复用技术实现的文件事件处理器，Redis服务器使用单线程单进程的方式来处理命令请求，并与多个客户端进行网络通信。Redis使用redis.h/redisClient结构保存客户端当前的状态：typedef struct redisClient { // 套接字描述符 int fd

2021-07-31 11:07:14 122

原创 Redis源码初探（十）AOF持久化

AOF持久化除了RDB持久化功能之外，Redis还提供了AOF持久化功能。与RDB持久化通过保存数据库中的键值对来记录数据库状态不同，AOF持久化是通过保存Redis服务器所执行的写命令来记录数据库状态的。AOF持久化的实现AOF持久化功能的实现可以分为命令追加（append）、文件写入、文件同步（sync）三个步骤。命令追加当AOF持久化功能处于打开状态时，服务器在执行完一个写命令之后，会以协议格式将执行的写命令追加到服务器状态的aof_buf缓冲区的末尾：struct redisServer

2021-07-17 10:46:36 87

原创 Redis源码初探（九）RDB持久化

RDB持久化因为Redis是内存数据库，它将自己的数据库状态存储在内存里面，所以如果不想办法将储存在内存中的数据库状态保存在磁盘里面，那么一旦服务器进程退出，服务器中的数据库状态也会消失不见。为了解决这个问题，Redis提供了RDB持久化功能，这个功能可以将Redis在内存中的数据库状态保存到磁盘里面，避免数据意外丢失。RDB持久化既可以手动执行，也可以根据服务器配置选项定期执行，该功能可以将某个时间点上的数据库状态保存到一个RDB文件中。RDB持久化功能所生成的RDB文件是一个经过压缩的二进制文件

2021-07-16 22:53:10 137

原创 Redis源码初探（8）过期键删除策略

过期键删除策略对于过期键的删除，有三种常用的删除策略：定时删除：在设置键的过期时间的同时，创建一个定时器，让定时器在键的过期时间来临时，立即执行对键的删除操作。惰性删除：放任键过期不管，但是每次从键空间中获取键时，都检查取得的键是否过期，如果过期，就删除该键；如果没有过期，就返回该键。定期删除：每隔一段时间，程序就对数据库进行一次检查，删除里面的过期键。三种策略的对比定时删除：优点：对内存是最友好的，通过使用定时器，定时删除策略可以保证过期键尽可能快地被删除，并释放过期键所占用的内存。

2021-07-16 17:24:45 130

原创 Redis源码初探（7）对象的实现

对象Redis并没有使用基础的数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象这五种类型的对象，这种对象都用到了至少一种之前介绍的数据结构。同时，Redis的对象系统还实现了基于引用计数技术的内存回收机制，当程序不再使用某个对象时，这个对象所占用的内存就会被自动释放；另外，Redis还通过引用技术技术实现了对象共享机制，这一机制可以在适当的条件下，通过让多个数据库键共享同一个对象来节约内存。对象的类型和编码Redis使用对象来表

2021-06-29 14:36:34 109

原创 Redis源码初探（6）位图bitmap

位图Redis使用字符串对象来表示位数组，因为字符串对象使用的SDS数据结构是二进制安全的，所以程序可以直接使用SDS结构来保存位数组，并使用SDS的操作函数来处理位数组。位数组的表示Redis通过如下方式用SDS表示一字节长的位数组：redisObject.type的值为Redis_String表示这是一个字符串对象。sdshdr.len的值为1，表示这个SDS保存了一个一字节长的位数组。buf数组中的buf[0]字节保存了一字节长的位数组。buf数组中的buf[1]字节保存了SDS程序自

2021-06-21 16:15:27 180

原创 Nginx服务器的web请求处理机制

Nginx服务器的web请求处理机制从设计架构上说，Nginx服务器是与众不同的。不同之处一方面体现在它的模块化设计，另一方面，也是最重要的一方面，体现在它对客户端请求的处理机制上。web服务器和客户端是一对多的关系，web服务器必须有能力同时为多个客户端提供服务。一般来说，完成并行处理请求工作有三种方式可供选择：多进程方式、多线程方式和异步方式。多进程方式多进程方式是指，服务器每当接收到一个客户端时，就由服务器主进程生成一个子进程出来和该客户端建立连接进行交互，直到连接断开，该子进程就结束了。多

2021-06-18 17:39:36 323

原创 Redis源码初探（5）快表quicklist

快表快速列表 quicklist 是 3.2 版本新添加的编码类型，结合了 ziplist 和 linkedlist 的一种编码。同时在 3.2 版本中，列表也废弃了 ziplist 和 linkedlist，这也是《Redis设计与实现》一书中没有提到的一种底层数据结构。快表构成这里我直接下载了Redis6.0源码，快表实现在quicklist.h：typedef struct quicklist { quicklistNode *head; quicklistNode *tai

2021-06-10 09:45:03 411 1

原创 Redis源码初探（4）压缩列表ziplist

压缩列表压缩列表（ziplist）是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现。压缩列表的构成压缩列表是Redis为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构。一个压缩列表可以包含任意多个节点，每个节点可以保存一个字节数组或者一个整数值。area |<---- ziplist header ---->|<--- e

2021-06-09 16:11:35 210

原创 Redis源码浅析（3）跳跃表skiplist和整数集合intset

跳跃表跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均O(log N)、最快O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序都使用跳跃表来替代平衡树。跳跃表的实现Redis的跳跃表由redis.h/zskiplistNode和redis.h/zskiplist两个结构定义。跳跃表节点typedef

2021-06-04 17:15:00 187 1

原创 Redis源码初探（2）链表和字典

链表链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地调整链表的长度。链表在Redis中的应用非常广泛，比如列表键的底层实现之一就是链表。当一个列表键包含了数量比较多的元素，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现。链表和链表节点的实现每一个链表节点使用一个adlist.h/listNode来表示：typedef struct listNode { // 前置节点 struct listNode *pre

2021-06-03 10:42:28 106 1

原创 Redis源码初探（1）简单动态字符串SDS

前言现在面试可太卷了，Redis基本是必问的知识点，为了在秋招中卷过其他人（虽然我未必参加秋招），本菜鸡决定从源码层面再次学习Redis，不过鉴于本菜鸡水平有限，且没有c语言基础，本文不会对源码过于深究，达到能在面试中能吹一波的水平即可。本文以黄建宏《Redis设计与实现》为参考书籍，源码选择黄建宏老师提供的带中文注释的redis3.0源码，github地址：https://github.com/huangz1990/redis-3.0-annotated。虽然redis版本较低，但是对于新手来说足够了，

2021-06-02 14:37:41 196 2

原创四、Spring源码解析：IOC-自定义标签的解析

Spring源码解析：自定义标签的解析文章目录Spring源码解析：自定义标签的解析自定义标签的使用自定义标签的解析获取标签的命名空间提取自定义标签处理器标签解析在上一篇文章中，我们分析了Spring中对默认标签的解析过程，那么本文将探寻自定义标签的解析过程。首先我们回到Bean定义解析的方法：protected void parseBeanDefinitions(Element root, BeanDefinitionParserDelegate delegate) { if (delegat

2021-01-14 21:46:52 158

原创面试题：方法参数传递机制

面试题：方法参数传递机制题目import java.util.Arrays;public class Exam4 { public static void main(String[] args) { int i = 1; String str = "hello"; Integer num = 200; int[] arr = {1,2,3,4,5}; MyData my = new MyData();

2021-01-14 21:00:08 122

原创面试题：JAVAEE-类初始化和实例初始化

面试题：类初始化和实例初始化题目public class Father { private int i = test(); private static int j = method(); static{ System.out.println("(1)"); } Father() { System.out.println("(2)"); } { System.out.println("(3)");

2021-01-14 20:18:29 122

原创三、Spring源码分析：IOC-默认标签的解析

Spring源码分析：默认标签的解析文章目录Spring源码分析：默认标签的解析bean标签的解析及注册解析BeanDefinition创建用于属性承载的BeanDefinition解析各种属性解析子元素meta解析子元素lookup-method解析子元素replaced-method解析子元素constructor-arg（构造方法注入）解析子元素perperty解析子元素qualifierAbstractBeanDefinition属性解析默认标签中的自定义标签元素注册解析的BeanDefiniti

2021-01-14 11:59:23 179

原创二、Spring源码解析：IOC-容器的基本实现

二、IOC容器的基本实现文章目录二、IOC容器的基本实现容器基本用法功能分析beans模块的结构组成核心类介绍DefaultListableBeanFactoryXmlBeanDefinitonReader容器的基础XmlBeanFactory配置文件封装代码执行过程加载Bean代码执行过程获取XML的验证模式获取Document解析及注册BeanDefinitions解析并注册BeanDefinition 显然，源码分析是一件非常煎熬而且极具挑战性的任务，我们将从这里正式开始分析Spring源代码的

2021-01-11 22:25:00 515 7

原创一、Spring源码阅读环境搭建及测试

Spring源码阅读环境搭建及测试Spring源码仓库由于github比较慢，所以这里选择使用gitee上的spring仓库https://gitee.com/mirrors/Spring-Framework.gitGradle安装在下载安装gradle之前，为了避免可能会因版本不同会导致的问题，我们先偷偷看一眼Spring源码gradle/gradle/gradle-wrapper.properties：distributionBase=GRADLE_USER_HOMEdistributio

2021-01-05 10:25:53 760 1

joker678的博客