Redis数据类型简介

news2024/11/17 16:18:31

目录

1、字符串(Strings)

1.1、底层实现

1.2、基本命令

1.3、应用场景

2、列表(Lists)

2.1、底层实现

2.2、基本命令

2.3、应用场景

3、集合(Sets)

3.1、底层实现

3.2、基本命令

3.3、应用场景

4、哈希(Hashes)

4.1、底层实现

4.2、基本命令

4.3、应用场景

5、有序集合(Sorted Sets)(ZSet)

5.1、底层实现

5.1.1、ziplist编码

5.1.2、skiplist编码

5.1.3、为什么skiplist编码要同时使用跳表和字典

5.1.4、zset类型是如何排序的

5.2、基本命令

5.3、应用场景

6、Streams

6.1、简介

6.2、基本命令

7、Geospatial

7.1、基本命令

8、Bitmaps

8.1、基本命令


常见的数据类型有Strings、Lists、Sets、Hashes、Sorted Sets

文章涉及的Redis底层数据结构介绍,可参考:Redis底层数据结构简介_零点冰.的博客-CSDN博客

1、字符串(Strings)

1.1、底层实现

        字符串底层为Redis特有的SDS结构,SDS结构有int、embstr、raw三种编码,用于存储不同类型/长度的字符串。

        SDS最大存储512M的数据。

  • int保存的是整数值对象(8字节的长整型),作为字符串保存
  • raw会调用两次内存分配函数分别创建redisObject结构和sdshdr结构,内存不一定连续,释放时需要释放两次
  • embstr编码只会调用一次内存分配函数来分配一个连续的内存空间,包含redisObject和sdshdr两个结构,释放时只需要释放一次
  • int编码和embstr编码如果做追加字符串等操作,满足条件下会被转换为raw编码
  • embstr编码的对象是只读的,一旦修改会先转码到raw

3.2版本前:embstr保存的是<=39字节的对象,raw保存的是大于39字节的对象。
3.2版本后:embstr保存的是<=44字节的对象,raw保存的是大于44字节的对象。

1.2、基本命令

  • set:set key value,设置key的值value,如果key已经存在,则覆盖原值。
  • setnx:setnx key value,如果key不存在,则设置key的值value;如果key存在,不做任何操作。
  • get:get key,获取指定的key的值。
  • mget:get key [key ...],返回一个或多个key的值。
  • incr:incr key,将指定key的值原子性递增1。
  • incrby:incrby key decrement,将指定key的值原子性递增decrement。
  • decrby:decr key decrement,将指定key的值原子性递减decrement。

1.3、应用场景

  • 缓存热点数据。
  • 常规计数(incr):文章阅读量、微博粉丝数、微博点赞数等。
  • 限流(incr):以访问者的IP和业务信息作为key,访问一次增加一次计数,超过次数则返回false。
  • 分布式唯一id:根据incrby的原子性操作,号段模式,获取分布式全局唯一ID段。
  • 分布式锁:set key value nx ex,获取分布式锁。

2、列表(Lists)

  • 插入顺序排序的字符串列表。可以在列表的头部(左边)或尾部(右边)添加元素。
  • 列表可以包含超过 40 亿 个元素 ( 2^32 - 1 )。

2.1、底层实现

  • Redis3.2版本前

        底层为压缩列表(ziplist) 双向链表(linkedlist)

        现有如下两个条件:

  1. 列表对象保存的所有字符串元素的长度都小于64字节。
  2. 列表对象保存的元素数量小于512个。

        如果两个条件都满足,则列表会使用ziplist编码存储数据;否则使用linkedlist编码存储数据。

  • Redis3.2版本后

        底层为快表(quicklist),快表结合了压缩列表和双向链表。

2.2、基本命令

  • lpush:lpush key item [item...],将一个或多个元素插入列表左端。
  • lpop:lpop key,移除列表左端元素,并且将被移除的元素返回给用户。
  • llen:llen key,获取列表长度(元素个数)。
  • ltrim:ltrim key start end,移除给定范围start~end以外的元素,只保留列表start~end范围内的元素。
  • lindex:lindex key index,获取列表置顶下标(index)的元素。
  • lset:lset key index value,为列表指定索引位置设置新值。
  • lrange:lrange key start end,获取列表中索引位置start~end范围内的元素。
  • blpop:移出并获取列表的第一个元素,如果列表没有元素,就阻塞。
  • brpop:移出应获取列表的最后一个元素,如果列表没有元素,就阻塞。

