redis的数据类型

最新推荐文章于 2024-07-19 23:15:41 发布
最新推荐文章于 2024-07-19 23:15:41 发布
阅读量105 收藏
点赞数
文章标签： 数据结构 redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alofe_11/article/details/129915401
版权

redis数据类型

数据类型描述的是value的类型,key都是string,长江的数据类型(value)有:

  1. string(embstr,raw,int)

  2. list(链表,quicklist(多个ziplist双向链表))

  3. hash表(ziplist,hashtable)

  4. set(无序的集合,intset,hashtable)

  5. sorted(在set的基础上加入了有序的功能)

  6. bitmap(主要做一些统计)

  7. hyperloglog(主要做一些统计)

每一种类型都用redisObject结构体来表示,情况不同,编码(底层数据结构)就不同

spring

  1. 如果保存的是整数,则底层编码使用int,实际使用long存储,存储的时候直接存成数字,因为数字占用空间少,进行数据运算方便.

  2. 如果字符串保存的非整数,(浮点数或者其他),又分两种情况

    ① 长度<=39字节,使用embstr编码来保存,即将redisObject和sdshdr结构体存在一起,分配内存只需要一次

    ② 长度>39字节 ,使用raw编码来保存,及redisObject结构体分配一次内存,sdshdr结构体也分配一次内存,用 指针相连.

  3. sdshdr:简单动态字符串,实现类似与Java的StringBuilder,有以下特性:

    ①单独存储字符长度,相比于char获取长度效率高(char是C语言原生字符串表示)

    ②支持动态扩容,方便字符串拼接

    ③预留空间,减少内存分配,释放次数(<1M时容量是字符串长度的2倍,>=1M时容量是原有容量+1M)

    ④二进制安全,可以存储视频图片等二进制数据

List

  1. 3.2 开始，Redis 采用quicklist作为其编码方式，它是一个双向链表，节点元素是ziplist,简单来说就是,quicklist是一个大链表,里面存储的是小链表ziplist,小链表中存储的才是数据

    1.由于是链表，内存上不连续

    2.操作头尾效率高，时间复杂度0(1),所以查询尽量使用头部和尾部 的数据

    3.链表中 ziplist的大小和元素个数都可以设置，其中大小默认8kb

  2. ziplist用一块连续的内存存储数据，设计目标是让数据存储更紧凑, 减少碎片开销，节约内存，它的结构如下

    ①zlbytes -记录整个ziplist占用字节数

    ②zltail-offset -记录尾节点偏移量

    ③zllength -记录节点数量

    ④entry-节点，1~N个，每个entry记录了前一entry长度(方便查询,查前一个entry的时候直接减去前一entry的长度即可)，本entry的编码、长度、实际数据，为了节省内存，根据实际数据长度不同，用于记录长度的字节数也不同，例如前一entry长度是253时，需要用1个字节，但超过了253，需要用5个字节

    ⑤zlend -结束标记

  3. ziplist适合存储少量元素，否则查询效率不高，并且长度可变的设计会带来连锁更新问题

    面试经常会问quicklist和ziplist的区别,就是上面说的. quicklist是一个大链表,ziplist是小链表.

hash

1.在数据量较小时， 采用zplist作为其编码，当键或值长度过大(64)或个数过多(512) 时，转为hashtable编码

2.hashtable编码(面试重点)

①hash函数，Redis 5.0采用了SipHash算法

②采用拉链法解决key冲突(重要):解决hash冲突就用拉链法

③rehash时机

  • 当元索数<1*桶个数时，不扩容

  • 当元素数>5*桶个数时，一定扩容

  • 当1桶个数<=元索数<=5*桶个数时，如果此时没有进行AOF或RDB操作时,就进行rehash,如果有就暂时不进行.

  • 当元素数<桶个数/10时，缩容

④rehash要点:

  • 每个字典有两个哈希表，桶个数为2的n次方，平时使用ht[0], ht[1] 开始为null,在扩容时新数组大小为元素个数* 2并且最接近一个2的n次幂的值,因为要满足2的n次方

  • 渐进式rehash,即不是一次将所有桶都迁移过去，每次对这张表CRUD仅迁移一个桶,不影响其他命令的性能,而且还是被动的有一次增删改查就进行一次

  • active rehash, server 的主循环中，每100 ms里留出1s进行主动迁移

  • rehash过程中，新增操作ht[1] ，其它操作先操作ht[0],若没有，再操作ht[1]

  • redis所有CRUD都是单线程，因此rehash一定是线程安全的

