• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

redis zset类型

互联网 diligentman 2周前 (05-02) 7次浏览

redis的zset类型 又称为有序集合 ,它保留了集合元素不能重复的特性,与set类型不同的是 每一个字段都有一个分数,利用该分数作为排序的依据.
有序集合的可以利用分数从小到大排序,虽然有序集合的成员是唯一的,但是分数却可以重复,好比如在一个班级中,学生的学号是唯一的,但是每科成绩却是可以一样的,redis可以利用有序集合存储学生的成绩快速排序排名功能.

zset基于ziplist 和 跳跃表实现 请先阅读完下面这段话:

它使用 REDIS_ENCODING_ZIPLIST 和 REDIS_ENCODING_SKIPLIST 两种方式编码:
在通过 ZADD 命令添加第一个元素到空 key 时, 程序通过检查输入的第一个元素来决定该创建什么编码的有序集。
如果第一个元素符合以下条件的话, 就创建一个 REDIS_ENCODING_ZIPLIST 编码的有序集:
服务器属性 server.zset_max_ziplist_entries 的值大于 0 (默认为 128 )。
元素的 member 长度小于服务器属性 server.zset_max_ziplist_value 的值(默认为 64 )。
否则,程序就创建一个 REDIS_ENCODING_SKIPLIST 编码的有序集。

整体意思就是 ,如果 zset的存储value小于64位或者数量小于默认的128时 使用ziplist ,否则因为数据量过大,redis使用跳跃表的机制 优化其速度;

跳跃表 也是很好理解的一个机制:
这是一个普通的链表,如果要查询22这个节点 ,我们需要经过 3,7,11,19才能到达
redis zset类型
这是跳跃表(skiplist),它在每个节点中都保存了后面的节点, 现在我们查询22, 首先判断7这个节点 是否大于22 不满足条件 继续向后查询 直到满足条件后 折返 到达22节点 ,这种方法 我们需要经过 7 , 19 ,26, 到达22;
redis zset类型

zset类型的应用场景
有序集合经典实用场景 排行榜 例如 视频网站 对用户上传的视频 按照实际,播放量,分数 等进行排行!


程序员灯塔
转载请注明原文链接:redis zset类型
喜欢 (0)