05-ZSet数据类型

最新推荐文章于 2024-05-09 13:48:25 发布
最新推荐文章于 2024-05-09 13:48:25 发布
阅读量192 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-NC-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wangyongxun1983/article/details/108902786

01、操作命令

添加元素

zadd key1 10 java 20 mysql 30 redis

获取全部元素

zrange key1 0 -1 withscores

zrerange key1 0 -1 withscores

根据分值区间获取元素

zrangebyscore key1 20 30

移除元素

也可以根据score rank删除

zrem key1 php  cpp

统计元素个数

zcard key1

分值递增

zincrby key1 5 python

根据分值统计个数

zcount key1 20 60

获取元素rank

zrank key1  java

获取元素score

zscore key1 java

02、存储（实现）原理

【1】、同时满足以下条件时使用ziplist编码

  • 元素数量小于128个
  • 所有member的长度都小于64字节

在ziplist的内部，按照score排序递增来存储。插入的时候要移动之后的数据。

超过阈值之后，使用skiplist+dict存储。

【2】、skiplist（跳表）

我们每相邻两个节点增加一个指针，让指针指向下下个节点。这样所有新增加的指针连成了一个新的链表，但它包含的节点个数只有原来的一半（下图中是7,19,26）。在插入一个数据的时候，决定要放到那一层，取决于一个算法（在redis中t_zset.c有一个zslRandomLevel这个方法）。

【3】、案例

当我们想查找数据的时候，可以先沿着这个新链表进行查找。当碰到比待查数据大的节点时，再回到原来的链表中的下一层进行查找。

我们想查找23，查找的路径是沿着下图中标红的指针所指向的方向进行的：

  1. 23首先和7比较，再和19比较，比它们都大，继续向后比较。
  2. 但23和26比较的时候，比26要小，因此回到下面的链表（原链表），与22比较。
  3. 23比22要大，沿下面的指针继续向后和26比较。23比26小，说明待查数据23在原链表中不存在 

【4】、 为什么不用AVL树或者红黑树

因为skiplist更加简洁。

03、应用场景

排行榜

id为6001的新闻点击数加1：zincrby hotNews:20190926 1 n6001

获取今天点击最多的15条：zrevrange hotNews:20190926 0 15 withscores

 

 

