Redis源码研究--跳表

-------------6月29日--------------------

简单看了下跳表这一数据结构，理解起来很真实，效率可以和红黑树相比。我就喜欢这样的。

 typedef struct zskiplist {

     struct zskiplistNode *header, *tail;

     unsigned long length;

     int level;

 } zskiplist;

跳表包括头、尾、长度、层数。

 typedef struct zskiplistNode {

     robj *obj;

     double score;

     struct zskiplistNode *backward;

     struct zskiplistLevel {

         struct zskiplistNode *forward;

         unsigned int span;

     } level[];

 } zskiplistNode;

一个指针指向左边的，指向右边的有多个。

-----------------------6月30日--------------

 typedef struct zset {

     dict *dict;

     zskiplist *zsl;

 } zset;

-------------------7月2日--------------------

跳表在Redis中的唯一应用是zset。用的多的数据结构还是sds和dict。