redis数据结构分析

已于 2022-07-28 17:02:22 修改
阅读量144 收藏
点赞数
分类专栏： 分布式存储 文章标签： java redis
于 2022-06-20 23:51:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40980639/article/details/125381292
版权
一、String
1.指令

在这里插入图片描述

2.底层数据结构

string 类型的数据结构 是SDS，是动态长度
在这里插入图片描述

在这里插入图片描述

根据你存储的字符串长度，来决定使用那个sds类型
在这里插入图片描述

3.应用场景
  1. 缓存应用
  2. 全局ID
  3. 限流(计数器限流) -> LUA
    set limit:18075463454 1 60
    incr limit: 18075463454
  4. 分布式session
二、List
1.指令

在这里插入图片描述

2.底层数据结构

存储结构
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
quickli 内部默认定义的单个 ziplist 的大小为 8k 字节. 超过这个大小，就会重新分配一个 ziplist 了。这个长度可以由参数list-max-ziplist-size来控制。

3.应用场景

在这里插入图片描述

三、Hash
1.指令

在这里插入图片描述

2.底层数据结构

在这里插入图片描述

3.应用场景
  1. 购物车
  2. 商品详情数据
  3. 用户信息
  4. 计数器
    …
四、Set
1.指令

在这里插入图片描述

2.底层数据结构

在这里插入图片描述

3.应用场景

用户标签

5、zset
1.指令

在这里插入图片描述

2.底层数据结构

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
节点的层数是随机的

3.应用场景
  1. 排行榜系统（点赞数排行）
  2. 热点话题排行
