当前位置: 首页 > news >正文

Redis常见的数据结构

Redis底层的数据结构是Redis高效存储和操作数据的基础,Redis提供了五种基本的数据类型,每种类型在底层都有对应的数据结构来实现。这五种数据类型分别是:字符串(String)、哈希(Hash)、列表(List)、集合(Set)和有序集合(Sorted Set)。

1. 字符串(String)

字符串是Redis中最基本的数据类型,底层实现使用的是简单动态字符串(SDS),SDS具有以下特点:
1.长度与空间: SDS 维护了一个 len 字段表示已使用长度,一个 free 字段表示未使用的剩余空间,避免了每次操作都重新计算字符串长度。
2.二进制安全: SDS 可以存储任意二进制数据,不像 C 语言的字符串只能存储文本数据。
3.空间预分配: 当 SDS 扩展时,除了为新内容分配必要的空间外,还会分配额外的空间以减少未来的扩展次数。
4.惰性空间释放: 当 SDS 缩小时,并不会立即回收多余空间,而是通过 free 字段记录剩余空间,以备后续使用。

应用场景

缓存对象: 字符串类型通常用来缓存简单的对象,比如缓存用户信息、网页内容、配置信息等。
计数器: 可以使用字符串类型来实现计数器,利用 INCR、DECR 操作对数值进行原子性的加减操作。适用于统计网站访问量、点赞数等。
分布式锁: 可以使用字符串类型加上 SETNX 命令实现分布式锁。通过给字符串设置一个过期时间来确保锁的自动释放。
Session 数据: 可以将用户的会话数据存储在 Redis 中,利用字符串类型快速读取和更新会话信息。

2. 列表(List)

Redis 的列表类型底层使用了两种数据结构:双向链表 和 压缩列表(ziplist)。
双向链表: 用于存储元素较多或者元素较大的列表。双向链表的特点是支持双向遍历,插入和删除操作非常高效。
压缩列表: 是一种内存紧凑型的连续内存块,用于存储较小数量的短字符串列表。当列表中的元素较少且元素值较小时,Redis 会选择使用压缩列表来节省内存。

应用场景

消息队列: 利用列表的 LPUSH 和 RPOP(或 BRPOP)操作,可以实现简单的消息队列,支持先进先出的队列模式。
任务队列: 将待处理的任务存入列表,工作线程可以从列表中取出任务进行处理,非常适合任务调度、工作队列的场景。
日志收集: 可以使用列表来收集和存储日志信息,日志信息可以通过 LPUSH 插入到列表中,再通过 LRANGE 或 LPOP 进行读取和处理。
分页数据: 在某些场景下,可以将数据存储在列表中,并使用 LRANGE 命令进行分页显示。

3.哈希(Hash)

哈希类型的底层也使用了 压缩列表(ziplist) 和 哈希表(hashtable) 两种结构。
压缩列表: 当哈希表中的键值对较少且每个键值对的数据量都比较小时,Redis 会使用压缩列表来存储,节省内存。
哈希表: 当哈希表的元素较多时,Redis 会自动转换为哈希表结构,哈希表实现了高效的查找、插入和删除操作。

应用场景

存储对象信息: 哈希类型特别适合存储对象,例如存储用户信息、产品信息等。每个对象的字段可以作为哈希表的键,字段值作为哈希表的值。
计数器: 在某些场景下,需要为多个字段进行独立的计数操作,哈希类型可以为每个字段单独计数,例如对用户行为进行分类统计。
元数据存储: 在一些需要存储大量小数据的场景下,哈希类型可以用来存储这些元数据,例如缓存数据库中的表行数据。

4. 集合(Set)

集合类型的底层数据结构是 哈希表(hashtable),因为集合的元素是无序且唯一的。Redis 使用哈希表来确保集合元素的唯一性并提供 O(1) 的查找、插入和删除操作。

应用场景

标签系统: 集合可以用于实现标签系统,例如存储用户的兴趣标签,利用集合的无序性和唯一性,确保每个用户兴趣只被存储一次。
去重: 在需要去重的场景下,可以利用集合来存储数据并确保数据唯一性。例如,在社交媒体应用中,跟踪用户点赞的帖子。
好友推荐: 可以使用集合操作来计算两个用户的共同好友,通过 SINTER 等操作获得交集,从而推荐共同好友。
实时排名: 集合可以用于一些简单的实时排名系统,通过 SADD 和 SMEMBERS 操作,可以实现实时更新和查询。

5.有序集合(Sorted Set)

有序集合的底层数据结构是跳表(skiplist)和压缩列表(ziplist)的结合。
跳表: 用于存储大量有序的元素,支持快速的范围查询操作。跳表是 Redis 实现有序集合的核心数据结构,通过多层链表来实现快速查找。
压缩列表: 当有序集合中的元素较少时,Redis 会使用压缩列表来存储,以节省内存。

