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

相关推荐
woxihuan1234564 小时前
SQL删除数据时存在依赖关系_设置外键级联删除ON DELETE
jvm·数据库·python
爱滑雪的码农4 小时前
Java基础十七:数据结构
数据结构
东风破1374 小时前
DM8达梦共享存储集群DSC搭建步骤
数据库·学习·dm达梦数据库
多加点辣也没关系4 小时前
数据结构与算法|第二十三章:高级数据结构
数据结构·算法
雪碧聊技术4 小时前
当数据库字段数大于Java实体类属性数时,MyBatis还能映射成功吗?一文详解
数据库·自动映射·mybatis映射机制·java实体类·宽容映射机制
Jetev4 小时前
如何确定SQL字段是否为空_使用IS NULL与IS NOT NULL
jvm·数据库·python
摇滚侠4 小时前
Redis 秒杀功能 超卖问题 一人一单问题 分布式锁 精彩!精彩!
redis·分布式·bootstrap
m0_702036534 小时前
mysql如何处理不走索引的OR查询_使用UNION ALL优化重写
jvm·数据库·python
代钦塔拉5 小时前
Qt4 vs Qt5 带参数信号槽的连接方式详解
开发语言·数据库·qt
2401_846339565 小时前
MySQL在云环境如何选择存储类型_SSD与高性能云盘配置建议
jvm·数据库·python