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

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

1 typedef struct zskiplist {2     struct zskiplistNode *header, *tail;3     unsigned long length;4     int level;5 } zskiplist;

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

1 typedef struct zskiplistNode {2     robj *obj;3     double score;4     struct zskiplistNode *backward;5     struct zskiplistLevel {6         struct zskiplistNode *forward;7         unsigned int span;8     } level[];9 } zskiplistNode;

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

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

1 typedef struct zset {2     dict *dict;3     zskiplist *zsl;4 } zset;

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

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