redis——sds

由于C语言使用字符数组表示字符串,出现以下问题:
1.无法轻易获得字符串长度
2.拼接或缩短字符串必然需要内存重分配,否则可能会缓冲区溢出
而redis作为数据库,需要频繁进行以上两操作,故出现sds。

sds结构体:
len //常数复杂度获得字符串长度
free //减少拼接或缩短字符串内存重分配次数,不会造成缓冲区溢出
//1.拼接时空间预分配:先检查free是否足够,若不够,计算拼接后的长度,更改len,len<1M,更新free使其=len。len>=1M,更新free=1M
//2.缩短时惰性空间释放:避免缩短进行内存分配,缩后只是用free记录下来新的未使用字节数。
char buf[]

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值