Redis内部数据结构总结（1）sds和robj

最新推荐文章于 2023-08-27 09:19:54 发布
最新推荐文章于 2023-08-27 09:19:54 发布
阅读量1.5k 收藏 2
点赞数
分类专栏： reidis底层 redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kkgbn/article/details/53035411
版权

SDS

sds是redis中被广泛使用的字符串结构，不过redis的底层是先一层robj,再细化为sds或者long

①sds的全称是simple dynamic string，它可动态扩展内存。sds表示的字符串内容可以修改和追加。

②sds是二进制安全的，sds能存储任意二进制数据，而不仅仅是打印字符串。

③与传统的c语言字符串兼容。

sds的类型定义是一个字符数组和一个header结构 

typedef char * sds;字符数组长度等于最大容量+1，这样再字符串长度到达最大容量时仍然有一个字节存放NULL。

header结构包含字符串的长度，最大容量和类型，不同的长度类型不同。



ROBJ

对于外部而言，redis每个database维护了K到V的映射关系，其中key为固定的string，而value类型可能是string,list,hash等。

redis的这个映射关系是用一个dict来维护的，为了再同一个dict能够存储不同类型的value，redis使用了一个通用结构robj。

如果value是一个list，则其内部是quicklist，如果value是一个string，则其内部结构可能是个sds或者long。


robj的结构定义


其中的type表示对象的数据类型，可能的类型为



encoding表示编码，比如当type是OBJ_STRING的时候，编码可以用来区分是long还是sds。

refcount为引用计数

ptr表示数据指针，向真正的数据