应用场景

排行榜: 有序集合广泛用于实现排行榜系统,例如根据用户的得分排序排名,使用 ZADD 添加数据,ZRANGE 获取排名。
延迟队列: 可以使用有序集合实现延迟任务队列,通过分数表示任务的执行时间,到达指定时间时执行任务。
限时活动: 在限时促销或竞拍等场景中,可以使用有序集合存储用户出价和时间,根据分数(价格或时间)排序确定优先级。
优先级队列: 有序集合也可以用来实现优先级队列,根据任务的优先级不同给定不同的分数,任务可以按照优先级执行。

6.HyperLogLog

HyperLogLog 是一种概率性的数据结构,用于计算数据的基数(即去重后元素的数量)。它的主要优点是在处理大量元素时,使用非常少的内存就能给出一个误差范围可接受的基数估计。

应用场景

大数据去重统计: 适用于大规模数据的基数统计,例如统计一个网站的日活跃用户(UV),HyperLogLog 可以在使用极少内存的情况下给出一个大致的唯一用户数。
在线统计: 可以用于实时监测和统计,例如在广告系统中统计广告点击的独立用户数。

7. 位图(Bitmap)

位图不是 Redis 的基本数据类型,而是一种基于字符串类型的高级操作。位图将字符串的每个比特位视为一个二进制位,从而可以高效地进行大规模的布尔类型操作。

应用场景

用户签到系统: 可以使用位图记录用户的签到情况,每一位表示一天,1 表示签到,0 表示未签到,可以快速统计用户的连续签到天数、缺勤次数等。
权限控制: 位图可以用于实现简单的权限控制,使用一组比特位表示不同的权限,判断某用户是否拥有某项权限。
活跃用户统计: 可以使用位图记录某段时间内用户是否活跃,每位表示一天,通过 BITCOUNT 可以快速统计某段时间内的活跃天数。

8.Geospatial(地理空间索引)

Redis 提供了一套基于有序集合的地理空间数据类型,通过 GeoHash 和有序集合实现地理位置的存储和查询。

应用场景

附近的人/店铺搜索: 可以用于 LBS(Location-Based Service)应用,存储用户或店铺的地理位置,通过 GeoHash 和有序集合来快速计算某点附近的其他点。
物流跟踪: 可以存储快递或者车辆的地理位置,并在需要时查询某个位置周围的快递或车辆。

相关文章:

Redis常见的数据结构

