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. 这三种编码为的是尽可能地节省内存
相关推荐
蒋士峰DBA修行之路13 分钟前
实验五 静态剪枝
数据库·算法·剪枝
蒋士峰DBA修行之路16 分钟前
实验六 动态剪枝
数据库·算法·剪枝
kimble_xia@oracle28 分钟前
SQL 笔记
java·数据库·oracle
鼠鼠我捏,要死了捏36 分钟前
Redis 集群模式读写分离与分片策略方案对比分析与实践指南
redis·cache·cluster
Tim_1044 分钟前
【算法专题训练】20、LRU 缓存
c++·算法·缓存
树谷-胡老师2 小时前
公元前3400年至公元2024年全球国家地理边界演变数据集
数据库·arcgis·信息可视化
疯狂的Alex2 小时前
2010-2022 同等学力申硕国考:软件工程简答题真题汇总
数据库·oracle·软件工程
m0_748461392 小时前
Spring Boot + Vue 项目中使用 Redis 分布式锁案例
vue.js·spring boot·redis
Qlittleboy2 小时前
tp5的tbmember表闭包查询 openid=‘abc‘ 并且(wx_unionid=null或者wx_unionid=‘‘)
数据库·sql·php
躲在云朵里`2 小时前
Spring Scheduler定时任务实战:从零掌握任务调度
java·数据库·mybatis