Redis-数据结构-String

Redis-数据结构-String

动态字符串SDS

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

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

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

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

SDS结构体

RedisObject

String编码方式

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

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

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

embstr(短字符串)使用最小的一个sdshdr8

redisObject=16字节 sdshdr8=4字节

8

redisObject=16字节 sdshdr8=4字节

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

相关推荐
m0_716255006 小时前
第一部分 数据开发 面试全题 模拟口述版(自问自答)
java·数据库·面试
L-影6 小时前
常见的 ORM 工具
开发语言·数据库·fastapi·orm
噢,我明白了6 小时前
MySQL常用指令--标准的电商/后台管理系统基础结构
数据库·mysql
handler016 小时前
【算法模板】最小生成树:稠密图选 Prim,稀疏图选 Kruskal
c语言·数据结构·c++·算法
2403_883261096 小时前
如何用 nodeType 与 nodeName 准确判断当前节点的物理类型
jvm·数据库·python
qq_413502026 小时前
如何利用 Block Tree 避免不必要的子组件重渲染?Vue3 编译黑科技
jvm·数据库·python
丑八怪大丑6 小时前
SQL数据类型
java·数据库·sql
m0_624578596 小时前
CSS定位如何实现多行文字垂直居中_通过绝对定位模拟表格
jvm·数据库·python
李温候6 小时前
互联网大厂Java求职者面试全攻略
java·数据库·面试·orm·构建工具·web框架·互联网大厂
此生决int7 小时前
快速复习之数据结构篇——栈和队列
数据结构·c++