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

相关推荐
Kuo-Teng2 分钟前
LeetCode 279: Perfect Squares
java·数据结构·算法·leetcode·职场和发展
G探险者19 分钟前
为什么 VARCHAR(1000) 存不了 1000 个汉字? —— 详解主流数据库“字段长度”的底层差异
数据库·后端·mysql
CoderYanger1 小时前
B.双指针——3194. 最小元素和最大元素的最小平均值
java·开发语言·数据结构·算法·leetcode·职场和发展·1024程序员节
SalvoGao1 小时前
Python学习 | 怎么理解epoch?
数据结构·人工智能·python·深度学习·学习
Albert Tan2 小时前
Oracle EBS R12.2.14 清理FND_LOBS并释放磁盘空间
数据库·oracle
L.EscaRC2 小时前
图数据库Neo4j原理与运用
数据库·oracle·neo4j
知己80802 小时前
docker搭建图数据库neo4j
数据库·docker·neo4j
TDengine (老段)2 小时前
什么是 TDengine IDMP?
大数据·数据库·物联网·时序数据库·tdengine·涛思数据
qq_2153978972 小时前
docker 安装 redis
redis·docker·容器
谅望者2 小时前
数据分析笔记08:Python编程基础-数据类型与变量
数据库·笔记·python·数据分析·概率论