Redis底层的数据结构是Redis高效存储和操作数据的基础,Redis提供了五种基本的数据类型,每种类型在底层都有对应的数据结构来实现。这五种数据类型分别是:字符串(String)、哈希(Hash)、列表(List…...

批量插入insert到SQLServer数据库,BigDecimal精度丢失解决办法,不动代码,从驱动层面解决

概述 相信很多人都遇到过,使用sql server数据库,批量插入数据时,BigDecimal类型出现丢失精度的问题,网上也有很多人给出过解决方案,但一般都要修改应用代码,不推荐。 丢失精度的本质是官方的驱动有BUG造成…...

随手记:uniapp小程序登录方式和小程序使用验证码登录

小程序登录方式&#xff1a; 方式一&#xff1a;小程序授权登录 通过uni.login获取 临时登录凭证code&#xff0c;向后端换取token。 <u-button type"primary" shape"circle" click"login">登 录</u-button>login() {uni.login({p…...

【Hadoop|HDFS篇】DataNode概述

1. DataNode的工作机制 1&#xff09;一个数据块在DataNode上以文件形式存储在磁盘上&#xff0c;包括两个文件&#xff0c;一个是数据本身&#xff0c;一个是元数据包括数据块的长度&#xff0c;块数据的校验和&#xff0c;以及时间戳。 2&#xff09;DataNode启动后向NameNod…...

Vue2 VueRouter学习笔记

VueRouter 官方文档 版本对应 vue2&#xff1a;3.x.x vue3&#xff1a;4.x.x 路由&#xff1a;访问路径与vue组件&#xff08;页面&#xff09;之间的映射关系 VueRouter&#xff1a;Vue官方提供的插件&#xff0c;本质上是一个 JavaScript 库&#xff0c;用于在 Vue.js 应用…...

3D培训大师,化工企业安全教育与应急演练的新助力

化工企业的生产安全培训&#xff0c;作为保障员工生命安全与企业稳定运营的基石&#xff0c;其重要性不言而喻。传统的培训方式内容僵化、形式单一缺乏互动、效果难以评估&#xff0c;越来越不适应化工企业的实际需求。因此&#xff0c;探索和应用更为高效、创新的培训工具&…...

斯坦福大学论文润色chat-gpt指令

Quick Prompts快速提示 To enhance text clarity-为了增强文本清晰度 As a non-native English speaker, kindly help me revise the following text for improved understand clarity. Please check for spelling and sentence structure errors and suggest alternatives.为…...

简单硬件在环搭建(ROS+Prescan+Carsim+simulink)

本文通过ROSPrescanCarsimsimulink搭建简单的硬件在环仿真测试平台。 系统架构如下&#xff1a; 在Windows中运行prescan场景仿真软件&#xff0c;在jetson Nano中运行ROS&#xff0c;硬件上两台电脑通过一根网线相连传输信息&#xff1b; 1.prescan与carsim的集成 在C:\car…...

【Python 数据分析学习】Pandas基础与应用(1)

题目 1 Pandas 简介1.1 主要特征1.2 Pandas 安装 2 Pandas中的数据结构2.1 Series 数据结构和操作2.1.1 Series的数据结构2.1.2 Seres的操作 2.2 DataFrame 数据结构和操作2.2.1 DataFrame 数据结构2.2.2 Dataframe 操作2.2.3 DateFrame 的特殊操作 2.3 Series 和 DataFrame 的…...

pytorch入门(1)——pytorch加载数据初认识

环境配置及其安装&#xff1a; 2023最新pytorch安装&#xff08;超详细版&#xff09;-CSDN博客 pytorch加载数据初认识 Dataset&#xff1a;创建可被Pytorch使用的数据集 提供一种方式获取数据及其label Dataloader&#xff1a;向模型传递数据 为网络提供不同的数据形式 …...

Spring下载文件

1、controller /*** 下载文件通过ID** param auditInformationDTO 靓号稽核文件DTO* param servletResponse 响应体*/ GetMapping(value "/downloadAuditFileByAuditFileId") public void downloadAuditFileByAuditFileId(ModelAttribute final GoodNumberAuditInf…...

如何在数据库中备份表:操作指南与注意事项

在数据库管理中&#xff0c;备份表是一种常见的操作&#xff0c;它可以帮助我们保存数据的当前状态&#xff0c;以便在需要时进行恢复或分析。备份表可以通过创建一个新表并复制原表的所有数据到新表中来实现。 以下是具体的SQL语句&#xff1a; CREATE TABLE backup_table A…...

【数据结构】第八节:链式二叉树

个人主页&#xff1a; NiKo 数据结构专栏&#xff1a; 数据结构与算法 源码获取&#xff1a;Gitee——数据结构 一、二叉树的链式结构 typedef int BTDataType; typedef struct BinaryTreeNode {BTDataType data;struct BinaryTreeNode* left; // 左子树根节点struct BinaryT…...

Fair Graph RepresentationLearning via Diverse Mixture-of-Experts

发表于&#xff1a;WWW23 推荐指数&#xff1a; #paper/⭐⭐ 问题背景&#xff1a; 背景 现实世界的数据很多样&#xff0c;阻止GNN学习公平的表示。当去偏见化后&#xff0c;他们面临着可学知识不足且属性有限的重大问题 解决方法&#xff1a; 应对公平训练导致可学习知识…...

电机驱动开发之驱动板

目录 1.主要器件选型2.原理图设计3.PCB绘制电源调理驱动电路电流反馈位置反馈 4.PCB绘制5.打板验证6.总结 1.主要器件选型 器件参数封装理由LDOLM317DCYR &#xff08;24V-12V 12V-5V&#xff09;SOT-223小电流应用 LDO比DCDC噪声小响应快更为稳定预驱FD6288TTssop-20常见无刷…...

STM32F1 HAL库笔记2_HAL 系统驱动程序

1、HAL 固件驱动程序 API 1.1、如何使用此驱动程序 通用 HAL 驱动程序包含一组通用的 API&#xff0c;PPP 外设驱动程序可以使用这些 API 来开始使用 HAL。HAL 包含两个 API 类别&#xff1a; • 常见的 HAL API • 服务 HAL API 1.2、初始化和去初始化函数 本节提供的功能&a…...

el-table实现当内容过多时,el-table显示滚动条,页面不显示滚动条

估计有不少小伙伴在开发公司的ERP使用el-table都会遇到这么一个问题&#xff0c;就是产品经理提出&#xff0c;页面不出现滚动条&#xff0c;因为不美观。但是当el-table内容过多&#xff0c;超过页面的宽度时候&#xff0c;页面就会有滚动条。那应该如何解决呢?能不能让滚动条…...

Java面试篇基础部分-Java中的异常以及异常处理

导语   在实际的开发过程中,往往会遇到各种各样的编程异常,如何处理这些异常,直接会影响到整个程序和系统的稳定性,如果不能在合适的地方抛出合适的异常或者是对异常进行捕获。那么就会影响到整个程序的运行。所以如何处理异常,是作为每个开发者来说必不可少的开发技能。…...

win11 MySQL的坑

最近升级了系统&#xff0c;导致以前的安装的两个版本MySQL服务无法启动&#xff0c;只能在mysql的bin目录&#xff0c;执行mysqld --console才能启动&#xff0c;mysqld都无法启动&#xff0c; 所幸进行了数据库初始化&#xff0c;这次在MySQL的bin目录执行 mysqld或者mysqld …...

stm32单片机个人学习笔记1(简单介绍)

前言 本篇文章属于stm32单片机&#xff08;以下简称单片机&#xff09;的学习笔记&#xff0c;来源于B站教学视频。下面是这位up主的视频链接。本文为个人学习笔记&#xff0c;只能做参考&#xff0c;细节方面建议观看视频&#xff0c;肯定受益匪浅。 STM32入门教程-2023版 细…...

华为云AI开发平台ModelArts

华为云ModelArts&#xff1a;重塑AI开发流程的“智能引擎”与“创新加速器”&#xff01; 在人工智能浪潮席卷全球的2025年&#xff0c;企业拥抱AI的意愿空前高涨&#xff0c;但技术门槛高、流程复杂、资源投入巨大的现实&#xff0c;却让许多创新构想止步于实验室。数据科学家…...

XCTF-web-easyupload

试了试php&#xff0c;php7&#xff0c;pht&#xff0c;phtml等&#xff0c;都没有用 尝试.user.ini 抓包修改将.user.ini修改为jpg图片 在上传一个123.jpg 用蚁剑连接&#xff0c;得到flag...

练习(含atoi的模拟实现,自定义类型等练习)

一、结构体大小的计算及位段 &#xff08;结构体大小计算及位段 详解请看&#xff1a;自定义类型&#xff1a;结构体进阶-CSDN博客&#xff09; 1.在32位系统环境&#xff0c;编译选项为4字节对齐&#xff0c;那么sizeof(A)和sizeof(B)是多少&#xff1f; #pragma pack(4)st…...

Python:操作 Excel 折叠

💖亲爱的技术爱好者们,热烈欢迎来到 Kant2048 的博客!我是 Thomas Kant,很开心能在CSDN上与你们相遇~💖 本博客的精华专栏: 【自动化测试】 【测试经验】 【人工智能】 【Python】 Python 操作 Excel 系列 读取单元格数据按行写入设置行高和列宽自动调整行高和列宽水平…...

前端倒计时误差!

提示:记录工作中遇到的需求及解决办法 文章目录 前言一、误差从何而来?二、五大解决方案1. 动态校准法(基础版)2. Web Worker 计时3. 服务器时间同步4. Performance API 高精度计时5. 页面可见性API优化三、生产环境最佳实践四、终极解决方案架构前言 前几天听说公司某个项…...

高频面试之3Zookeeper

高频面试之3Zookeeper 文章目录 高频面试之3Zookeeper3.1 常用命令3.2 选举机制3.3 Zookeeper符合法则中哪两个&#xff1f;3.4 Zookeeper脑裂3.5 Zookeeper用来干嘛了 3.1 常用命令 ls、get、create、delete、deleteall3.2 选举机制 半数机制&#xff08;过半机制&#xff0…...

JVM垃圾回收机制全解析

Java虚拟机&#xff08;JVM&#xff09;中的垃圾收集器&#xff08;Garbage Collector&#xff0c;简称GC&#xff09;是用于自动管理内存的机制。它负责识别和清除不再被程序使用的对象&#xff0c;从而释放内存空间&#xff0c;避免内存泄漏和内存溢出等问题。垃圾收集器在Ja…...

【机器视觉】单目测距——运动结构恢复

ps&#xff1a;图是随便找的&#xff0c;为了凑个封面 前言 在前面对光流法进行进一步改进&#xff0c;希望将2D光流推广至3D场景流时&#xff0c;发现2D转3D过程中存在尺度歧义问题&#xff0c;需要补全摄像头拍摄图像中缺失的深度信息&#xff0c;否则解空间不收敛&#xf…...

Java面试专项一-准备篇

一、企业简历筛选规则 一般企业的简历筛选流程&#xff1a;首先由HR先筛选一部分简历后&#xff0c;在将简历给到对应的项目负责人后再进行下一步的操作。 HR如何筛选简历 例如&#xff1a;Boss直聘&#xff08;招聘方平台&#xff09; 直接按照条件进行筛选 例如&#xff1a…...

学习STC51单片机32(芯片为STC89C52RCRC)OLED显示屏2

每日一言 今天的每一份坚持&#xff0c;都是在为未来积攒底气。 案例&#xff1a;OLED显示一个A 这边观察到一个点&#xff0c;怎么雪花了就是都是乱七八糟的占满了屏幕。。 解释 &#xff1a; 如果代码里信号切换太快&#xff08;比如 SDA 刚变&#xff0c;SCL 立刻变&#…...