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(长字符串)

相关推荐
凤凰院凶涛QAQ7 小时前
《Java版数据结构 & 集合类剖析》Map & Set & 反射:“从哈希碰撞到红黑树转换,反射帮你扒开 HashMap 的桶数组看个究竟”
java·数据结构·算法
H.莓飛7 小时前
【数据结构】排序_OJ题(一):计数、桶与排序后的处理
java·开发语言·数据结构
许彰午8 小时前
28-ORA-01110数据文件读取错误
数据库·oracle
凯凯姜8 小时前
MySQL 联合索引设计与索引失效
数据库·mysql
猫咪很可爱9 小时前
Oracle TEMP 表空间不足(ORA-01652)问题分析与优化实践
数据库·oracle
w_zero_one9 小时前
算法--模拟
java·数据结构·算法
九零HTTP10 小时前
10月21号-CSDN配菜-IP池的5个坑
服务器·数据库·tcp/ip
Data-Miner10 小时前
需要做财务数据分析,有什么好用的工具?从准备到出报告的实操指南
大数据·数据库·数据分析
袋鼠云数栈11 小时前
让 SQL 解析不再重复造轮子:SqlParserX 正式开源
数据库·人工智能·sql·开源·数据治理
这个DBA有点耶11 小时前
期货 CTP 系统 Oracle RAC 迁移国产库实战:读写分离架构设计与性能对标
数据库·架构·dba