redis源码阅读1--事件处理实现--ae.c

yalipf

于 2024-09-06 16:46:18 发布

阅读量814

点赞数 30

文章标签： redis c语言数据库

本文链接：https://blog.csdn.net/yalipf/article/details/141963442

版权

1.首先在github搜索"redisAsyncSetConnectCallback"

2.然后看上面的博文

3.aeSearchNearestTimer

// 寻找第一个快到时的时间事件
// 这个操作是有用的知道有多少时间可以选择该事件设置为不用推迟任何事件的睡眠中。
// 如果事件链表没有时间将返回NULL。
static aeTimeEvent *aeSearchNearestTimer(aeEventLoop *eventLoop)
{
   
    // 时间事件头节点地址
    aeTimeEvent *te = eventLoop->timeEventHead;
    aeTimeEvent *nearest = NULL;

    // 遍历所有的时间事件
    while(te) {
   
        // 寻找第一个快到时的时间事件，保存到nearest中
        if (!nearest || te->when_sec < nearest->when_sec ||
                (te->when_sec == nearest->when_sec &&
                 te->when_ms < nearest->when_ms))
            nearest = te;
        te = te->next;
    }
    return nearest;
}

这段代码是 Redis 源码中的一个函数，名称为 aeSearchNearestTimer，它的作用是查找事件链表中即将到期的时间事件，并返回这个事件的指针。如果链表中没有事件，它将返回 NULL。

以下是逐步解释：

函数功能：
这个函数用于在事件循环 (aeEventLoop) 的时间事件链表中，找到即将到期的第一个时间事件。时间事件指的是在某个指定时间点触发的事件，例如定时任务等。
参数：
- eventLoop: 这是 Redis 的事件循环结构，里面包含了事件链表等信息。
- eventLoop->timeEventHead: 这是时间事件链表的头节点，代表了所有时间事件的起点。
局部变量：
- te: 用于遍历时间事件链表的当前时间事件指针，初始时指向链表的头节点。
- nearest: 用来保存即将到期的时间事件指针，初始值为 NULL，表示还没有找到任何事件。
核心逻辑：
- 函数通过 while(te) 循环遍历所有时间事件。
- 在每次循环中，比较当前事件 te 和已保存的最早事件 nearest：
  - 如果 nearest 为空（即还没有找到任何事件），或者当前事件 te 的触发时间比 nearest 早（即 te->when_sec 小于 nearest->when_sec），或者两个事件的秒数相同但毫秒数更小（即 te->when_sec == nearest->when_sec && te->when_ms < nearest->when_ms），那么将 nearest 更新为 te，即当前事件。
- 继续遍历链表，直到遍历完所有时间事件。
返回值：
- 如果找到了最早的时间事件，则返回指向该事件的指针 nearest。
- 如果链表为空或没有找到任何事件，则返回 NULL。

总之，这个函数的目的是在事件链表中找到最早即将到期的时间事件，用于之后的调度和处理。如果没有事件，返回 NULL。

4.我想问问当前事件te，已保存的最早事件nearest不就是链表的时间头节点地址吗？为什么要遍历

你提的问题非常好，下面我来解释一下。

为什么需要遍历整个时间事件链表：

虽然 te （当前事件）和 nearest （已保存的最早事件）在一开始确实都指向链表的头节点，但我们不能保证链表的头节点就是最早即将到期的事件。这是因为：

时间事件链表并不一定按照时间顺序排序：链表中的事件可能是按插入顺序保存的，而不是按照事件触发时间排序的。因此，虽然 te 一开始指向链表的头节点，但它不一定是最早即将触发的那个事件。
遍历的目的是找到最早的事件：为了确保找到最早触发的事件，必须遍历整个链表，逐个事件进行比较。这就是为什么要从头开始遍历，每次比较当前事件 te 和已保存的最早事件 nearest 的触发时间（即 when_sec 和 when_ms）。如果发现 te 的触发时间比 nearest 更早，就更新 nearest，最终得到整个链表中触发时间最早的事件。
链表头节点并不特殊：头节点只是链表的第一个元素，并不意味着它一定有特殊的属性，比如最早的触发时间。因此需要遍历所有节点，比较每一个节点的时间，才能确保找到那个真正最早触发的事件。

总结：
虽然头节点是链表中的第一个节点，但它的触发时间不一定是最早的，因此需要遍历整个链表，比较每个时间事件的触发时间，才能找到真正最早即将触发的事件。

5.那为什么当前时间事件头节点是当前事件，然后为什么时间事件链表并不一定按照时间顺序排序

这是个很好的问题！让我们详细分析一下。

1. 为什么当前时间事件头节点是当前事件？

链表的头节点通常是第一个被插入的节点，也就是链表的起点。在这个 Redis 事件循环系统中，时间事件链表中的每个节点（即时间事件）记录了某个事件的触发时间和相关处理逻辑。

在函数 aeSearchNearestTimer 中，te 一开始指向 eventLoop->timeEventHead，即链表的头节点。这个头节点被作为当前事件 te 的起始点，是为了从链表的起点开始遍历所有时间事件，寻找最早即将触发的事件。因此，头节点就是遍历的起始点，但这并不意味着它是链表中时间最早的事件。