《Redis官方文档》Redis事件库

news/2024/7/9 16:24:35 标签: 数据库, epoll, 数据结构与算法

原文链接 译者:cndpzc

Redis实现了自己的事件库,代码在ae.c中。想要理解Redis事件库的工作原理,最好的方法就是去理解Redis如何使用它。

事件循环初始化

redis.c中的initServer函数初始化了redisServer结构体变量的众多成员,其中一个就是Redis事件循环(event loop)el


1 aeEventLoop *el 

initServer调用aeCreateEventLoop(定义在ae.c)初始化server.el的成员。aeEventLoop的定义如下:


01 typedef struct aeEventLoop 
02 { 
03     int maxfd; 
04     long long timeEventNextId; 
05     aeFileEvent events[AE_SETSIZE]; /* 已经注册的事件 */ 
06     aeFiredEvent fired[AE_SETSIZE]; /* 已经就绪的事件 */ 
07     aeTimeEvent *timeEventHead; 
08     int stop; 
09     void *apidata; /* 这是polling API使用的专有数据 */ 
10     aeBeforeSleepProc *beforesleep; 
11 } aeEventLoop; 

aeCreateEventLoop

aeCreateEventLoop首先为aeEventLoop结构体分配内存,然后调用ae_epoll.c:aeApiCreate
aeApiCreate分配aeApiState的空间,它有两个成员:epfd保存epoll_create调用返回的epoll文件描述符,events是Linux epoll库中定义的epoll_event结构类型。后面会再介绍events的使用。
接下来是ae.c:aeCreateTimeEvent,但是在那之前,initServer会先调用anet.c:anetTcpServer创建一个监听描述符(listening descriptor),默认监听6379端口。返回的监听描述符保存在server.fd

aeCreateTimeEvent

aeCreateTimeEvent接收如下参数:

  • eventLoop:即redis.c中的 server.el
  • milliseconds:从当前时间开始距离定时器过期的毫秒数。
  • proc:函数指针,保存了定时器过期后调用的函数地址。
  • clientData: 通常是NULL
  • finalizerProc:指向定时事件被移除前要调用的函数。

initServer调用aeCreateTimeEventserver.el中的timeEventHead成员添加一个定时事件,timeEventHead是指向定时事件链表的指针。如下是 redis.c:initServer函数中调用aeCreateTimeEvent的代码。


1 aeCreateTimeEvent(server.el /*eventLoop*/, 1 /*milliseconds*/, serverCron /*proc*/, NULL /*clientData*/, NULL /*finalizerProc*/); 

redis.c:serverCron执行很多后台操作来保持Redis正常运转。

aeCreateFileEvent

aeCreateFileEvent函数实质就是执行epoll_ctl系统调用,以将anetTcpServer创建的监听描述符增加到EPOLLIN事件队列,并将它和aeCreateEventLoop创建的epoll描述符相关联。
下面解释了 redis.c:initServer中调用aeCreateFileEvent具体做的工作。
initServer传递了如下参数给aeCreateFileEvent

  • server.elaeCreateEventLoop创建的事件循环,epoll描述符是从server.el里获取的。
  • server.fd监听描述符,作为从eventLoop->events中获取相关文件事件结构体的索引,结构体中存储了回调函数等信息。
  • AE_READABLE:表示必须监视server.fdEPOLLIN事件。
  • acceptHandler:当被监听的事件就绪时执行的函数,函数指针存储在eventLoop->events[server.fd]->rfileProc

以上完成了Redis事件循环的初始化。

事件循环的处理

redis.c:main通过调用ae.c:aeMain来处理前一阶段初始化好的事件循环。
ae.c:aeMain在一个while循环中调用ae.c:aeProcessEvents来处理就绪的定时事件和文件事件。

aeProcessEvents

