当前位置: 首页 > news >正文

Redis 底层对 String 的 3 个优化

Redis对 String 类型实现了很多优化,通过以下三个重要的优化点来解释:

1. 简单动态字符串(SDS)

Redis 的 String 类型内部采用简单动态字符串(SDS)来管理字符串。相比于 C 语言的原生字符串,SDS 有以下优势:

  • 能够动态地改变自己的长度,避免了不必要的内存分配和拷贝操作;
  • SDS 本身有一个长度属性,可以快速计算字符串的长度;
  • SDS 可以与 C 语言原生字符串互相转换,方便对 C 语言中一些函数的使用。

SDS 源码:

struct sdshdr {int len;                // 字符串实际长度int free;               // 字符串剩余空间char buf[];             // 字符串数据
};

源码解释:redis 源码实现 sds 函数,定义了 SDS 的各种操作函数,例如 sdsnew() 函数用于新建 SDS 字符串,sdsempty() 函数用于初始化一个空 SDS 字符串等。

2. 共享字符串

当多个客户端传入相同的字符串参数时,Redis 会把相同字符串的内部指针指向同一内存地址,这些指针共享同一个字符串对象。这种优化可以减少内存占用,提高性能。

robj *lookupShared(const char *s, size_t len) {dictEntry *de = dictFind(server.shared.dict,s);if (de) {robj *shared = dictGetVal(de);return shared;}robj *shared = createStringObject(s,len);dictAdd(server.shared.dict, s, shared);return shared;
}robj *createShared(const char *ptr, size_t len) {robj *sobj = createObject(OBJ_STRING,sdsnewlen(ptr,len));sobj->encoding = OBJ_ENCODING_RAW; // 设置编码方式为RAWreturn sobj;
}

源码解释:这里有两个相关函数:lookupShared() 用于在 Redis 的共享字符串池中查找指定的字符串,如果字符串存在,则返回字符串对象;如果字符串不存在,则新建字符串对象并存储在共享字符串池中。createShared() 函数则是用于创建新的共享字符串对象。

3. 编码的优化

Redis 的 String 类型支持多种编码方式,如 INT、EMBSTR、RAW 等。根据不同的编码方式和数据类型,Redis 选择最适合的编码方式来储存数据,从而避免了冗余的存储空间。

int encodingType(robj *o) {if (o->encoding == OBJ_ENCODING_INT) {return OBJ_ENCODING_INT;} else if (o->encoding == OBJ_ENCODING_EMBSTR) {return OBJ_ENCODING_EMBSTR;} else {return OBJ_ENCODING_RAW;}
}void setStringObject(robj *o, const char *s, size_t len) {if (o->encoding == OBJ_ENCODING_INT) {// 释放原有的整数值空间decrRefCount(o);// 创建新的Raw编码字符串对象o = createStringObject(s,len);} else if (o->encoding == OBJ_ENCODING_EMBSTR) {// 释放原有的Embstr编码字符串空间sdsfree(o->ptr);o->ptr = zmalloc(len);memcpy(o->ptr, s, len);o->encoding = OBJ_ENCODING_RAW;} else {// 设置Raw编码字符串值o->ptr = sdscpylen(o->ptr, s, len);o->encoding = OBJ_ENCODING_RAW;}
}

源码解释:这里有两个相关函数:encodingType() 用于返回某个值采用的编码方式,可以检查一个字符串对象或列表对象采用的编码方式;另一个函数 setStringObject() 用于设置一个字符串对象的值,根据需要选择适当的编码方式。

4. 总结时刻

回答出来以上三点,表明你对 Redis 的 String 类型的源码是有研究的,而不是每天只顾 CRUD,只顾写业务。

另外,也能表明你的技术深度,面试官一定会对你另眼相看哟!加油!

http://www.lryc.cn/news/199448.html

相关文章:

  • 简约艺术签名小程序源码/流量主小程序源码/字节跳动抖音小程序
  • Ubuntu(kylin)挂载iso文件和配置apt本地源
  • wps表格求标准差怎么算?
  • 安达发|制造企业生产排产现状和APS系统的解决方案
  • Qt判断一个点在多边形内还是外(支持凸边形和凹变形)
  • MySQL导入数据库出现 Got error 168 from storage engine错误
  • 使用 VS Code 作为 VC6 的编辑器
  • Peter算法小课堂—蠕动区间
  • Vant和ElementPlus在vue的hash模式的路由下路由离开拦截使用Dialog和MessageBox失效
  • 上海市通过区块链技术攻关 构建数字经济可信安全技术底座
  • Java 面试题
  • layui 表格 展开
  • [尚硅谷React笔记]——第4章 React ajax
  • Richard Stallman 正在与癌症作战
  • MathType7.4最新免费版(公式编辑器)下载安装包附安装教程
  • 如何支持h.265视频
  • vue 放大镜(简易)
  • 【计算机网络】第一章——概述
  • vue实现在页面拖拽放大缩小div并显示鼠标在div的坐标
  • LuatOS-SOC接口文档(air780E)-- io - io操作(扩展)
  • 【数据结构】线性表(六)堆栈:顺序栈及其基本操作(初始化、判空、判满、入栈、出栈、存取栈顶元素、清空栈)
  • 父组件可以监听到子组件的生命周期吗?
  • [开源]MIT开源协议,基于Vue3.x可视化拖拽编辑,页面生成工具
  • 【C++ Primer Plus学习记录】数组的替代品
  • JSP免杀马
  • 2023-10-16 node.js-调用python-记录
  • Kotlin 设置和获取协程名称
  • awk命令的使用
  • 【面试系列】Vue
  • 揭开MyBatis的神秘面纱:掌握动态代理在底层实现中的精髓