一、Redis数据结构

最新推荐文章于 2024-04-11 21:58:49 发布
最新推荐文章于 2024-04-11 21:58:49 发布
阅读量214 收藏
点赞数
分类专栏： # Redis从开发到架构 文章标签： redis 数据结构 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35590459/article/details/124994639
版权

       

目录

1.字符串

1.1 内部编码

1.2 应用场景

2.哈希

2.1 内部编码

3.列表

3.1 内部编码

3.2 应用场景

4.集合

4.1 内部编码

4.2 应用场景

5.有序集合

5.1 内部编码

 5.2 应用场景

6.总结

        Redis作为K/V数据库的一种，Key的数据结构只有字符串一种形式，而Value存在5种数据结构，分别是字符串、哈希、列表、集合和有序集合。

1.字符串

        在redis中，字符串的大小限制为512MB，能用来表示简单或复杂的字符串（eg：XML、JSON）、数字（整数、浮点数，用于自增自减等等）、二进制串（eg：图片、音视频）。

1.1 内部编码

redis字符串的内部编码有3种。

  • int：8字节长整型
  • embstr：上限为39字节的字符串
  • raw：大于39个字节的字符串

1.2 应用场景

  • 缓存：作为缓存层，字符串存储单个数据
  • 计数：例如视频播放数，利用redis的自增命令
  • 共享session：集中管理所有用户的Session
  • 限速：例如获取验证码场景，利用计数和过期时间限制一段时间内的请求频率

2.哈希

redis为Value提供了哈希的数据结构，即 key ：{[field1:value1]...}

2.1 内部编码

  • ziplist：实际上是一个存储在连续内存上的特殊双向链表，不像普通的链表使用前后指针关联在一起，它是存储在连续内存上的。默认当哈希元素个数小于512个，所有值小于64字节时，使用ziplist，优点在于节省内存，但每次修改需要复制到新的内存
  • hashtable：ziplist读写效率会随着元素个数的增加和元素大小的增大而降低，此时redis使用hashtable存储，其优点在于读写时间复杂度为O(1)

        zlbytes: 记录 ziplist 整个结构体的占用空间大小。

        zltail: 记录整个 ziplist 中最后一个 entry 的偏移量。

        zllen: 16 位无符号整型, 记录 entry 的数量

        entry为每个ziplist节点。

        zlend: 为 ziplist 的结束标识。

        prelen：记录前一个 entry 的长度。

        encoding 编码取决于具体值的内容，分为字符串、数字两种类型单独处理。

        enty-data：具体数据。

2.2 应用场景

        同字符串，但哈希类型能更直观的存储数据（eg：存储一个对象的多个属性）

3.列表

        可以存储多个有序的字符串，即一个双向链表，可以用作队列和栈，最多可以存储2^32-1个元素。可以通过索引查找列表中的某个元素，但是因为是链表所以时间复杂度为O(元素偏移量)。

3.1 内部编码

  • ziplist：同第2节中的ziplist
  • linkedlist：链表
  • quicklist：redis3.2版本提供，以ziplist的形式存储一片数据，即数据分成若干份，每一份都以连续内存存储，前后份之间以指针连接。即每个quicklistNode由多个ziplistNode组成。

 

3.2 应用场景

  • 消息队列
  • 文章列表：按顺序和索引获取元素。

4.集合

        列表允许有重复元素，集合不允许，并且集合中元素是无序的，不能通过索引下标获取。。redis除了支持集合内的增删改查，同时还支持多个集合取交集、并 集、差集。

4.1 内部编码

  • intset：整数集合，当元素都是整数并且个数小于512（默认）时使用
  • hashtable：表明集合不允许存在重复元素，但读取时间复杂度为O(1)

4.2 应用场景

  • 标签：用集合存储某个个体的兴趣等属性，可以通过交、差集合操作方便判断两人之间的异同。

5.有序集合

        有序集合也不允许存在重复元素，但是它会为每个元素设置一个分数作为排序的依据，其中分数可以重复。

5.1 内部编码

  • ziplist
  • skiplist：使用跳表来存储有序序列，提高查询效率，它的插入和查找效率都是O(logN)

 5.2 应用场景

  • 排行榜：例如视频播放量排行、用户点赞排行等等。

6.总结

数据结构是否允许重复是否有序有序实现方式内部编码应用场景
字符串\\\
  • int
  • embstr
  • raw
  • 缓存
  • 计数
  • 共享session
  • 限速
