菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
58
0

redis开发与运维-笔记

原创
05/13 14:22
阅读数 1177

1. SDS数据结构

SDS自己维护了一个字段的长度。获取获取字符串长度的效率是O(1);

在字符串拼接的时候,如果空间不够,就会去申请。

修改字符串长度带来修改次数问题:
申请空间:当小于1M时,申请字符串同样长度的空间。
当大于1M时,申请超过1M的空间。
将申请内存次数,有申请N次,改为最多申请N次。

惰性删除:
在删除数据的时候,不会把空间收回。而是会重新整合空间,可以方便后续的数据插入。

二进制安全:
因为记录了字符串的长度len,所以‘0’ 不会对字符串进行截断。

发表评论

0/200
58 点赞
0 评论
收藏