淘气的高老板
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
redis内部数据结构之SDS简单动态字符串详解
09-09
SDS是Redis中实现的一种数据结构，用来存储字符串，最近学习中正好学习到了这里，所以下面这篇文章主要给大家介绍了redis内部数据结构之SDS简单动态字符串的相关资料，文中通过示例代码介绍的非常详细，需要的朋友...
详解redis数据结构之sds
01-19
详解redis数据结构之sds  字符串在redis中使用非常广泛，在redis中，所有的数据都保存在字典（Map）中，而字典的键就是字符串类型，并且对于很大一部分字典值数据也是又字符串组成的。以下是sds的具体存储结构： ...
Redis 数据结构——robj
Hanyinh的博客
08-07 645
一、robj 介绍 Redis 的其他基本数据结构，比如 sds、intset、ziplist、linkedlist、dict、zskiplist，其实 Redis 并没有直接使用这些数据结构来实现键值对的数据库，而是在这些数据结构之上又包装了一层 RedisObject（对象）。 ​ 使用 robj的好处： 1、通过不同类型的对象，Redis 可以在执行命令之前，根据对象的类型来判断一个对象是否可以执行给定的命令。 2、可以针对不同的使用场景，为对象设置不同的实现，从而优化内存或查询速度。 ​ 二、rob
redis-对象结构体robj
童小绿 学无止境
01-23 707
Redis是一个key-value型数据库，key只能是字符串，value可以是字符串、列表、集合、有序集合和散列表，这5种数据类型用结构体robj表示，我们称之为Redis对象。结构体robj的type字段表示对象类型，5种对象类型在server.h文件中定义： #define OBJ_STRING 0 #define OBJ_LIST 1 #define OBJ_SET 2 #define OBJ_ZSET 3 #define OBJ_HASH 4 针对某一种类型的对象，Redis在不同情况下可能采
Redis的数据结构及底层原理
xukaiqiang123的博客
10-21 503
redis的性能高的原因之一是它每种数据结构都是经过专门设计的，并都有一种或多种数据结构来支持，依赖这些灵活的数据结构，来提升读取和写入的性能。stringlisthashsetsorted setdictsdsziplistquicklistskiplistintsetRedis数据结构的内部实现这两个层面的数据结构之间的关系：Redis如何通过组合第二个层面的各种基础数据结构来实现第一个层面的更高层的数据结构存储效率。
Redis数据结构全解析【万字详解】
weixin_44545838的博客
08-27 632
Redis 数据结构是指底层实现 Redis 键值对中值的数据类型的方式。它包括了 String（字符串）对象、List（列表）对象、Hash（哈希）对象、Set（集合）对象和 Zset（有序集合）对象等。随着 Redis 版本的更新，这些数据类型的底层数据结构也有所不同，如双向链表、压缩列表、哈希表、跳表、整数集合、quicklist 和 listpack 等。这些数据结构的选择使得 Redis 在处理数据的增删查改操作时能够高效地运行。
Redis五大基本数据结构（原理）
TiankkTT的博客
05-28 1459
对⼀个内部表示成long型的string执行append, setbit, getrange这些命令，针对的仍然是string的值（即⼗进制表示的字符串），而不是针对内部表⽰的long型进⾏操作。因此，在这些命令的实现中，会把long型先转成字符串再进行相应的操作。String的内部存储结构⼀般是sds（Simple Dynamic String，可以动态扩展内存），但是如果⼀个String类型的value的值是数字，那么Redis内部会把它转成long类型来存储，从⽽减少内存的使用。
01-VIP-Redis核心数据结构与核心原理1
08-03
Nginx也是采用IO多路复用原理解决C10K问题# 查看redis支持的最大连接数，在redis.conf文件中可修改，# maxclients 10000其
Redis内部数据结构详解(3)——robj
yellowriver007的专栏
01-10 1194
本文是《Redis内部数据结构详解》系列的第三篇，讲述在Redis实现中的一个基础数据结构：robj。 那到底什么是robj呢？它有什么用呢？ 从Redis的使用者的角度来看，一个Redis节点包含多个database（非cluster模式下默认是16个，cluster模式下只能是1个），而一个database维护了从key space到object space的映射关系。这个映射关系
Redis为什么效率高，速度快？关于SDS
u010638913的博客
05-23 1308
Redis为什么效率高，速度快 Redis面试中经常被问到，Redis效率为什么这么快，很多同学往往回答： ① Redis基于内存操作； ② Redis是单线程的，采用了IO多路复用技术； ③ Redis未使用C语言字符串，使用了SDS字符串。 然而，很少有人能说清楚SDS字符串到底是什么，为什么使用SDS字符串比使用C语言字符串效率要高。 关于SDS SDS全拼为：simple dynamic ...
redis string robj(int,raw,embstr)之 embstr 类型大小限制44字节由来
qfzhangwei的专栏
10-28 454
1 首先robj所占内存认知16Byte // 总共占用16Byte= 4bit + 4bit + 24bit（lru） + refcount 4Byte + *ptr 8Byte typedef struct redisObject { unsigned type:4; // 4bit unsigned encoding:4; // 4bit unsigned lru:LRU_BITS; /* LRU time (relative to global ...
Redis的数据结构
weixin_41998947的博客
07-01 1万+
redis的数据结构
Redis底层数据结构详解
程序员大航子
05-06 1万+
Redis底层数据结构详解 我们知道Redis常用的数据结构有五种，String、List、Hash、Set、ZSet，其他的集中数据结构基本上也是用这吴红实现的，那么，这五种是Redis提供给你的数据结构，这五种数据结构式怎么实现的，你知道么？底层的底层，你有了解过吗？ 这些是五种数据结构底层使用的数据结构，我们可以看到，有很多底层使用了两种数据结构，比如set在元素较少，且都是数字的情况下会使用整数列表，数据增加会变成哈希表。那么这些底层的数据结构，你又了解多少呢？ 这个问题我们先放一下，你有没有一个
为了拿捏 Redis 数据结构，我画了 40 张图（完整版）
小林coding
12-01 8755
大家好，我是小林。 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源码阅读笔记（2）-- 对象robj
Seekload
01-19 772
熟悉redis的同学都应该知道，redis中主要的数据结构包括简单动态字符串sds、双端链表adlist、跳跃表skiplist、压缩列表ziplist和整数集合intset等，我们之前只分析了sds，剩下的几个数据结构我会在后面给大家一一介绍。 我们知道，redis中有字符串对象(string)、列表对象(list)、哈希对象(hash)、集合对象(set)和有序集合对象(zset)，而这五种对
Redis 内部数据结构详解(1)：dict
java的平凡之路
04-22 944
本系列基于 Redis 3.2 分支 如果你使用过Redis，一定会像我一样对它的内部实现产生兴趣。《Redis内部数据结构详解》是我准备写的一个系列，也是我个人对于之前研究Redis的一个阶段性总结，着重讲解Redis在内存中的数据结构实现（暂不涉及持久化的话题）。Redis本质上是一个数据结构服务器（data structures server），以高效的方式实现了多种现成的
Redis深入理解-数据结构篇（1）-简单动态字符串SDS
王洋的专栏
10-03 4732
Redis没有直接使用C语言中的字符串，而是自己构建了SDS这样的一种简单动态字符串，并且将他作为Redis中字符串的默认的表示，个人认为，Redis并未完全抛弃C语言字符串，只不过是在C语言字符串的基础上，通过封装其他的属性，构造出一个更加高效的字符串的封装结构，在早些的版本中记录了其长度（实际使用了多少）、剩余空间、以及字符数组，最新的版本3.2.4中，已经对SDS做了一定的改动记录了长度、分配内存大小（除去‘\0’）、标志位（低三位表示类型，其余五位未使用）、以及字符数组。
Redis(一). 内部数据结构
weixin_44244088的博客
02-27 838
redis 内部数据结构 SDS Skip List Map List
redis底层数据结构用sds，请展示一下sds数据结构
最新发布
08-31
SDS（简单动态字符串）是Redis底层数据结构之一。它采用一段连续的内存空间来存储字符串，并具有一定的灵活性和扩展性。下面是一个展示SDS数据结构的例子： ``` typedef struct sdshdr { int len; // 已占用空间的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值