redis zset类型

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才能到达
在这里插入图片描述
这是跳跃表(skiplist),它在每个节点中都保存了后面的节点, 现在我们查询22, 首先判断7这个节点 是否大于22 不满足条件 继续向后查询 直到满足条件后 折返 到达22节点 ,这种方法 我们需要经过 7 , 19 ,26, 到达22;
在这里插入图片描述

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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值