哈希否\\
  • ziplist
  • hashtable
  • 模拟关系型数据库存储
列表是是索引
  • ziplist
  • linkedlist
  • 消息队列
  • 文章列表
集合否否\
  • intset
  • hashtable
  • 标签
有序集合否是分数
  • ziplist
  • skiplist
  • 排行榜

StephenYYYou
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis 数据结构1
08-03
Redis
底层网络模型为单线程+epoll，也就是说，发送至
Redis
的命令是执的若采用直接扩容的方式，那么当遇到巨大的哈希表时，数据的复制将花费很长时间
Redis 9 种数据结构简述
YTREE_BJ的博客
08-05 1万+
目录一、简介二、Redis 内部编码三、5种最基本数据结构1. String（字符串）1.1 内部编码1.2 应用1.3 数据结构1.3.1 什么是简单动态字符串(SDS)1.3.2 SDS 的数据结构1.3.3 SDS 与 C语言字符串的区别1.3.3.1 获取字符串长度1.3.3.2 杜绝缓冲区溢出1.3.3.3 减少修改字符串时带来的内存重分配次数1.3.3.3.1 空间预分配1.3.3.3.2 惰性空间释放1.3.3.4 获取字符串长度1.3.3.5 兼容部分 C 字符串函数1.3.3.5 总结1
Redis的数据结构
weixin_41998947的博客
07-01 1万+
redis的数据结构
Redis 数据结构详解
搬砖农民工的博客
04-11 686
redis常用五种数据类型和三种特殊数据类型。
Redis-五种基本数据结构
养歌的博客
12-13 3764
Redis 简介 Redis 是完全开源的，遵守 BSD 协议，是一个高性能的 key-value 数据库。 Redis 与其他 key - value 缓存产品有以下三个特点： Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用 Redis不仅仅支持简单的key-value类型的数据，同时还提供list，set，zset，hash等数据结构的存储 Redis支持数据的备份，即master-slave模式的数据备份 Redis 优势 性能极高 – Redis能读
为了拿捏 Redis 数据结构，我画了 40 张图（完整版）
小林coding
12-01 9094
大家好，我是小林。 Redis 为什么那么快？ 除了它是内存数据库，使得所有的操作都在内存上进行之外，还有一个重要因素，它实现的数据结构，使得我们对数据进行增删查改操作时，Redis 能高效的处理。 因此，这次我们就来好好聊一下 Redis 数据结构，这个在面试中太常问了。 注意，Redis 数据结构并不是指 String（字符串）对象、List（列表）对象、Hash（哈希）对象、Set（集合）对象和 Zset（有序集合）对象，因为这些是 Redis 键值对中值的数据类型，也就是数据的保存形式，这些对象的底
Redis数据结构
热门推荐
makersy的博客
03-29 1万+
命令学习可以使用 在线redis环境。 数据类型 Redis 比较常见的数据结构有 string、list、hash、set、sorted set 等，但是 Redis 还有比较高级的3种数据结构：HyperLogLog、Geo、BloomFilter。 String（字符串） String 是 Redis 最简单最常用的数据结构，也是 Memcached 唯一的数据结构。在平时的开发中，String 可以说是使用最频繁的了。 底层实现： 如果一个字符串对象保存的是整数值， 并且这个整数值可以用 long
redis数据结构服务器
02-08
它常被称作是一款数据结构服务器（data structure server）。Redis的键值可以包括字符串（strings）类型，同时它还包括哈希（hashes）、列表（lists）、集合（sets）和 有序集合（sorted sets）等数据类型。 对于...
小林的图解系列之一，图解redis数据结构
09-22
需要的可直接下载，更多资料可去小林的公众号上获取资源
Redis开发-redis数据结构基础知识及案列（每个数据结构一个案例）.zip
最新发布
05-20
Redis开发-redis数据结构基础知识及案列（每个数据结构一个案例） redis数据结构基础知识及案列（每个数据结构一个案列） 案例清单 String案例：使用String字符串保存用户对象 List 案例：使用list保存爬虫待爬取...
详解redis数据结构之sds
01-19
详解redis数据结构之sds  字符串在redis中使用非常广泛，在redis中，所有的数据都保存在字典（Map）中，而字典的键就是字符串类型，并且对于很大一部分字典值数据也是又字符串组成的。以下是sds的具体存储结构： ...
Redis底层数据结构详解
程序员大航子
05-06 1万+
Redis底层数据结构详解 我们知道Redis常用的数据结构有五种，String、List、Hash、Set、ZSet，其他的集中数据结构基本上也是用这吴红实现的，那么，这五种是Redis提供给你的数据结构，这五种数据结构式怎么实现的，你知道么？底层的底层，你有了解过吗？ 这些是五种数据结构底层使用的数据结构，我们可以看到，有很多底层使用了两种数据结构，比如set在元素较少，且都是数字的情况下会使用整数列表，数据增加会变成哈希表。那么这些底层的数据结构，你又了解多少呢？ 这个问题我们先放一下，你有没有一个
redis的数据结构
Forest441的博客
02-21 1901
前言 我们都知道，redis最基本的数据结构有5种，分别是字符串、列表、哈希表、集合和有序集合。其实准确来说，这种表述容易造成误会，给人误解。从redis的源码来看，这5种其实是redis封装的对象，而底层对象的实现才应该成为数据结构。redis最基础的数据结构包括以下几种：简单动态字符串、链表、字典、跳跃表、整数集合、压缩列表。而redis对象(也就是一开始提到的5种)其实底层都是基于这些数据结...
Redis的五种数据结构
CNDN_Web的博客
06-02 2677
Redis中的五种数据结构详解
JAVA分布式——Redis笔记（三）常用关于各种数据的操作命令，关于List数据类型的操作命令，关于Set数据类型的操作命令，关于harsh类型的操作命令,关于有序集合的常用命令
Mr_GYF的博客
04-17 929
一、关于List数据类型的操作命令 1.1 列表（List） Redis列表是简单的字符串列表，按照插入顺序排序，左边（头部）、右边（尾部）或者中间都可以添加元素。链表的操作无论是头或者尾效率都极高，但是如果对中间元素进行操作，那效率会大大降低了。 列表类型的数据操作总的思想是通过key和下标操作value，key是数据标识，下标是数据在列表中的位置，value是我们感兴趣的业务数据。 每一个元素的下标可以用负数表示，负下标表示从表尾计算，最后一个元素下标为-1 元素在列表中的顺序由放入的顺
redis的五种数据结构
weixin_54887961的博客
01-27 5632
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 redis是一种远程内存数据库，其内部提供了五种不同类型的数据结构。简而言之，redis就是一个速度非常快的非关系型数据库（Nosql），可以存储键（key）与五种不同类型的值（value）之间的映射，就像散列表一样。 提示：以下是本篇文章正文内容，下面案例可供参考 一、字符串（Strin...
Redis之五大基础数据结构及简单操作
weixin_52690231的博客
03-16 695
Redis之数据结构及操作
Redis（一）：Redis的数据结构
蓬莱道人的博客
01-02 352
Redis总共有5种数据类型，分别是字符串对象，链表对象，哈希对象，集合对象，有序集合对象。Redis是一个键值对数据库，Redis的键总是一个字符串对象，Redis的值可以为链表、哈希、集合、有序集合对象等。 1、字符串对象 Redis自己构建了一种名为简单动态字符串（SDS）的抽象类型，SDS定义在sds.h中，SDS的各种API在sds.c中实现。 /* * 保存字符串对象的结构 */ struct sdshdr { // buf 中已占用空间的长度 ...
Redis（一）数据结构解析
Promohs的博客
03-15 1626
本文基于 黄建宏-《Redis设计与实现》总结。第一部分为Redis 数据结构解析
redis 数据结构
07-29
Redis的数据结构包括字符串（String）、哈希（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）等几种类型。其中，字符串类型使用简单动态字符串（SDS）作为底层数据结构，而其他类型则使用不同的数据结构来实现。\[1\]\[3\] Redis还提供了一些高级数据结构，如位图（Bitmap）、HyperLogLog、地理位置（Geospatial）等，这些数据结构都是基于底层数据结构进行扩展实现的。\[1\] Redis的数据结构设计灵活高效，使得它在缓存、消息队列、计数器等场景下具有出色的性能和可扩展性。 #### 引用[.reference_title] - *1* *3* [为了拿捏 Redis 数据结构，我画了 40 张图（完整版）](https://blog.csdn.net/qq_34827674/article/details/121654479)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [redis数据结构](https://blog.csdn.net/Drftyytf/article/details/122643476)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值