Redis源码-跳表
zset
有序集合。这种容器同时使用两种数据结构保存同样的元素,以获得O(logN)插入和删除操作。
元素被添加进入一个哈希表,该哈希表是redis对象和score的映射;
同时元素被添加进入一个跳表,该跳表是score到redis对象的映射。
因此元素在跳表中是被排序好的。
跳表
/* 跳表 */
typedef struct zskiplist {
struct zskiplistNode *header, *tail;
unsigned long length;
int l
原创
2021-03-09 15:12:46 ·
261 阅读 ·
0 评论