【Redis7】10大数据类型之Zset类型
云泽野の编程日记
05-08 1947
Redis的Zset（Sorted Set，有序集合）是一种特殊的数据结构，它结合了集合（Set）和排序功能。在Zset中，每个成员（member）都关联一个唯一的分数（score），这个分数用于对集合中的成员进行排序。因此，Zset中的元素不仅像Set那样不允许重复，还能够根据score的值进行排序。:从键名列表中的第一个非空排序集中弹出一个或多个元素，它们是成员分数对。:用于获取有序集合中某个成员的分数（score）值。：返回Zset中score值在给定范围内的成员数量。：返回Zset中成员的数量。
Redis数据类型--ZSet类型详解及应用
weixin_42118323的博客
02-28 1795
概述：ZSet集合是一种有序不重复的数据结构，对比Set集合多了一个排序属性（分数：score），集合的元素按分数递增的顺序排序，分数相同则按字典顺序排序，这里的不重复指的是成员不重复，分数可以重复。Redis无论什么数据类型，存储的时候都是以键值对key-value形势存储，并且所有的key都是String类型，本文讨论的数据类型是value的数据类型。skiplist是一种可以快速查找的有序数据结构，其本质还是链表，它通过维护多级索引来实现快速查找，跳表的查找复杂度就是 O(logN)。
zset数据类型
mutou_ren123的博客
06-28 406
应用场景： 排行榜 Redis有序集合类型键的设置 1.ZADD 将一个或多个 member 元素及其 score 值加入到有序集 key 当中 2.ZINCRBY 为有序集 key 的成员 member 的 score 值加上增量 increment （可负）。 Redis有序集合类型键的查询 1.ZCARD 返回有序集合 key 的基数(有序集合中元素的数量) 2.ZCOU...
Redis（三）数据类型zset
weixin_43956692的博客
01-12 435
学习笔记
Redis中五种数据类型的常用数据操作之Zset类型
何呵呵是大佬的博客
08-03 319
添加元素：zadd key [NX|XX] [CH] [INCR] score member [score member …] 127.0.0.1:6379> zadd z1 80 math 70 english 90 chinese (integer) 3 查询指定成员的分数：zscore key member 127.0.0.1:6379> zscore z1 math "80" 删除集合中指定的成员：zrem key member [member …] 127.0.0.1:6379> zrem z1
Redis数据类型之ZSet类型
qq_39093474的博客
11-11 177
Redis有序集合跟集合一样也是String类型元素的集合，且不允许重复的成员不同的是每个元素都会关联一个double类型的分数，Redis正是通过这个分数来为集合中的元素进行从小到大的排序有序集合的成员是唯一的，但是分数（score）是可以重复的集合是通过哈希表实现的，集合中最大的成员数为2的32次方-1，可以存储40多亿个成员，Zset集合是有序不可重复的。
Redis数据类型-zSet基本使用
java那些事儿
09-09 1465
- 有序且不可重复的集合 - 每个元素都会关联一个 double 类型的分数。正是通过分数来为集合中的成员进行从小到大的排序 - 类似Java中的数据结构Map，其中Double类型就是给每个value元素赋予一个score(权重) - 集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是 O(1) - 一个集合可以存储 2 ^ 32 - 1 个元素(4，294，967，295)；
Redis 6.0 源码阅读笔记(7) -- ZSet 数据类型源码分析
alpha_love的博客
05-09 469
1. 存储结构 在 有序集合对象 ZSet 的介绍中已经提到 ZSet 集合的底层存储结构主要有两种，其结构示例如下： OBJ_ENCODING_ZIPLIST 当 ziplist 作为 zset 的底层存储结构时，每个集合元素使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素值，第二个元素保存元素的分值，而且分值小的靠近表头，大的靠近表尾 OBJ_ENCODING_SKIPLIST 底层实现是跳跃表结合字典。每个跳跃表节点...
8-Redis常用命令-list-set-zset.docx
05-16
Redis 是一个开源的、基于内存的数据结构存储系统，支持五种数据类型：string（字符串）、hash（哈希）、list（列表）、set（集合）及 zset（有序集合）。本文将详细介绍 Redis 的 List 类型的命令和应用场景。 ...
通过 Java 操作 redis -- zset 有序集合基本命令
最新发布
q322359的博客
05-09 1626
关于zset 有序集合类型的相关命令要想通过 Java 操作 redis，首先要连接上 redis本博客只介绍了一小部分常用的命令，其他的命令根据上面推荐的博客也能很简单的使用出来（推荐先看上面推荐的博客，有 redis 的原生命令）
Redis 基本数据类型之 Zset 类型
weixin_40580351的博客
01-12 261
Redis 基本数据类型之 zset 类型 基本指令 # zset 相对于 set 多了一个 score 字段，是一个有序的集合，其成员是唯一的，但 score 可以重复 127.0.0.1:6379> zadd myzset 1 one # 向 zset 添加一个值 (integer) 1 127.0.0.1:6379> zadd myzset 2 two (integer) 1 127.0.0.1:6379> zadd myzset 4 four 3 three # 向 zset
Redis数据结构：Zset类型全面解析
栗筝i的博客
08-29 9939
Redis，作为一种高性能的键值对数据库，因其丰富的数据类型和高效的性能而受到了广泛的关注和使用。在 Redis 的五种主要数据类型中，Zset（有序集合）类型可能是最复杂，但也是最强大的一种。Zset 不仅可以存储键值对，还可以为每个元素分配一个分数，然后根据这个分数进行排序。这使得 Zset 非常适合用于实现排行榜、时间线等功能。
Redis分布式缓存学习总结5(zset数据类型)
每天学习一点点
07-12 1072
1.简介 在 set 的基础上给集合中每个元素关联了一个分数，往有序集合中插入数据时会自动根据这个分数排序。不同的是每个元素都会关联一个double类型的分数。 redis正是通过分数来为集合中的成员进行从小到大的排序。 zset的成员是唯一的，但分数(score)却可以重复。 zset也指sorted set(有序集合)。 2.使用场景 在集合类型的场景上加入排序就是有序集合的应用场景了。比如根据好友的“亲密度”排序显示好友列表。 3.zset数据结构示意图 zset类型在存储数据时，是以
Redis五种基本数据类型-ZSet
love_live2的博客
07-29 671
zset是一个有序的集合，并且元素都有一个score 分数进行排序。
Redis 常用数据类型之 zset
数据与算法架构提升之路专栏
02-24 1601
Redis sorted set的内部使用HashMap和跳跃表(skipList)来保证数据的存储和有序
redis的zset
Jiangbohao_的博客
07-03 1637
zset适合排行榜，Topx这样的场景 zset的底层结构是跳跃表，而与之类似的Java中的有序Set是TreeSet，使用红黑树实现的。 concurrent包里面，还有一个类叫做ConcurrentSkipListMap，从它的名字就可以看出来，也是用跳跃表实现的，这个和zset最像。 zset中能存放多少条记录？线上有没有有说服力的数据？ 先笼统的回答一下，zset理论上支持的元素最多是2^32-1个，约42亿，如果你的内存够大，放下国人绰绰有余。 使用redis-benchmark去测这个效果，不是
Redis zset排行榜究竟能存多少数据（测试分析）
HumorChen的博客
01-08 2819
redis的zset非常适合用来做排行榜，可排行榜能容纳多少人呢？理论上来说redis zset的跳表能存2^64次方条数据进去，可是实践中能存多少你也不清楚的，万一应用中翻车了呢？所以需要提前测试测试
Redis有序集合(sorted set)命令
ZJ的博客
10-30 249
Redis 有序集合和集合一样也是 string 类型元素的集合,且不允许重复的成员。 不同的是每个元素都会关联一个 double 类型的分数。redis 正是通过分数来为集合中的成员进行从小到大的排序。 有序集合的成员是唯一的,但分数(score)却可以重复。 集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是 O(1)。 命令 描述 Zadd 向有序集合添加一个或多个成员，或者更新已存在成员的分数 Zcount 计算在有序集合中指定区间分数的成员数 Zrange 通过索.
详谈redis之有序集合（ZSET）
小新Kelvin
09-21 4559
一、前言 有序集合存储着成员（member）和分值（score）的键值对，按照分值从小到大自动排序，具体细节在第一篇blog《详谈redis数据结构》中，不太熟悉的同学可以回去查看。 二、命令 2.1 ZADD ZADD全称zset add 将给定分值的成员添加到有序集合里面 System.out.println(conn.zadd("high",180,"Kelvin")); 查看redis中，已存储该条数据 2.2 ZREM ZREM全称zset remove 从有序集合里面移除给定的成员，并返回被
go-zset: Golang实现与Redis排序集相似的数据结构
在Redis中，sorted set是一个特别的数据结构，它是由多个元素组成，并且每个元素都会关联一个double类型的分数。这些元素是按照分数的非升序排列。sorted set在很多应用场景中非常有用，比如排行榜系统、需要排序的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值