Redis-数据结构-String

最新推荐文章于 2024-10-08 22:33:08 发布

QPiker

最新推荐文章于 2024-10-08 22:33:08 发布

阅读量317

点赞数 10

文章标签： redis 数据结构数据库

本文链接：https://blog.csdn.net/m0_62649352/article/details/138117119

版权

Redis-数据结构-String

动态字符串SDS

在Redis中最常用的数据结构就是string，key是字符串，value是字符串或字符串的集合。redis是底层是由C语言开发的，但是并没有使用C语言的字符串，因为C语言中的字符串存在以下问题：

获取字符串长度需要通过运算
非二进制安全：C语言字符串本质是字符数组最后一位是\0
不可修改

所以Redis构建了一种字符串结构，称为简单动态字符串简称SDS

例：set name piker 命令执行后Redis底层创建两个SDS其中name的SDS 和 piker的SDS。

SDS结构体

在这里插入图片描述

RedisObject

在这里插入图片描述

String编码方式

在使用String数据结构中，有三种编码方式：

int：在int数据结构范围内使用long
embstr：存储的SDS长度小于44字节，此时object head于SDS是一段连续空间，申请内存只需要调用以此内存分配函数，效率更高。
raw：基于简单动态字符串SDS实现，存储上限为512MB

为什么小于44字节使用embstr呢？

embstr（短字符串）使用最小的一个sdshdr8

redisObject=16字节 sdshdr8=4字节

初始最小分配为64字节所以使用embstr的时候64-16-4=44 要小于44字节，如果大于44使用raw(长字符串)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

QPiker

关注关注

10
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Redis-常用数据结构

Huangjiazhen711的博客

10-28

3800

字符串这些命令中，除了del 、mset、 mget支持多个键的批量操作，时间复杂度和键的个数相关，为O(n)，getrange和字符串长度相关，也是O(n)，其余的命令基本上都是O(1)的时间复杂度，在速度上还是非常快的。哈希类型的操作命令中，hdel,hmget,hmset的时间复杂度和命令所带的field的个数相关O(k)，hkeys,hgetall,hvals和存储的field的总数相关，O(N)。列表是一种比较灵活的数据结构，它可以充当栈和队列的角色，在实际开发上有很多应用场景。

Redis数据结构之String

chengxuyuan_2012的专栏

04-27

2082

String是Redis中最常见的数据存储类型，它存储可以是数字、字符串或二进制数据。由于 Redis 的字符串是二进制安全的，因此可以用来存储图片、视频等二进制数据。其基本编码方式是有OBJ_ENCODING_INT、OBJ_ENCODING_EMBSTR、OBJ_ENCODING_RAW基于简单动态字符串SDS（simple dynamic string）实现，存储上限为512MB。

参与评论您还未登录，请先登录后发表或查看评论

【Redis】数据结构---String

qq_53893431的博客

11-30

1807

String类型

redis底层数据结构 -String

liang只的博客

12-22

3636

redis包含5种常用数据结构 String 、List、Hash、Set 、Zset String 字符串不同的外在形式以set为例 redis其实可以理解为 K-V数据库，因此对每个键值对都会有一个 dictEntry，里面存储了指向 Key 和 Value 的指针；next 指向下一个 dictEntry，与本 Key-Value 无关 key 可以看出 key不是直接存的字符串，而是一个SDS结构 value value既然不是存的String，也不...

Redis底层数据结构之String

qq_43456605的博客

03-12

1339

int它保存long型（长整型）的64位（8个字节）有符号整数（9223372036854775807，最高19位）。只有整数才会使用int类型去编码，如果是浮点数，redis内部其实先将浮点数转化为字符串值，然后再保存。

Redis命令-数据结构String类型和Hash类型

qq_45681515的博客

06-09

907

redis笔记

Redis数据结构-String篇

时间如瑾代码如诗

07-12

1038

对⼀个内部表示成long型的string执行append, setbit, getrange这些命令，针对的仍然是string的值（即⼗进制表示的字符串），而不是针对内部表⽰的long型进⾏操作。因此，在这些命令的实现中，会把long型先转成字符串再进行相应的操作。String 的内部存储结构⼀般是 sds（Simple Dynamic String，可以动态扩展内存），但是如果⼀个String 类型的 value 的值是数字，那么 Redis 内部会把它转成 long 类型来存储，从⽽减少内存的使用。