2.3、应用场景

  • 列表:微博的关注列表、粉丝列表、评论列表等。
  • 队列:先进先出,rpush和blpop
  • 栈:先进后出,rpush和brpop

3、集合(Sets)

  • 常用于存储一个元素不重复的无序集合。
  • 一个set最大可以存储2^32 - 1 (4,294,967,295)个元素。

3.1、底层实现

底层结构为整数集合(intset)或字典(hashtable)

现有如下两个条件:

  • 所有元素都是整数值。
  • 元素个数小于等于512个。
  • 如果两个条件都满足,则集合会使用intset存储数据;否则使用hashtable存储数据。

3.2、基本命令

  • sadd:sadd key member1,member2 ...,向集合key中新增元素。
  • smembers:smembers key, 获取集合全部数据。
  • srem:srem key member1,member2 ...,删除集合key中的元素。
  • sismember:sismember key member, 判断集合key中是否包含某个元素。
  • scard:scard key,返回集合中元素的数量。
  • sinter:sinter key1 key2,求两个集合的交集。
  • sunion:sunion key1 key2,求两个集合的并集。
  • sdiff:sdiff key1 key2,求两个集合的差集。

3.3、应用场景

主要是一些去重场景:

  • 知乎点赞数:同一个用户只记录一次点赞,多次点击只算一次。
  • 微博关注:对同一个用户,只能关注一次。
  • 抽奖:只能中奖一次。

4、哈希(Hashes)

  • 常用于存储对象(如果用字符串存储对象,会多一个序列化/反序列化的步骤,不方便)。
  • 存储多个无序键值对,最大可存储2^32 - 1 (4,294,967,295)个键值对。
  • 可以把hash结构类比Java中的HashMap辅助理解。

4.1、底层实现

底层数据结构为压缩列表(ziplist)或字典(hashtable)。

现有如下两个条件:

  • 所有键值对的键和值的字符串长度都小于64字节。
  • 键值对数量小于512个。
  • 如果两个条件都满足,则会使用ziplist编码;否则使用hashtable编码。
  • 如果是ziplist存储键值对,那么key-value键值对是以紧密相连的方式放入压缩链表的,先把key放入表尾,再放入value;键值对总是向表尾添加。

4.2、基本命令

  • hset:hset key field value,在字段(field)不存在时,设置哈希表(key)指定字段(field)的值(value)。
  • hget:hget key field,获取存储在哈希表(key)中指定字段(field)的值。
  • hmget:hmget key field1,[field2],获取哈希表中指定多个字段的值。
  • hincrby:hincrby key field increment,为哈希表(key)中的指定整数字段(field)加上增量值increment。

4.3、应用场景

存储结构化数据:例如购物车,信息包括商品名、价格、数量等多个键值对数据。

5、有序集合(Sorted Sets)(ZSet)

  • 常用于需要进行排序的元素不重复的列表数据。
  • 与Set相比,结构上增加了一个权重参数score,用于集合中的元素排序。

5.1、底层实现

底层数据结构为压缩列表(ziplist)和跳表(skiplist)。

现有如下两个条件:

  • 所有元素长度小于64字节。
  • 元素个数小于128个。
  • 如果两个条件都满足,则会使用ziplist编码;否则使用skiplist编码。

5.1.1、ziplist编码

        两个紧密相连的压缩列表节点,第一个保存元素的成员,第二个保存元素的分值,而且分值小的靠近表头,大的靠近表尾。

5.1.2、skiplist编码

zset使用skiplist编码时,同时包含一个字典和一个跳跃表。

typedef struct zset {
    zskiplist *zsl;
    dict *dict;
} zset;

        跳跃表按分值从小到大保存了所有集合元素, 每个跳表节点都保存一个集合元素,并按分值从小到大排列;节点的object属性保存了元素的成员,score属性保存分值。通过这个跳跃表, 程序可以对有序集合进行范围型操作

        而字典创建了一个从成员到分值的映射,字典的每个键值对都保存了一个集合元素: 字典的键保存了元素的成员, 而字典的值则保存了元素的分值。 通过这个字典, 程序可以用 O(1) 复杂度查找给定成员的分值