Sorted Set(有序set)

1.在数据量较小时，采用ziplist作为其编码，按score有序，当键或值长度过大(64)或个数过多(128) 时，转为skiplist(跳表) + hashtable编码，同时采用的理由是

  • 只用hashtable, CRUD是0(1),但要执行有序操作，需要排序，带来额外时间空间复杂度

  • 只用skiplist,虽然范围操作优点保留，但时间复杂度上升

  • 虽然同时采用了两种结构，但由于采用了指针，元素并不会占用双份内存

    我们看这个图

 

skiplist要点:多层链表,排序规则,backward,level(span,forward)

下面那些是跳表中的节点,调表有个头节点指向第一个节点(不存数据),尾节点指向最后一个节点

score:按照顺序排序用的分数(相同的话就按照member排序)

member:具体存储的数据值

1234:这些叫层(level):最大层数会被记录到外面,length是总数,level的forward是方便正序的,span则是计算排名的,计算每个节点之间的跨度,例如孙二和赵六之间差三个空,使用就是3,根据span可以判断出来每个元素的排名

backward:反向指针,方便倒叙遍历,通过tall找到尾节点

跳表查询

查找要点,从顶层开始(就是按照那个1234的level层,一层一层过):

1.>大于右边的,继续向右

2.=右边的就是找到了

3.<右边的或者右边的为null,则继续从下一层,继续按照1,2的规则

