设为首页 收藏本站
查看: 1167|回复: 0

[经验分享] Redis事件库源码分析

[复制链接]

尚未签到

发表于 2015-7-22 12:02:23 | 显示全部楼层 |阅读模式
  由于老大在新项目中使用redis的事件库代替了libevent,我也趁着机会读了一遍redis的事件库代码,第一次读到“优美,让人愉快”的代码,加之用xmind制作的类图非常帅,所以留文纪念。
  Redis的事件库主要集中在ae.h和ae.c中,此外还有ae_epoll.c等底层实现文件,根据系统可选择事件库的实现方式,典型的讲上层实现与底层实现分离的结构。
  ae.h是事件库函数的定义与使用的结构体,关于结构体的相互联系可参见类图。
DSC0000.png
  除了事件库,Redis还封装了malloc等内存管理函数,为标准函数增加了一个记录占用内存量的部分,如果想独立使用redis的事件库,只要把ae.c中的zmalloc全部替换成标准malloc即可。
  下面开始介绍ae.c,一段典型的ae事件库如下图所示:



int main()
{
aeEventLoop el;
el = aeCreateEventLoop(1024);
aeCreateFileEvent(el, fd, mask, proc, clientData);
aeCreateTimeEvent(el, milliseconds, proc, clientData, finalizerProc);
aeMain(el);
}
  aeCreateEventLoop用于对ae事件库进行初始化,然后通过aeCreateFileEvent和aeCreateTImeEvent可以添加需要监控的fd读写事件或者定时事件,通过类图,可以看到对于fd读写时间有两个钩子,一个是读事件的钩子,一个是写时间的钩子;对于定时事件也有两个钩子,一个是定时时间到达时的钩子,一个是delete定时事件时执行的钩子。
  创建完我们需要的事件后,调用aeMain进入事件驱动。aeMain中,判断几个执行变量即开始死循环调用aeProcessEvents处理事件。
  aeProcessEvents首先需要从时间事件中寻找最近要执行的定时事件时间,此时间与当前时间的间隔即是调用aeApiPoll的超时时间,避免因epoll超时,影响定时事件执行。aeApiPoll会将需要处理的fd事件,放入fired队列,因此调用aeApiPoll之后,是通过遍历fired队列来执行fd事件的。fd事件处理结束,调用processTimeEvents处理定时事件,processTimeEvents每执行一个定时事件都要重新遍历定时事件队列,因为每个定时事件的执行,都会导致当前时间改变,从而有新的事件需要执行,但是processTimeEvents不会处理新加入的时间事件,以免该循环永不退出(但是目前还是有可能因为定时事件执行时间过长而导致循环永不退出)。到此整个ae事件驱动的核心就结束了。
  需要注意的是,定时事件的钩子函数需要返回定时事件的时间间隔,或者返回AE_NOMORE表示删除该定时事件,实际上这也允许了我们动态调整定时事件的时间间隔。
  Ae时间驱动,可以优化的地方很多,在代码注释中,开发人员解释道,因为redis对事件驱动的使用并不复杂,因此没有进行更多的优化,例如ae的定时事件队列实现上就是一个队列,因此寻找最近要执行的定时事件需要O(n)的复杂度,因为这个问题,执行定时事件时,也需要不断重复遍历定时队列,查找要执行的事件,我想最普遍的想法就是将这个队列实现为堆,或者二叉树,但是redis里建议实现为跳表,跳表的算法我看过一次,没发现特殊的性能优势,有时间还要研究研究。

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-89456-1-1.html 上篇帖子: Servlet 3.0笔记之Redis操作示范Retwis JAVA版 下篇帖子: redis-store用来做session持久层
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表