跳跃表的定义在server.h中 zskiplistNode代表跳表中的各个节点,zskiplist代表跳表。 zskiplist表示跳表,有头结点、尾节点、总长度和层级。 123456789101112131415 typedef struct { sds ele; double score; struct *backward; struct zskiplistLevel { struct *forward; unsigned long span; } level[];} zskiplistNode;typedef struct zskiplist { struct *header, *tail; unsigned long length; int level;} zskiplist; 赞微海报分享
近期评论