熬夜神荼
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Redis的五种对象类型及其底层实现
聚沙成塔 积水成渊
04-01 4万+
Redis对象类型简介 Redis是一种key/value型数据库，其中，每个key和value都是使用对象表示的。比如，我们执行以下代码： redis>SET message "hello redis" 其中的key是message，是一个包含了字符串"message"的对象。而value是一个包含了"hello redis"的对象。 Redis共有五种对象的类型，分别是：
redis 数据类型
weixin_55609814的博客
07-12 91
redis 数据类型一、String 数据类型（字符串）1.概述2.命令示例2.1 EXISTE、APPEND、GET、SET、STRLEN2.2 INCR、DECR、DEL、INCRBY、DECRBY2.3 GETSET、SETEX、TTL、SETNX2.4 SETRANGE、GETRANGE2.5 MSET、MGET、MSETNX二、List 数据类型（列表）1.概述2.命令示例2.1 LPUSH、LPUSHX、LRANGE、LPOP、LIEN2.2 LREM、LSET、LINDEX、LTRIM2.4
redis
龙丶的博客
09-15 252
一、Redis简介 NoSql:即Not-Only SQL(非关系型数据库) 作用：应对海量用户和海量数据前提下的数据处理问题。 特征： 可扩容，可伸缩 灵活的数据模型 高可用 Redis (REmote DIctionary Server) 使用C语言开发的一个开源的高性能键值对非关系型数据库. Windows下载 Liunx下载 二、Redis数据类型（5种常用类型） 提示：Redis自身本就是一个Map，其中所有数据都是采用 key:value 的形式存储，key部分用远都是字符串类型，val
Redis的String数据结构详解
天上飞的云传奇
01-11 930
对于Redis的String类型的value，采用的是SDS数据结构。但是对于value是8字节的Long类型的value则使用的是int编码。 也就是说，这种一对一，非集合类型的value有俩种编码方式。 value是Long类型的(只要是数字就行)，保存方式是int编码 value中有字符，则使用SDS。 对于SDS也有两种编码，根据字符串长度区分，小于等于44字节则使用embstr。大于则使用raw编码。 SDS结构： 元数据(len(4字节，表示已用长度),alloc(4B，表示已分配实际长度大
Redis基本数据类型
是狮不是猿
01-06 142
五种数据类型 string 数据结构 内部结构为字符串数组 最大容量 521MB 实现原理 类似java的ArrayList,采用预分配容量的方式，一般分配的capacity要高于实际字符串的长度len。当字符串小于1MB时，扩容是加倍现有的空间。如果字符串长度超过1MB，扩容时每一次只增加1MB。需要注意的是字符串最大长度为512MB。 命令 set name ‘xiaobai’ get name mset name1 ‘xiaobai’ name2 ‘xiaohei’ mget name1 name2
Redis 中 String 类型可以容纳的最大数据长度
热门推荐
HeatDeath的博客
05-02 2万+
项目中使用redis存储，key-value方式，在Redis中字符串类型的Value最多可以容纳的数据长度是512M 官方信息: A String value can be at max 512 Megabytes in length. Redis中String类型的Value最大可以容纳数据长度 https://blog.csdn.net/lu_wei_wei/articl...
Redis数据类型
weixin_46048666的博客
01-11 88
Redis 数据类型Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合) Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合) Redis支持五种数据类型：string（字符串），hash（哈希），list（列表...
Redis 数据类型
12-16
Redis 数据类型是 Redis 内存数据存储的基础，它支持五种主要的数据结构，分别是 String、Hash、List、Set 以及 Sorted Set（ZSet）。每种数据类型都有其独特的特性和用途，下面将详细介绍这些类型。 1. **String...
详解Redis 数据类型
09-08
Redis 数据类型是 Redis 存储数据的核心组成部分，它提供了丰富的数据结构，使 Redis 成为了一个功能强大的数据库系统。本文将详细介绍 Redis 支持的五种数据类型：String、Hash、List、Set 和 Zset（Sorted Set）。...
Redis数据类型及应用场景
01-07
2、Redis的每个数据类型是处理不同业务场景而诞生，基本数据类型为5种，从redis5.0版发布后新增了Stream数据类型，如下思路图： 3、其中跳表为插入，删除，查询比较快的动态数据结构，跳表是一个值有序的链表建立...
Redis 数据类型的详解
01-19
Redis 数据类型的详解 概要： Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 String（字符串） string是redis最基本的类型，你可以理解成与...
【Java--数据结构】二叉树
2301_80898480的博客
07-16 1059
如有错误，欢迎指出~
数据结构第32节 无锁编程
hummhumm的专栏
07-17 836
在Java中，无锁编程是一种在多线程环境下避免使用传统锁机制（如关键字或）的技术。这种技术可以提高程序的并发性能，尤其是在高并发场景下，因为它减少了锁的竞争和上下文切换的开销。
常见排序算法总结
mydaily_的博客
07-16 827
大概是因为插入排序没预处理，极端情况可能让一个很小很右的数一直比比比比比，比到最开头，浪费比较次数。某种情况比计数排序好，因为数字，如果按照普通十进制理解，则只需准备10个不同数字的桶就好了！整体的quickSort函数swap后，再进行partition，划分三部分后，所以这种不基于比较的算法应用范围很局限，大部分情况下，不如之前的所有比较算法！前提得知道空间范围，比如人的年龄，正数[0-200]，否则内存爆炸！间隔分组，且分组间隔依次减半，每次分组后，每个组内排序都是插入排序。
【数据结构】栈和队列
奋斗的小羊的博客
07-12 1892
栈超超超详解
数据结构(5.1)——树的性质
m0_65240792的博客
07-16 236
1%29%5D。
数据结构——栈
weixin_45942515的博客
07-19 215
1、栈的英文为stack2、栈是先入后出（FILO-First In Last Out）的有序列表。3、栈stack是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶 (Top)，另一端固定的一端，称为栈底(Bottom)。4、根据栈的定义可知，最先放入栈中的元素在栈底，最后放入栈中的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。
《数据结构》预备
最新发布
U2396573637的博客
07-19 518
位段的声明和结构体是类似的，有两个不同：1.位段的成员必须是int、unsigned int、 signed int，在C99中位段成员也可以选择其它类型。2.位段的成员后边有一个冒号和一个数字。int _b:5;int _c:10;int _d:30;A就是一个位段类型。那位段A所占内存的大小是多少呢？
数据结构(4.4)——求next数组
m0_65240792的博客
07-14 378
next[1]都无脑写0next[2]都无脑写1其他next:在不匹配的位置前边，划一条分界线，模式串一步一步往后退，直到分界线之前"能对上"，或模式串能完全跨过分界线为止，此时j指向哪儿，next数组值就是多少ababaa的next数组//求next[1]??????->??????/i=1->i=2ababaa-> ababaa //j=0,第一个字符匹配失败，只能匹配下一个子串，++i，++jnext[1]=0;//求next[2]a?????->a??????//i=2。
redis 数据类型
09-03
Redis支持多种数据类型，包括string、hash、list、set和sorted set等。其中，string是最基本、最简单的数据类型，用于存储字符串。 Hash是用于存储键值对的数据结构，其中的value只能存储字符串，不允许存储其他数据...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值