redis字符串若干记录

1、字符串

redis字符串支持二进制安全、redis中的健都为字符串类型、redis中所有的健和值都为redisObject变量

  • SDS
Bash 复制代码
len:已用字节长度
alloc:已申请字节长度
flag:低三位代表sdshdr类型
buf:字符串内容
复制代码
- 根据len判断SDS的类型 (SDS_TYPE_5 || SDS_TYPE_8|| SDS_TYPE_16|| SDS_TYPE_32|| SDS_TYPE_64)

  - SDSHDR5存放字节长度小于32(2的5次方)

- SDS可以在常数时间内获取字符串的长度,并使用预分配内存机制减少内存拷贝次数。
  • SDS扩容机制

    • 1、判断当前长度是否符合要求,由于sdshdr.len记录了字符长度,时间复杂度为O(1)

    • 2、预分配比参数要求多的空间,新的长度若小于SDS_MAX_PREALLOC (1024*1024),则新长度扩容2倍,否则+SDS_MAX_PREALLOC

    • 3、扩容后重新计算sdshdr类型

    • 4、如果还是同一类型,则使用s_realloc函数申请内存;否则由于sds类型已经变动,需要移动整个sds,直接分配新的内存。

    • 5、更新alloc属性

字符串编码

  1. OBJ_ENCODING_EMBSTR (长度大于或小于OBJ_ENCODING_EMBSTR_SIZE_LIMIT=44字节 )
    1. redis针对短字符串的优化,内存申请和释放只需要一次内存操作
    2. redisObject、sdshdr结构保存在一块连续的内存中,减少内存碎片
  2. OBJ_ENCODING_RAW (大于OBJ_ENCODING_EMBSTR_SIZE_LIMIT=44字节 )
    1. redisObject、sdshdr结构保存在不同的内存中
  3. OBJ_ENCODING_INT
    1. 将数值字符串转换为整型,降低占用的内存空间
      1. 如:"123456789012"占用了12字节,在redistribution中转换为long类型,只用8字节。
      2. 在redis保存字符串时,会尝试将字符串转换为OBJ_ENCODING_INT ,不行则根据长度保存为OBJ_ENCODING_EMBSTROBJ_ENCODING_RAW
  4. 这三种编码为的是尽可能地节省内存
相关推荐
SailingCoder18 分钟前
MongoDB Memory Server与完整的MongoDB的主要区别
数据库·mongodb
水木石画室20 分钟前
MongoDB 常用增删改查方法及示例
数据库·mongodb
旷世奇才李先生21 分钟前
MongoDB 安装使用教程
数据库·mongodb
qq_3392822324 分钟前
mongodb 中dbs 时,local代表的是什么
数据库·mongodb
芥子沫42 分钟前
Redis 持久化详解、使用及注意事项
redis·内存数据库
西岭千秋雪_1 小时前
Redis缓存架构实战
java·redis·笔记·学习·缓存·架构
snoopyfly~1 小时前
Ubuntu 24.04 安装配置 Redis 7.0 开机自启
linux·redis·ubuntu
阿里云大数据AI技术1 小时前
AI搜索 MCP最佳实践
数据库·人工智能·搜索引擎
笑衬人心。2 小时前
项目中数据库表设计规范与实践(含案例)
服务器·数据库·设计规范
cpsvps2 小时前
触发器设计美国VPS:优化数据库性能的关键策略
数据库·oracle