Redis底层数据库之SDS


  1. 高速的存储介质:内存
  2. 优秀的底层数据结构
  3. 高效的IO模型
  4. 高效的线程模型

1. 动态字符串SDS


Redis中保存的Key是字符串,value往往是字符串或者字符串的集合。可见字符串是redis中最常用的一种数据结构。

C语言种字符串存在的一些问题:

  1. 获取字符串长度需要遍历运算
  2. 非二进制安全:假设之间有个结束字符(但未结束),就会提前被终止
  3. 不可修改:字符串被创建之后,被放在内存常量池中,不能修改某个字符,也不能拼接

所以Redis构建了一种新的字符串结构,成为简单动态字符串,简称SDS

Redis是C语言实现的,其中SDS是一个结构体,源码如下:

uint8_t:表示无符号整型

由于len是uint8_t类型,最大值为254,所以字符串最大长度为254(因为char buf\[\]仍然是C语言的字符串,会有一个结束符)

flags:表示不同的结构体类型

其中一个实例如下图所示:

SDS叫做动态字符串的原因在于其具有动态扩容的能力,分配策略如下:

  • 如果新字符串小于1M,则新空间为扩展后字符串长度的两倍+1(1表示结束字符);
  • 如果新字符串大于1M,则新空间为扩展后字符串长度+1M+1,称为预分配,为了减少频繁去申请内存(消费Cpu性能和时间)

假如在该字符串追加一段",AMY",那么会去申请新空间(alloc为申请的存放字符的空间,不包含结束字符)

SDS的优点在于:

  1. 获取字符串长度的时间复杂度为O(1)
  2. 支持动态扩容
  3. 减少内存分配次数
  4. 二进制安全
相关推荐
运维行者_7 小时前
企业无线网络监控的挑战与智能化演进趋势
大数据·运维·服务器·网络·数据库
国强_dev7 小时前
技术探讨:使用 stunnel 加密转发数据库连接时,如何获取客户端真实 IP?
数据库·网络协议·tcp/ip
@insist1237 小时前
系统规划与管理师-信息系统规划核心工作要点解析
数据库·软考·系统规划与管理师·软件水平考试·系统规划与管理工程师
超级数据查看器7 小时前
超级数据查看器 v10.0 发布
java·大数据·数据库·sqlite·安卓
数安3000天8 小时前
增量数据如何自动分类分级,避免目录“过期“?
大数据·数据库
桌面运维家8 小时前
如何用半缓存云桌面将服务器硬盘容量扩展至本地终端?
运维·服务器·缓存
南墙上的石头9 小时前
麒麟 V10 重装人大金仓 V8R6 踩坑实录(含 MySQL 兼容模式)
数据库·mysql
画中有画10 小时前
论向量数据库在项目中的应用
数据库
spider_xcxc10 小时前
Redis 数据库高质量实践指南(一)
运维·数据库·redis·oracle·云计算
l1t11 小时前
在linux和windows中解决duckdb 1.6dev版本输出执行计划报错问题
linux·运维·数据库·windows·duckdb