Redis源码剖析——字符串对象

最新推荐文章于 2021-12-28 12:50:28 发布
最新推荐文章于 2021-12-28 12:50:28 发布
阅读量194 收藏
点赞数
分类专栏： Redis源码剖析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/programmeringlearner/article/details/80148751
版权

字符串对象

字符串对象有三种编码方式，int、raw、embstr

int编码的字符串对象

对于int编码的字符串对象，为了节省内存，int将会占用ptr的空间，布局如图
这里写图片描述

raw编码的字符串对象

当字符串值的长度大于39字节时，字符串对象将用SDS来保存字符串值
如使用 SET story “Long，long，long ago there lived a king …”命令后，字符串对象作为story键的值，布局如图
这里写图片描述

embstr编码的字符串

当字符串的值小于等于39字节时，字符串对象将用embstr编码来保存字符串值
embstr时专门用来保存短字符串的优化编码方式
embstr编码的对象RedisObject和sdshdr结构在一块连续的内存中
有很明显的好处：
1. 只需分配和回收一次内存
2. 对象和数据保存在同一块内存，能充分利用缓存
执行SET message “hello”命令后message的值对象内存布局如图
这里写图片描述

Coding_Reading
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis字符串对象实用笔记
01-19
字符串对象 字符串数据类型是Redis里最常用的类型了，它的键和值都是字符串，使用起来非常的方便。虽然字符串数据类型的值都统称为字符串了，但是在实际存储时会根据值的不同自动选择合适的编码。字符串对象的编码一共有三种：int、raw、embstr。 Redis对象 Redis用统一的数据结构来表示一个对象，具体定义如下： typedef struct redisObject { unsigned type:4; unsigned encoding:4; // 当内存超限时采用LRU算法清除内存中的对象 unsigned lru:LRU_BITS; /* LRU time (re
Redis对象与编码(底层结构)对应关系详解，不能再清晰了
Cr1556648487的博客
08-31 401
在对对象机制详解 和 底层数据结构 有了初步认识之后，我们便可以继续理解它们是怎么对应的： 字符串对象的编码可以是int，raw或者embstr。 由上可以看出，int 编码是用来保存整数值，而embstr是用来保存短字符串，raw编码是用来保存长字符串。字符串对象支持三种编码方式: RAW, INT, EMBSTR, 三种方式的内存布局分别如下: 其实 embstr 编码是专门用来保存短字符串的一种优化编码，raw 和 embstr 的区别：embstr与raw都使用redisObject和sds保存数据
redis笔记-字符串对象
无
08-30 83
1.字符串对象的编码可以是int、raw\或者embstr 2. 如果字符串对象保存的是整数值，并且可以用long类型来表示，那么字符串对应的编码是int
Redis之字符串对象源码阅读
m0_37343985的博客
11-03 170
checkStringLength：检查字符串的大小是否超过512MB，超过返回 REDIS_ERR ，未超过返回 REDIS_OK static int checkStringLength(redisClient *c, long long size) { if (size > 512*1024*1024) { addReplyError(c,"string ex...
《Redis设计与实现》第八章总结二：五种对象简述
07-02 198
继《Redis设计与实现》第八章总结一：对象 7.2 字符串对象 7.2.1 底层所使用的编码方式 int、raw、embstr int：对应的数据结构为long类型的整数 例子：set number 10086 raw：对应的数据结构为简单动态字符串 例子：set story “Long,long ago there lived a king …” embstr：对应的数据结构为emb...
Redis(设计与实现):08---对象之字符串对象（string）
董哥的黑板报
11-25 376
一、字符串的编码 字符串对象的编码可以是int、raw或者embstr ①int型编码 如果一个字符串对象保存的是整数值，并且这个整数值可以用long类型来表示，那么字 符串对象会将整数值保存在字符串对象结构的ptr属性里面（将void*转换成long），并将字符串对象的编码设置为int 举个例子，如果我们执行以下SET命令，那么服务器将创建一个int编码的字符串对象作为number键...
Redis-数据模型-对象-字符串对象
qq_44587855的博客
12-28 166
回顾 对象结构体 ```csharp typedef struct redisObject { //类型 unsigned type:4; //编码 unsigned encoding:4; //缓存淘汰使用 unsigned lru:LRU_BITS; /* lru time (relative to server.lruclock) */ //引用计数 int refcount; //指向底层实现数据结构的指针 void *.
Redis中的动态字符串学习教程
09-10
主要介绍了Redis中的动态字符串学习教程,以sds模块的使用为主进行讲解,需要的朋友可以参考下
Redis 字符串(String)
12-16
Redis 字符串(String) Redis 字符串数据类型的相关命令用于管理 redis 字符串值，基本语法如下： 语法 redis 127.0.0.1:6379> COMMAND KEY_NAME 实例 redis 127.0.0.1:6379> SET runoobkey redis OK redis ...
Redis源码剖析——ziplist的实现
ProgrammingLearner的博客
05-14 866
有序集合对象 ziplist为Redis中的压缩列表，是列表键和哈希键的底层实现之一，用于存储长度短的字符串和小整数。ziplist采用一段连续的内存来存储节点 ziplist的表示 因为ziplist的数据结构的长度是变化的所有没有特定的结构体，ziplist在内存中的布局如下 entry也是不定长的，没有特定的结构体，entry在内存中的布局如下 previous_ent...
Redis源码剖析——有序集合对象
ProgrammingLearner的博客
05-14 649
有序集合对象 有序集合的对象的编码可以为ziplist或者skiplist ziplist实现有序集合 当满足下面两个条件时，有序集合的底层数据结构为skiplist 1. 元素数量小于128个 2. 所有元素成员的长度都小于64字节...
Redis源码剖析——数据库
ProgrammingLearner的博客
05-21 614
数据库的实现 服务器状态rediServer结构体如下： struct redisServer { // 配置文件的绝对路径 char *configfile; // serverCron() 每秒调用的次数 int hz; // 数据库 redisDb *db; // 命令表（受到 renam...
Redis源码剖析——skiplist的实现
ProgrammingLearner的博客
05-12 493
跳跃表skiplist 跳跃表是一种有序的数据结构，它通过用空间换时间，在每个节点中维持多个指向其他节点的指针，从而达到快速访问的目的。跳跃表插入、删除的平均复杂度为O（logN），最坏为O（N），可以和红黑树相媲美，但是在实现起来，比红黑树简单很多。 Redis使用跳跃表来实现有序集合对象 基本结构 // 跳跃表节点 typedef struct zskiplistNode { ...
Redis源码剖析——intset的实现
ProgrammingLearner的博客
04-12 473
intset intset为Redis中的整数集合， 当一个集合只包含整数值元素， 并且这个集合的元素数量不多时， Redis 就会使用整数集合作为集合键的底层实现。intset采用一段连续内存空间实现，默认采用16bit的整数，当新加入的整数16bit放不下时会对整个空间进行扩容，因为每加入/删除一个元素就要进行扩容/缩容，频繁的进行内存释放、拷贝，很明显不适用于频繁的增删元素 大小端存...
Redis源码剖析——adlist的实现
ProgrammingLearner的博客
03-31 445
adlist adlist为Redis基本数据结构之一，为双向链表，记录了链表长度，adlist的迭代器记录了迭代节点和方向，个人觉得实现优于STL的list 几个重要结构 adlist实现比较精简，基本上写过链表相关的代码就能很快写出所有实现函数 /* * 双端链表节点 */ typedef struct listNode { // 前置节点 struct listN...
Redis源码剖析——SDS的实现
ProgrammingLearner的博客
03-30 378
SDS的实现 SDS即简单动态字符串，为Redis的几大基本数据结构之一，有广泛的用途 基本函数总览 函数 功能 复杂度 sdsnewlen 由给定字符串创建SDS O(N) sdslen 返回字符串长度 O(1) sdsdup 复制一个SDS O(N) sdsfree 释放字符串空间 O(1) ...
Redis源码剖析——dict的实现
ProgrammingLearner的博客
04-06 375
dict 字典为Redis的基本数据结构之一有着非常广泛的用途，由哈希表实现。Redis的数据库由字典实现 基本结构 #define DICT_OK 0 #define DICT_ERR 1 // 指示字典是否启用 rehash 的标识 static int dict_can_resize = 1; // 强制 rehash 的比率 static unsigned int dict...
Redis源码剖析——内存管理
ProgrammingLearner的博客
03-28 236
开始阅读Redis3.0版本源码，并以此为剖析对象，因为此版本有注释，并且网上有文章，便于初学者学习参考，了解以前的版本才能更好地学习最新的4.x版本 内存管理 Redis的内存管理仅仅对malloc,，free做了一层封装，并未实现内存池，远没有STL的内存分配器巧妙 内存管理函数 内存管理函数如下： void *zmalloc(size_t size); //封装ma...
Redis源码剖析——Redis五种基本对象
ProgrammingLearner的博客
04-30 217
Redis五大对象 Redis使用对象来表示数据库中的键和值。 Redis有五种基本对象，分别为字符串对象、列表对象、哈希对象、集合、有序集合 对象的表示 Redis中的对象由RedisObject表示 typedef struct redisObject { // 类型 unsigned type:4; // 编码 unsigned encodi...
redis 存json字符串
最新发布
07-24
在Redis中存储JSON字符串，你可以使用Redis的字符串数据类型来存储。以下是在Redis中存储JSON字符串的步骤： 1. 将JSON对象转换为字符串：首先，将要存储的JSON对象转换为字符串格式。在大多数编程语言中，都有相应...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值