ae.c:aeProcessEvents在事件循环上调用ae.c:aeSearchNearestTimer寻找最先要过期的定时事件。我们的示例中,事件循环里只有ae.c:aeCreateTimeEvent创建的一个定时事件(译者注:即前面调用ae.c:aeCreateTimeEvent使用的回调redis.c:serverCron
请记住,aeCreateTimeEvent创建的定时事件很可能已经过期了,因为过期时间只有1毫秒。定时器过期后,timeval结构体的tvp变量会把成员变量秒和毫秒都重置为0。
tvp结构体变量和事件循环变量作为参数传给了ae_epoll.c:aeApiPoll
aeApiPoll函数在epoll描述符上调用了epoll_wait,然后用下面内容填充 eventLoop->fired数组。

  • fd:准备好做读/写操作的描述符,操作类型取决于mask值。
  • mask:标识读/写事件可以在对应描述符上执行。(译者注:有读事件mask |= AE_READABLE,有写事件mask |= AE_WRITABLE

aeApiPoll返回已就绪事件的个数。来看个实际的例子,假设有客户端发起了连接请求,那么aeApiPoll将会注意到,使用监听描述符填充eventLoop->fired数组的描述符成员,把mask设为AE_READABLE
现在,aeProcessEvents调用redis.c:acceptHandler回调函数。acceptHandler监听描述符上执行accept,返回一个客户端连接描述符redis.c:createClient通过下面这样调用ae.c:aeCreateFileEvent,向连接描述符添加一个文件事件。


1 if (aeCreateFileEvent(server.el, c->fd, AE_READABLE, 
2     readQueryFromClient, c) == AE_ERR) { 
3     freeClient(c); 
4     return NULL; 
5 } 

credisClient结构体变量,c->fd是连接描述符。
然后,ae.c:aeProcessEvent调用ae.c:processTimeEvents

processTimeEvents

ae.processTimeEventseventLoop->timeEventHead开始,依次遍历链表上的定时事件。
对每个过期的定时事件,processTimeEvents调用相应的回调函数。这个示例只会调用唯一注册的定时事件回调函数redis.c:serverCron,回调函数返回的时间表示多少毫秒后它将被再次调用。返回的时间被ae.c:aeAddMilliSeconds记录下来,ae.c:aeMain中的while循环会在下次迭代中继续处理定时事件。
就这些了。 



http://www.niftyadmin.cn/n/548010.html

相关文章

java架构_京东T5架构师:携手整理七张Java架构进阶体系

初级Java程序员的重心在编写代码、运用框架->中级Java程序员重心在编写代码和框架->高级Java程序员技术攻关、性能调优->架构师 解决业务和技术问题架构师基础:工程构建管理:Maven 、GIT、SVN;Java开发规范:编程规约、异…

java json 路径_java-如何将树路径转换为json对象

我有一棵这样的节点树:-Root|-Node 1|-Node 2|-Node 2.1这些节点之一由一类表示class Node {Integer id;String name;String route;}显示节点的实例保存如下{id: 1, name: "Root", route:"1"}{id: 2, name: "Node 1", route: "1…

回忆中的倾诉,让我们找回自我

心灵鸡汤——回忆中的倾诉,让我们找回自我有时候,我会在想,我到底获得了什么?从初中到现在,我唯一获得的,可能仅仅只有编程和电脑了,对我来说,我的生活或许总是单调的,但…

模拟请求分页管理中地址转换和缺页中断处理_物理内存管理——实现虚存管理功能(一)...

试验目标有了页表的支持,我们可以使得不同用户态运行程序的内存空间之间无法访问,达到隔离和保护的作用。但页表如何仅仅只支持这个功能就太大材小用了。我们其实还可以通过页表实现更多的功能:内存共享:把两个虚拟地址空间通过页…

java jvm调优面试题_[jvm][面试]JVM 调优总结

-XX:PrintGC输出形式:[GC 118250K->113543K(130112K), 0.0094143 secs][Full GC 121376K->10414K(130112K), 0.0650971 secs]-XX:PrintGCDetails输出形式:[GC [DefNew: 8614K->781K(9088K), 0.0123035 secs] 118250K->113543K(130112K), 0.0…

Head First C 第九章 进程与系统调用 exec函数

2019独角兽企业重金招聘Python工程师标准>>> Head First C 第九章 进程与系统调用 exec函数 系统调用 C程序无论做什么,都要靠操作系统。如果它想与硬件打交道,就要进行系统调用 系统调用是操作系统内核的函数。 什么是内核? 在大…

mysql if函数_3.MySQL基本函数

自己的MySQL阅读笔记,持续更新,直到看书结束。数据库技术可以有效帮助一个组织或者企业科学、有效的管理数据,也是现在很多企业招聘数据分析师的必备要求之一。大家如果看过MySQL的书,也可以看我的知识导图做一个复习,…

python量化需要什么基础_干货|python量化的基础知识,你是否真的了解

【摘要】当今世界充满了各种数据,而python是其中一种的重要组成部分。然而,若想其有所应用,我们需要对这些python理论进行实践。其中包含很多有趣的的过程,然后将其用于某些方面。其中一种应用就是python量化。今天环球网校的小编…