Redis-五种基本数据结构

养歌的博客

12-13

5490

Redis 简介 Redis 是完全开源的，遵守 BSD 协议，是一个高性能的 key-value 数据库。 Redis 与其他 key - value 缓存产品有以下三个特点： Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用 Redis不仅仅支持简单的key-value类型的数据，同时还提供list，set，zset，hash等数据结构的存储 Redis支持数据的备份，即master-slave模式的数据备份 Redis 优势性能极高 – Redis能读

Redis - 底层数据结构与持久化简述

热门推荐

。

10-20

20万+

不啰嗦，我们直接开始！一、redis底层数据结构 1.sds结构 Redis中并没有直接使用C语言中的字符串，而是定义了一种简单动态字符串（simple dynamic string）作为Redis的默认字符串实现，简称SDS。在Redis中，C语言的字符串只会用于一些无需对字符串修改的地方，如日志打印等。而Redis默认的字符串实现是SDS，如set命令中的key底层即是一个SDS，而value如果是一个字符串类型，则底层也是SDS，如果value是列表，则列表里的每个元素底层都是SDS。

Redis数据结构：String类型全面解析

栗筝i的博客

08-21

4817

Redis，作为一个开源的、内存中的数据结构存储系统，以其出色的性能和灵活的数据类型，广泛应用于缓存、消息队列、发布订阅系统等多种场景。在 Redis 的五种基本数据类型中， String 类型是最基本也是最常用的一种。它不仅可以存储字符串，还可以存储整数和浮点数，甚至可以执行原子操作，如自增和自减。这使得 Redis 的 String 类型在实际应用中有着广泛的用途，从简单的键值对存储，到复杂的实时系统，都离不开 String 类型的支持。

Redis稳定版 Redis-x64-5.0.14.1.zip

07-21

在实际应用中，开发者可以根据业务需求，选择合适的数据结构，利用Redis的特性优化系统性能，如使用List作为消息队列，Set实现交集、并集和差集操作，Sorted Set进行范围查询等。同时，通过监控Redis的内存使用、...

redis-windows-7.0.10.zip

04-14

Redis的数据结构丰富多样，包括字符串（String）、哈希（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）。这些数据结构的设计使得Redis在处理多种数据操作时展现出高效性能。例如，字符串可以用于存储...

Redis-x64-5.0.14 windows

05-04

Redis是世界上最受欢迎的开源内存数据结构存储系统，它可以用作数据库、缓存和消息代理。在Windows环境下，Redis-x64-5.0.14是Redis为64位Windows操作系统编译的一个版本，提供了在Windows上运行Redis的能力。本文将...

redis-windows-redis7.0.5.zip

09-24

3. **数据结构优化**：Redis内置丰富的数据结构，如String、Hash、List、Set、Sorted Set，这些数据结构的实现都经过优化，适合高效的操作。 4. **命令级原子性**：Redis的所有操作都是原子性的，这意味着在一个命令...

最新版windows windows-redis-6.2.7.zip

08-13

Redis支持多种数据结构，如字符串(String)、哈希(Hash)、列表(List)、集合(Set)和有序集合(Sorted Set)。这些数据结构使得Redis在处理各种场景时非常灵活。 5. **持久化**： Redis提供两种持久化方式：RDB（快照...

如何使用Redisson的布隆过滤器？

付聪

10-02

480

【代码】如何使用Redisson的布隆过滤器？

Redis-持久化机制

qq_39007838的博客

10-01

1186

配置文件redis 6.0.16 及其以下补充一张来自于的图片写回策略，对应图中的 3 也即上面个图的 fsync 策略。

【Redis】Redis事务

qq_45875349的博客

10-08

706

弱化的原子性： redis 没有"回滚机制".只能做到这些操作"批量执行",不能做到"一个失败就恢复到初始状态".不保证一致性：不涉及"约束”也没有回滚.MySOL的一致性体现的是运行事务前和运行后,结果都是合理有效的,不会出现中间非法状态.不需要隔离性：也没有隔离级别,因为不会并发执行事务(redis 单线程处理请求)不需要持久性：是保存在内存的,是否开启持久化,是redis-server 自己的事情,和事务无关.

面试题：Redis（一）