5.1.3、为什么skiplist编码要同时使用跳表和字典

  • 从理论上来说,跳表和字典两种结构都可以实现zset。
  • 跳表优点是有序,但是查询分值复杂度为O(logn);字典查询分值复杂度为O(1),但是无序。

        假如只使用字典,那么可以以O(1)复杂度查找成员分值;但是在执行范围性操作(zrank、zrange等命令)时,需要对字典保存的元素进行排序。排序过程需要至少O(N\log N)时间复杂度以及额外的O(N)内存空间。

        假如只使用跳表,那么在执行范围性操作时会很快,但是在执行根据成员查找分值这一操作上,时间复杂度会从O(1)上升为O(logN).

        所以,同时使用跳表和字典,是为了让有序集合的查找和范围性操作都尽可能快地执行。

5.1.4、zset类型是如何排序的

        Zset有序集合和set类似,是不包含相同字符串的集合,但zset的每个成员都关联着一个分数值(double),该分数值在插入成员的时候制定,这个分数值用于把zset中的成员按照最低分到最高分排列。若分数值相同,则按照value的字典顺序排序。

5.2、基本命令

  • zadd:zadd key score1 value1 [score2] [value2],将一个或多个元素及其分值插入到有序集合key中。
  • zrange:zrange key start end,返回有序集合key中,下标在start~end范围内的元素。
  • zrank:zrank key value,返回指定值在有序集合key中的排名。
  • zrem:zrem key value,删除集合key下的指定元素value。

5.3、应用场景

  • 各种排序场景:例如热搜排行榜、热门歌曲榜单列表等。
  • 延时队列:zset 会按 score 进行排序,把score设置成想要执行任务的时间戳。 

6、Streams

6.1、简介

  • Streams是Redis5.0推出的数据类型,主要用于实现消息队列。
  • Redis本身有一个发布订阅(pub/sub)功能,但该功能无法持久化,宕机、网络故障情况下容易造成消息丢失。
  • Redis Stream提供了消息持久化和主备复制功能,可以让任何客户端访问任何时刻的数据,并且能记住每一个客户端的访问位置,还能保证消息不丢失。

6.2、基本命令

消息队列相关命令:

  • XADD - 添加消息到末尾
  • XTRIM - 对流进行修剪,限制长度
  • XDEL - 删除消息
  • XLEN - 获取流包含的元素数量,即消息长度
  • XRANGE - 获取消息列表,会自动过滤已经删除的消息
  • XREVRANGE - 反向获取消息列表,ID 从大到小
  • XREAD - 以阻塞或非阻塞方式获取消息列表

消费者组相关命令:

  • XGROUP CREATE - 创建消费者组
  • XREADGROUP GROUP - 读取消费者组中的消息
  • XACK - 将消息标记为"已处理"
  • XGROUP SETID - 为消费者组设置新的最后递送消息ID
  • XGROUP DELCONSUMER - 删除消费者
  • XGROUP DESTROY - 删除消费者组

7、Geospatial

        Redis3.2新增类型,地理位置,也可以理解成经纬度。redis基于该类型,提供了经纬度设置,查询,范围查询,距离查询,经纬度Hash等常见操作。

7.1、基本命令

  • geoadd:存储指定的地理空间位置,可以将一个或多个经纬度、位置名称添加到指定key中。

        geoadd key longitude latitude member [longitude latitude member]

  • geopos:从指定key中获取指定名称位置的经纬度。

        geopos key member [member]

  • geodist:返回两个指定位置之间的距离(m-米,km-千米,ft-英里,mi-英尺)。

        geodist key member1 member2 [m|km|ft|mi]

  • geohash:返回一个或多个位置对象的 geohash 值。

        geohash key member [member]

8、Bitmaps

        可以理解成以位为基本单位的数组,数组中的元素只能存储0或1,数组的下标在bitmaps里被称为偏移量

        单个bitmaps的最大长度是512M(2^32 bit)。

