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

相关推荐
Heliotrope_Sun8 分钟前
Redis
数据库·redis·缓存
一成码农16 分钟前
MySQL问题7
数据库·mysql
吃饭最爱18 分钟前
JUnit技术的核心和用法
数据库·oracle·sqlserver
专注API从业者18 分钟前
Python/Java 代码示例:手把手教程调用 1688 API 获取商品详情实时数据
java·linux·数据库·python
雨落Liy1 小时前
SQL 函数从入门到精通:原理、类型、窗口函数与实战指南
数据库·sql
Kt&Rs2 小时前
MySQL复制技术的发展历程
数据库·mysql
小小菜鸡ing2 小时前
pymysql
java·服务器·数据库
手握风云-2 小时前
MySQL数据库精研之旅第十六期:深度拆解事务核心(上)
数据库·mysql
bkspiderx2 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
boonya3 小时前
Redis核心原理与面试问题解析
数据库·redis·面试