Redis数据类型之ZSet(五)
前言:有序集合zset跟其他类型一样,同样有几种编码方式。主要有两种编码方式,REDIS_ENCODING_ZIPLIST和REDIS_ENCODING_SKIPLIST。ziplist可以表示较小的有序集合, skiplist表示任意大小的有序集合。
何时用REDIS_ENCODING_ZIPLIST?
(1)zset会根据zadd命令添加的第一个元素的长度大小来选择编码方式,满足zset_max_ziplist_entries的值不为0,第一个元素的长度小于server.zset_max_ziplist_value,否则就使用skiplist。
(2)当待新加的新的字符串长度超过zset_max_ziplist_value(默认值64)时或者ziplist保存的节点数量超过server.zset_max_ziplist_entries(默认值128)时使用skiplist。
相关代码一目了然:创建ziplist前面有介绍,在这里不再敖述相关代码在object.c和ziplist.c中。
if (zobj == NULL) {
if (xx) goto reply_to_client; /* No key + XX option: nothing to do. */
if (server.zset_max_ziplist_entries == ||
server.zset_max_ziplist_value < sdslen(c->argv[scoreidx+]->ptr))
{
zobj = createZsetObject();
} else {
zobj = createZsetZiplistObject();
}
dbAdd(c->db,key,zobj);
} else {
if (zobj->type != OBJ_ZSET) {
addReply(c,shared.wrongtypeerr);
goto cleanup;
}
}
Skiplist:跳跃表是一种随机化的数据结构,基于链表,其效率可以比拟平衡二叉树,插入、查找、删除都可以在对数期望时间内完成(平均复杂度为O(logN),最坏为O(N)),但是又比平衡树简单直观。
维基百科提供的Skiplist图:
主要有四部分组成
A:head:节点指针
B:node:元素值,每个节点有一层或多层
C:level: 指向该层下一个节点的指针
D:tail:全部为null
Redis的Skiplist代码如下:
/* ZSETs use a specialized version of Skiplists */
typedef struct zskiplistNode {
robj *obj;
double score;
struct zskiplistNode *backward;
struct zskiplistLevel {
struct zskiplistNode *forward;
unsigned int span;
} level[];
} zskiplistNode;
typedef struct zskiplist {
struct zskiplistNode *header, *tail;
unsigned long length;
int level;
} zskiplist; typedef struct zset {
dict *dict;
zskiplist *zsl;
} zset;
可以清楚的看到redis的skiplist里面多了dict,forward,span几个元素,这三个元素有什么好处呢?
1、dict维护了skiplist的元素值(key)和分数(value)用于快读的查找元素对应的分值以及判断元素是否存在。
2、forward前向指针,用于从底层表尾向表头方向遍历。的结构中存在span跨度字段
3、span存在于forward中,这个跨度字段的出现有助于快速计算元素在整个集合中的排名
另外redis的跳跃表中,允许重复的score出现,多个不同的元素score值可以相同,若score值相同时,需要对比member,按字典排序存储在跳表结构中。
相关操作:
ZADD key score member [[score member] [score member] ...]
将一个或多个元素以及值加入到有序集中。不存在创建,存在更新。
ZREM key member [member ...]
移除一个或这个成员,不存在忽略
ZCARD key
返回有序集的基数,不存在返回0
ZCOUNT key min max
返回score在min和max之间的成员
ZSCORE key member
返回有序集中,成员的score值
ZINCRBY key increment member
为有序集的成员的score加上相应的增量,不存在则创建
ZRANGE key start stop
根据基数返回有序集key中,指定区间内的成员,score值从小到大排列
ZREVRANGE key start stop
根据基数返回有序集key中,指定区间内的成员,score值从大到小排列
ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT offset count]
返回有序集key中,所有score值介于min和max之间的成员。有序集成员按score值从小到大排列
ZREVRANGEBYSCORE key max min [WITHSCORES] [LIMIT offset count]
返回有序集key中,所有score值介于min和max之间的成员。有序集成员按score值从大到小排列
ZRANK key member
返回有序集key中成员member的排名。有序集成员按score值从小到大排列
ZREVRANK key member
返回有序集key中成员member的排名。有序集成员按score值从大到小排列
ZREMRANGEBYRANK key start stop
移除有序集key中,指定排名(rank)区间内的所有成员。
ZREMRANGEBYSCORE key min max
移除有序集key中,所有score值介于min和max之间的成员。
ZINTERSTORE destination numkeys key [key ...] [WEIGHTS weight [weight ...]] [AGGREGATE SUM|MIN|MAX]
计算一个或多个有序集的交集,其中给定的key必须以numkeys参数指定,并将该交集储存到destination
注:结果集中某个成员的score值是所有给定集下该成员score值之和
ZUNIONSTORE destination numkeys key [key ...] [WEIGHTS weight [weight ...]] [AGGREGATE SUM|MIN|MAX]
算给定的一个或多个有序集的并集,其中给定key的数量必须以numkeys参数指定,并将该并集储存到destination
注:结果集中某个成员的score值是所有给定集
以上的min和max均包含等于。
Redis数据类型之ZSet(五)的更多相关文章
- Redis数据类型介绍
Redis 数据类型 Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合). String(字符串) st ...
- redis数据类型
Redis 数据类型 Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合). String(字符串) st ...
- Redis笔记(二):Redis数据类型
Redis 数据类型 Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合). String(字符串) st ...
- Redis 基础:Redis 数据类型
Redis 数据类型 Redis支持五种数据类型:string(字符串).hash(哈希).list(列表).set(集合)及zset(sorted set:有序集合). String(字符串) st ...
- Redis学习三:Redis数据类型
一.Redis的五大数据类型 1.String(字符串) string是redis最基本的类型,你可以理解成与Memcached一模一样的类型,一个key对应一个value.string类型是二进制安 ...
- Redis数据类型及常用命名总结
Redis数据类型: Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合). 1.String(字符串) ...
- Redis学习笔记(二) Redis 数据类型
Redis 支持五种数据类型:string(字符串).list(列表).hash(哈希).set(集合)和 zset(有序集合),接下来我们讲解分别讲解一下这五种类型的的使用. String(字符串) ...
- redis(一):Redis 数据类型
Redis 数据类型 Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合). String(字符串) st ...
- redis基础:redis下载安装与配置,redis数据类型使用,redis常用指令,jedis使用,RDB和AOF持久化
知识点梳理 课堂讲义 课程计划 1. REDIS 入 门 (了解) (操作) 2. 数据类型 (重点) (操作) (理解) 3. 常用指令 (操作) 4. Jedis (重点) (操作) ...
随机推荐
- CSS3学习系列之选择器(四)
使用选择器来插入文字 css2中,使用before选择器在元素前面插入内容,使用after选择器在元素后面插入内容,在选择器的content属性中定义要插入的内容.将content属性值设定为none ...
- Solr集群搭建
SolrCloud需要solr基于zookeeper部署,zookeeper是一个集群管理软件,由于SolrCloud需要由多台服务器组成.由zookeeper来进行协调管理.Zookeeper是一个 ...
- 实现最简单PHP MVC实例
关于网上大多MVC的简介我就不再多说,就是Model(模型)View(视图) C(控制器)这里作为一个刚入门PHP MVC框架的我,这里我搭建一个最简易的mvc项目,从而理解MVC 1在apache服 ...
- Winform中Chart图表的简单使用
在常见的一些数据采集的系统中, 都少不了一个就是, 数据分析, 无论是报表的形式, 还是图形的形式. 他都是可以迅速的展现一个数据趋势的实现方法, 而今天, 就是简单介绍一下, 微软的工具库自带的 C ...
- php面试问题
问题:请用最简单的语言告诉我PHP是什么? 回答:PHP全称:Hypertext Preprocessor,是一种用来开发动态网站的服务器脚本语言. 问题:什么是MVC? 回答:MVC由Model(模 ...
- Windows下安装Python扩展模块提示Unable to find vcvarsall.bat的问题
本文内容 Unable to find vcvarsall.bat的问题描述 问题分析 总结 提示: 如果你只是想知道自己需要安装哪个版本的Visual Studio请直接查看本文最后一个小节的内容. ...
- 论文笔记 Generative Face Completion
这篇paper将巧妙地将四个loss函数结合在一起,其中每一个loss的功能不同.但这篇paper不够elegant的地方也是loss太多!在本文中,我采用散文的写作方法谈谈自己对这篇paper的理解 ...
- 使用linux sort给一个文件里的内容按规则排序
任务:report.txt文件里有以下内容:记录了一些方法的执行时间,要求按执行时间降序排列. void com.dustpan.zeus.core.service.MergeService.star ...
- OpenStack(企业私有云)万里长征第三步——调试成功
一.前言 折腾了一两个月(中间有事耽搁了半个月),至今日基本调试成功OpenStack,现将中间的部分心得记录下来. 二.环境 使用的是devstack newton版.具体部署过程可以参考cloud ...
- empty 和isset的差别
都可以判定一个变量是否为空:都返回boolean类型,即true或false.isset()用来检测变量是否设置,只能用于变量,因为传递任何其它参数都将造成解析错误.若想检测常量是否已设置,可使用 d ...