8.1、基本命令

  • getbit:getbit key offset,获取指定key对应偏移量上的bit值。
  • setbit:setbit key offset value,设置指定key对应偏移量上的bit值。
  • bitop:bitop op destkey key [key ...],对指定key按位进行交、并、非、异或操作,并将结果保存到destKey中。(op:and-交集,or-并集,not-非,xor-异或)
  • bitcount:bitcount key start end,统计指定偏移量范围内的1的个数。

以上内容为个人学习理解,如有问题,欢迎在评论区指出。

部分内容截取自网络,如有侵权,联系作者删除。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/174463.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Caché数据库简要记录

前一阵子&#xff0c;实施的小伙伴找过来问我用过 Cach 数据库吗&#xff1f;我当时有点懵&#xff1f;难道是 redis、memcached 之流&#xff1f;后来我特意去搜索了一下&#xff0c;还真是有一款数据库叫做 Cach Database。 这里做一下简单的记录吧&#xff0c;Cach 在医疗系…

Mine Goose Duck 0.1版本发布

我本次制作了一款MC版的Goose Goose Duck模组&#xff0c;游戏版本是Forge 1.19.2。 1.身份物品 熟悉鹅鸭杀的朋友都知道游戏中含有许多的身份&#xff0c;有好人、坏人、中立三个阵营&#xff0c;本次我加入了原作中的一些基本角色&#xff1a; 1.警长 你可以杀死怪物但错…

DFS(三)电话号码的字母组合

数组版本 哈希版本&#xff1a; 一、17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串&#xff0c;返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下&#xff08;与电话按键相同&#xff09;。注意 1 不对应任何字母。 示例 1&#x…

Elasticsearch7.8.0版本高级查询——范围查询文档

目录一、初始化文档数据二、范围查询文档2.1、概述2.2、示例一、初始化文档数据 在 Postman 中&#xff0c;向 ES 服务器发 POST 请求 &#xff1a;http://localhost:9200/user/_doc/1&#xff0c;请求体内容为&#xff1a; {"name":"张三","age"…

Git的安装与使用

目录 一、简介 1. Git 是什么&#xff1f; 2. 集中式和分布式 二、Git 环境搭建 1. Linux 下安装 2. Windows 下安装 三、创建版本库 四、把文件添加到版本库 1. 添加并提交 2. 仓库状态 3. 版本回退 &#xff08;1&#xff09;查看提交日志 &#xff08;2&#xff0…

量化交易-因子有效性分析

量化交易-因子有效性分析一、 因子的 IC 分析2. 信息系数3. 举例4. 因子处理4.1 去极值4.2 标准化4.3 市值中性化一、 因子的 IC 分析 判断因子与收益的相关性强度 分析结果 因子平均收益IC meanIC stdIC > 0.02&#xff1a;IC大约0.02的比例&#xff0c;越大越严格IR&…

leetcode刷题记录总结-1. 数组

