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. 这三种编码为的是尽可能地节省内存
相关推荐
数据智能老司机4 小时前
CockroachDB权威指南——CockroachDB SQL
数据库·分布式·架构
数据智能老司机5 小时前
CockroachDB权威指南——开始使用
数据库·分布式·架构
松果猿5 小时前
空间数据库学习(二)—— PostgreSQL数据库的备份转储和导入恢复
数据库
Kagol5 小时前
macOS 和 Windows 操作系统下如何安装和启动 MySQL / Redis 数据库
redis·后端·mysql
无名之逆5 小时前
Rust 开发提效神器:lombok-macros 宏库
服务器·开发语言·前端·数据库·后端·python·rust
s9123601015 小时前
rust 同时处理多个异步任务
java·数据库·rust
数据智能老司机6 小时前
CockroachDB权威指南——CockroachDB 架构
数据库·分布式·架构
hzulwy6 小时前
Redis常用的数据结构及其使用场景
数据库·redis
程序猿熊跃晖6 小时前
解决 MyBatis-Plus 中 `update.setProcInsId(null)` 不生效的问题
数据库·tomcat·mybatis
ashane13147 小时前
Redis 哨兵集群(Sentinel)与 Cluster 集群对比
redis