[redis]redis系列四：跳跃表

跳跃表通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找。 跳跃表的实现 跳跃表定义在server.h文件中，下图所示为一个跳跃表的示例： 上图中最左边的是zskiplist结构，右边四个是跳跃表节点(zskiplistNode结构)，跳跃表的结构定义如下： // 跳跃表节点 typedef struct zskipl

>>阅读原文<<