我们一直在路上
关注
专栏目录
Redis——Redis数据结构底层原理
庄小焱
03-31 3724
本博文主要介绍Redis数据结构底层原理。帮助大家更好的学习和理解Redis数据结构。Redis发展到现在已经有 9 种数据类型了，其中最基础、最常用的数据类型有 5 种，它们分别是：字符串类型、列表类型、哈希表类型、集合类型、有序集合类型，而在这 5 种数据类型中最常用的是字符串类型。这五种数据结构的底层实现丰富。
Redis数据结构底层原理详细分析
HuangJianShanの游离世界
06-03 2032
Redis的对象、简单动态字符串、链表、字典、跳跃表、整数集合、压缩列表的存储机制 首先内存和硬盘的比较 内存直接由CPU控制，也就是CPU内部集成的内存控制器，所以说内存是直接与CPU对接，享受与CPU通信的最优带宽，然而硬盘则是通过桥接芯片(在主板上)与CPU相连，所以说速度比较慢。两者相比内存比硬盘到底有多快？通常的说法是：内存访问速度是纳秒级（10的-9次方），硬盘的访问速度是微秒级（10的-3次方）。找到一个稍微科学点的测试数据，如下图 1.顺序访问：这种情况下，内存访问速度仅仅是.
分析Redis架构设计
热门推荐
God's blog
05-18 6万+
一、前言 因为近期项目中开始使用Redis，为了更好的理解Redis并应用在适合的业务场景，需要对Redis设计与实现深入的理解。 我分析流程是按照从main进入，逐步深入分析Redis的启动流程。同时根据Redis初始化的流程，理解Redis各个模块的功能及原理。 二、redis启动流程 1.初始化server变量，设置redis相关的默认
Redis 为什么这么快？
weixin_34378922的博客
01-03 322
本文内容思维导图如下： 1、简介和应用 Redis是一个由ANSI C语言编写，性能优秀、支持网络、可持久化的K-K内存数据库，并提供多种语言的API。它常用的类型主要是 String、List、Hash、Set、ZSet 这5种。 Redis在互联网公司一般有以下应用: String：缓存、限流、计数器、分布式锁、分布式Session Hash：存...
Redis的分析讲解
pengqihua的博客
09-28 212
1 redis是什么？ 通常而言目前的数据库分类有几种，包括 SQL/NSQL,，关系数据库，键值数据库等等 等，分类的标准也不以，Redis本质上也是一种键值数据库的，但它在保持键值数据库简单快捷特点的同时，又吸收了部分关系数据库的优点。从而使它的位置处于关系数据库和键值数 据库之间。Redis不仅能保存Strings类型的数据，还能保存Lists类型（有序）和Sets类型（无序）的数据，而且还能完成排序（SORT） 等高级功能，在实现INCR，SETNX等功能的时候，保证了其操作的原子性，除此以外，还
Redis数据结构分析
qq_44528357的博客
11-13 596
Redis数据结构
Redis数据结构全解析【万字详解】
weixin_44545838的博客
08-27 1364
Redis 数据结构是指底层实现 Redis 键值对中值的数据类型的方式。它包括了 String（字符串）对象、List（列表）对象、Hash（哈希）对象、Set（集合）对象和 Zset（有序集合）对象等。随着 Redis 版本的更新，这些数据类型的底层数据结构也有所不同，如双向链表、压缩列表、哈希表、跳表、整数集合、quicklist 和 listpack 等。这些数据结构的选择使得 Redis 在处理数据的增删查改操作时能够高效地运行。
redis数据结构基础知识及案列（每个数据结构一个案例）.zip
最新发布
06-16
在【大学生 C/C++/JAVA/Python数据结构学习笔记和资料大全】中，你可以找到更多关于数据结构和算法的知识，这些是理解和使用Redis数据结构的基础。通过深入学习和实践，你不仅可以掌握Redis的使用，还能提升自己的...
Redis数据结构.pptx
05-11
针对Redis的高级数据结构PPT。该PPT一共14页，介绍了Zset的数据结构类型，以及跳表的数据结构。简单阐述了BitMap，HLL，Bloom Filter的原理以及一些常用的指令。针对Bloom Filter有一些自己的见解以及分析
Redis的数据结构分析
weixin_44446626的博客
08-23 419
Redis数据结构分析
Redis数据结构分析（一）
姑苏
07-21 476
redis数据结构探索
redis(一) 基础篇 Redis数据类型分析
heyanfeng22的专栏
05-24 359
Redis数据类型分析数据库类型关系型数据库 SQL非关系型数据库 NoSQLNewSQLRedisredis 安装redis的使用redis的基本数据类型StringHash类型List 类型Set 集合类型Zset有序集合其他类型 数据库类型 关系型数据库 SQL 特点 限制 非关系型数据库 NoSQL 特点 NewSQL Redis redis 特性 1、数据放在内存中 2、有丰富的数据结构 Memcached和redis的区别 Memcached只能存储KV，没有持久化机制，不支持主从复制，是
Redis教程：数据对象分析（一）
destiny的专栏
02-21 307
1、 五种基本数据对象 图1 redis数据对象 2、 数据结构对象分析 Redis中的每个对象都由一个redisObject结构表示，该结构中保存数据相关的三个属性分别是：type、encoding、ptr。 redis.h typedef struct redisObject { //类型 unsigned type:4; unsigned n...
深入分析Redis的五种数据结构及实现原理
Java码农杂谈
08-17 797
深入分析Redis的五种数据结构及实现原理，底层的数据如何存储和实现。
redis各种类型的存储情况分析
张波的技术积累
01-22 1万+
1：SORT命令的时间复杂度是0(n+mlogm)，其中n表示要排序的列表（集合或有序集合）中的元素个数，m表示要返回的元素个数    所以开发中使用SORT命令时需要注意以下几点。 （1）尽可能减少待排序键中元素的数量（使n尽可能小）。 （2）使用LIMIT参数只获取需要的数据（使m尽可能小）。 （3）如果要排序的数据数量较大，尽可能使用STORE参数将结果缓存 2： 任务队列
Redis抓包分析案例一则
pcj_888的博客
11-06 1525
问题描述 业务背景： 有一台由多个Docker容器组成的仿真设备环境，1个Docker部署Redis服务端，剩余每个Docker都作为Redis客户端，用于模拟一块单板。 问题： 仿真设备启动中，概率出现Redis的某个字符串键被不符合预期地改写成空串，导致客户端Docker从Redis获取的数据有问题。需要定位是哪个Docker上的哪个进程改写了Redis数据库。 定位思路 先尝试排查客户端代码。但此案例中涉及业务代码过多(200w+行代码)，且Redis客户端的形式也很多（有goredis, redi
优云运维：漫谈redis在运维数据分析中的去重统计方式
weixin_34211761的博客
07-01 199
今天，我和大家分享下redis在运维数据分析中的去重统计方式。为了避免混淆，本文中对于redis的数据结构做如下约定： SET：saddkey member ZSET：zaddkeyscoremember HYPERLOGLOG:pfaddkeyelement STRING:setbitkeyoffset value 名词约定： 维度：比如版本、操...
【通信协议】笔记之Redis协议抓取分析
KeepTing
10-24 1766
RESP（Redis序列化协议） 概念 Redis底层使用的通信协议是RESP（Redis Serialization Protocol的缩写），RESP协议可以序列化多种类型，比如Simple Strings(简单字符串），Errors（错误类型），Integers（整形），Bulk Strings（批量串）和Arrays（数组），但此协议只适用于Redis客户端-服务端之间的通信，Redis集群中节点间通信使用的另一种协议。 一般情况下RESP是一种简单的请求-响应式协议，就是发一条请求，Redis服务
"Redis数据结构分析：压缩列表ziplist源码解析与优化研究
Ziplist 是 Redis 中用来存储列表数据的数据结构，它旨在尽可能节约内存。它能存储 strings 和 integer 值，其中整型值被存储为实际的整型值而不是字符数组。其设计相当特殊，是一种高效的数据结构，它实际上是分配...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值