zset是什么
一种有序的集合sorted set,使用一个额外的参数score为成员排序,内部使用hashmap和跳跃表实现存储和有序,HaspMap存放成员到score的映射,而跳跃表存放所有的成员...,使用跳表实现比较高的查询效率,常用命令zadd,zrange,zrem,zcard等待,使用场景用分数进行成员的从小到大的排序
zset底层实现原理
他使用两种编码是新ziplist和skiplist...继续向下找
从第2层找,比较再从7节点往后找,比较19,大于19,继续向后找,小于37,继续向下一层找
到第2层,从19节点开始找,比较22,大于22,向后找,比较26,小于26,则发现没有目标节点
而我们的redis...中的skipList其实和上面介绍的跳表还是有一定区别,redis的skiplist是不要求上下相邻两层链表之间的节点个数有严格的对应关系,而是为每个节点随机出一个层数(level)。...当数据多的时候,sorted set是由一个叫zset的数据结构来实现的,这个zset包含一个dict + 一个skiplist。