昨天在阅读redis设计与实现时,看到了跳跃表这种数据结构,所以今天就把redis源码关于跳跃表实现有序集合的部分读了一遍.
这里是关于有序集合的实现https://github.com/antirez/redis/blob/unstable/src/t_zset.c
结构体定义在https://github.com/antirez/redis/blob/unstable/src/server.h
跳跃表可以用来对链式结构进行查找,当可以顺序遍历.他的时间复杂度最低O(2lg(n)),最大O(n),所以