【文件属性】:
文件名称:Redis数据结构与对象总结
文件大小:17KB
文件格式:JPVPM
更新时间:2023-05-15 10:38:14
Redis
Redis数据结构与对象总结 数据结构与对象
简单动态字符串
SDS简介
SDS与C字符串的区别
常数复杂度获取字符串长度 O(n) O(1)
杜绝缓冲区溢出
修改字符串长度时内存重分配
空间预分配:对字符串进行增长操作时的优化,SDS API 会检查SDS当前空间是否符合修改条件,如果不符合 不但会分配修改所需空间还会分配给free属性额外的未使用空间
惰性空间释放:对字符串进行缩减操作时