idwtwt的专栏

Redis的事件模型实现基于linux的epoll，sun的export,FreeBSD和Mac osx的queue，还有select；我们简单分析下Redis基于epoll实现的事件模型。main函数调用initServer实现服务初始化：void initServer(void) { int j; //SIG_DFL：默认信号处理程序 //SIG_IGN：忽略信号的处理程序 ...

之前在阅读redis源码的时候了解到跳跃表这个数据结构，当时花了点时间了解了下，并做了记录；如今差不多一年过去了，被人问起，竟然一点印象都没有了。然后回头去看自己的注解，重新梳理下。1 跳跃表的原理对于普通链表的查找，即使有序，我们也不能使用二分法，需要从头开始，一个一个找，时间复杂度为O(n)。而对于跳跃表，从名字可以看出跳跃表的优势就在于可以跳跃。如何做到呢？在于其特殊的层设计。比如我们查找4...