redis string底层为什么使用sds, sds好处?redis 的动态字符串优点?

  1. redis 的键值对,都是由对象组成的,

其中键总是一个字符串对象(string object)

而键的value则可以是:"字符串对象", "列表对象 (list object)","哈希对象 (hash object)", "集合对象(set object)", "有序集合对象(sorted set object)" 这五种对象集合中的一种!

  1. 字符串的键值对,底层都是由两个sds对象组成的。

  2. 简单动态字符串(simple dynamic string, SDS) 结构体:

  1. sds 优点(较c 字符串优缺点):

a. 常数复杂度 获取字符串长度

redis底层为c语言, 而c 语言中字符串,并没有对获取长度参数 进行方法封装,即获取长度,只能进行遍历,直至最后一位获取为空字符,这样时间复杂度比较高o(n) , sds 则是根据len 长度 来记录sds 本身的长度,获取时间复杂度为o (1)

b. 杜绝缓冲区溢出 (我认为叫自动扩容)

c 字符串不记录长度值,在进行字符串的拼接操作时,容易出现溢出。即两个字符串拼接时, 第二个字符串的字符会出现没有全部写入

sds api 则是对于长度校验,如果两个即将拼接的长度超出,则进行扩容,扩展到所需要的大小

c. 减少修改字符串时带来的内存重分配次数

还是由于c 字符串没有 对于长度值得问题,如果这个字符串进行了增加或者删除操作,就会调用新得内存空间,这个调用比较耗时,比较重

sds 则是实现了空间预分配和惰性空间释放策略

空间预分配:简单来说我认为和hashmap 的扩容有点像,新增了一部分空间,留着以后用

惰性空间释放: 用于优化sds的字符串缩短操作,就是如果空间多了,先不会释放,使用free属性,来进行记录,留着将来使用。避免缩短字符串带来的内存重分配操作,sds也有相应api ,如果有需要,可以释放sds 未使用的空间

d. 二进制安全(sds 底层数组为二进制数据,可存储任意格式数据)

c语言 字符串必须符合某种编码规则(比如 ASCII),2. 中间数据不能包含空字符(约定为字符串为空是结尾, 如果有空则被认为结束!)这样会限制c字符串只能保存文本数据

sds 存放在buf数组里的数据为二进制格式,(buf数组 存得不是字符,存的是二进制数据,sds api 方法内 进行了处理),所以sds 可以保存任意格式二进制数据

思考: sds 算不算是装饰器模式呢?增强了c 语言没有的功能,与方法

相关推荐
紫金桥软件19 分钟前
组态软件和实时数据库区别大吗?
数据库·物联网·软件工程·scada·监控组态软件
TDengine (老段)1 小时前
益和热力性能优化实践:从 SQL Server 到 TDengine 时序数据库,写入快 20 秒、查询提速 5 倍
大数据·数据库·物联网·性能优化·时序数据库·tdengine·1024程序员节
yolo_Yang2 小时前
【MySQL】mysqldump使用方法
数据库·mysql·oracle
玩转测试开发2 小时前
xshell设置跳板机登录内网服务器
运维·服务器·数据库
你不是我我2 小时前
【Java 开发日记】运行时有出现过什么异常?
数据库·oracle
切糕师学AI3 小时前
C# 使用 CSRedisCore指南
redis·c#·.net core
夏玉林的学习之路3 小时前
正则表达式
数据库·c++·qt·mysql·正则表达式
JIngJaneIL3 小时前
财务管理|基于SprinBoot+vue的个人财务管理系统(源码+数据库+文档)
java·前端·数据库·vue.js·spring boot·毕设·财务管理系统
代码哈士奇3 小时前
Nestjs+nacos+kafka搭建中后台系统-后端(持续更新中)
redis·分布式·微服务·nacos·kafka·nestjs·pgsql
JIngJaneIL4 小时前
口腔健康系统|口腔医疗|基于java和小程序的口腔健康系统小程序设计与实现(源码+数据库+文档)
java·数据库·spring boot·小程序·论文·毕设·口腔医疗小程序