redis阻塞队列 java_Redis阻塞操作实现原理

最近一位朋友问到：既然Redis是单线程的工作模式，那像BLPOP这样的阻塞操作又是然后实现的呢？

接下来分别从服务端和客户端来阐述这一逻辑的实现原理。

Redis Server：

redis实现了一套事件触发模型，主要处理两种事件：I/O事件(文件事件)和定时事件。而处理它们的就靠一个EventLoop线程。同时redis还提供了丰富的数据结构，今天我们要分析的主要是List数据结构中的阻塞命令。

先来看看BLPOP的源码(做了精简，只看主要的部分，详细的可以看文尾提供的参考链接)：

t_list.c

t_list.c_1.png

t_list.c_2.png

上面代码表明：如果客户端发来一个blpop key命令，redis先找到对应的key的list，如果list不为空则pop一个数据返回给客户端；如果对应的list不存在或者里面没有数据，就将该key添加到一个blockling_keys的字典中，value就是想订阅该key的client链表。此时对应的client的为block状态，且i/o channel里面没有写入数据。

既然是list数据结构，当然有push数据的操作：

同样是t_list.c