redis-skipList 源码解析

跳跃表 SkipList是在有序链表的基础上进行了扩展，解决了有序链表结构查找特定值困难的问题，查找特定值的时间复杂度为O(logn)，他是一种能够代替平衡树的数据结构。具体的介绍能够参考这篇博文web 跳跃表的数据结构 Redis的跳跃表由节点 server.h/zskiplistNode 和表 server.h/zskiplist 实现. “`c /* ZSETs use a speciali

>>阅读原文<<