文章目录一、二分查找[704. 二分查找](https://leetcode.cn/problems/binary-search/)题解小结[35. 搜索插入位置](https://leetcode.cn/problems/search-insert-position/)题解1&#xff1a;暴力解法题解2&#xff1a;二分法[34. 在排序数组中查找元素的第一个和最后一个位置]…

Day865.基础架构 -MySQL实战

基础架构&#xff1a;一条SQL查询语句是如何执行的 Hi&#xff0c;我是阿昌&#xff0c;今天学习记录的关于基础架构&#xff1a;一条SQL查询语句是如何执行的的内容。 经常说&#xff0c;看一个事儿千万不要直接陷入细节里&#xff0c;应该先鸟瞰其全貌&#xff0c;这样能够…

01-使用Camera Raw滤镜调色

1.需求展示 点击下载图片素材 原图 调色后, 具有电影感 2.操作步骤 1.打开原图 1.我使用的是ps2018, 打开原图, 图层名字可以自定义 2.拷贝底片建立一个新图层 养成好习惯, 每种操作都建立新图层来进行, 这样如果修坏了, 直接把该图层删除就行了, 还原图片比较快捷 3…

[QMT]03-让QMT支持从Tushare获取数据

QMT安装python第三方库为了兼容性&#xff0c;需要本地使用python3.6.8版本&#xff0c;因为刚刚下载的QMT python版本就是3.6.8.如果你本地有其他python版本的话&#xff0c;建议使用虚拟环境操作。这样不会影响你原有的python版本以及已经安装的第三方库。因为一机装多版本的…

Java设计模式-中介模式/中介模式具体怎么使用,使用场景又是什么

继续整理记录这段时间来的收获&#xff0c;详细代码可在我的Gitee仓库SpringBoot克隆下载学习使用&#xff01; 6.8 中介者模式 6.8.1 定义 调停模式&#xff0c;定义一个中介角色来封装一系列对象的之间交互&#xff0c;使元有对象之间的耦合松散&#xff0c;且可以独立改变…

2023年春节祝福第二弹——送你一只守护兔,让它温暖每一个你【html5 css3】画会动的小兔子,炫酷充电,字体特效

2023年春节祝福第二弹 送你一只守护兔&#xff0c;让它温暖每一个你&#xff01; 【html5 css3】画一只会动的兔子 目录 一、送你一只守护兔&#xff0c;效果图 二、前言 三、代码解释及部分特效教程 &#xff08;1&#xff09;、css3 立体字 &#xff08;2&#xff09;…

普中科技MicroPython基于esp32的基础教程-01

课程链接 3.5-Python基础--代码注释_哔哩哔哩_bilibili 学习目的 复习和加深对Python的学习和使用&#xff0c;将Python的使用融汇于硬件使用中。因此笔记记录的内容都是我之前遗忘的或者重要的知识点&#xff0c;选择性记录视频笔记&#xff0c;在开发的过程中对于遗忘的知识…

基于Power BI的终端产品销售ABC分析

一、原理 ABC分析&#xff0c;是由帕累托法则演化而来&#xff0c;一般认为A类产品带来70%的收入&#xff0c;B类产品带来20%的收入&#xff0c;C类产品带来10%的收入&#xff0c;所以ABC分析又称70/20/10分析。 二、数据源 某终端《8~10月商品月台帐》 问题&#xff1a; 1…

计算机网络——UDP与TCP

一、运输层的作用 运输层在整个网络体系结构中位于面向通信部分的最高层&#xff0c;同时也是用户功能中的最低层。它提供的是应用进程间的逻辑通信。所谓逻辑通信&#xff0c;指的是它屏蔽了下层网络的细节&#xff0c;使得进程看见的就是好像在两个运输层实体之间有一条端到…

二分、复杂度、动态数组、哈希表

1.二分法 不一定一定有序&#xff0c;比如找局部最小值就可以不有序 有序数组中找到num 用对数器生成随机数组来校验find()方法是否正确 public class Code01_BSExist {//有序数组中找到num//arr保证有序public static boolean find(int[] arr, int num) {if (arr null || …

1594_AURIX_TC275_PMU_应用提示1

全部学习汇总&#xff1a; GreyZhang/g_TC275: happy hacking for TC275! (github.com) 这一页主要是描述了当前的PMU版本与之前就版本相比之下的变更&#xff0c;对于第一次接触了解这个模块来说&#xff0c;其实了解前面的基本特性就好了。而这个差异&#xff0c;没有细看的必…

2023年网络安全比赛--Linux渗透测试中职组(超详细)

一、竞赛时间 180分钟 共计3小时 二、竞赛阶段 1.通过本地PC中渗透测试平台Kali对靶机场景进行系统服务及版本扫描渗透测试,并将该操作显示结果中Apache服务对应的版本信息字符串作为Flag值提交; 2.通过本地PC中渗透测试平台Kali对靶机场景进行渗透测试,将该场景/var/www/ht…

Ubuntu安装Redis最新版本

使用ubuntu自带的安装工具安装的redis并不是最新版本,在最近的项目中需要最新版本的redis所以需要手动安装,再次记录下安装过程 备份数据 首先如果当前的虚拟机已经安装过redis,那么卸载当前的安装的版本,同时注意备份数据,redis 的备份数据的默认路径如下: /var/lib/redis 具…

FFmpeg 将多张图片编码成视频

前言 本篇文章的需求是将相机获取到的图片进行编码&#xff0c;编码成一个视频&#xff0c;耗费了大约一个星期的时间在解决各种问题。这里阐述一下这篇文章所要解决的几个问题&#xff1a; 1、如何将多张图片编码成视频。 2、如何进行定时录制视频。 3、同时开启多线程进行视…