文章目录
- redis字符串实现方式
- 概念
- SDS代码结构
- SDS的动态拓展
- 性能优势
- 优化措施
redis字符串实现方式
概念
redis的常用数据结构:string,list,set,zset,hash
redis构建了一个叫做简单动态字符串(Simple Dynamic String)的数据结构,简称SDS.
SDS代码结构
redis的字符串遵守C语言的实现规则,最后一个字符为空字符,并且这个字符不会被计算到length中。
SDS的动态拓展
类似于list
- 计算大小是否足够
- 拓展空间至满足所需要的大小
- 开辟于已使用大小长度相同的空闲free空间
性能优势
- 快速获取字符串长度
- 避免缓冲区溢出
- 降低空间分配提升内存适用效率
对于Redis而言由于每次追加字符串时都会检查空间是否够用,所以不会存在缓冲区溢出问题。
优化措施
1. 空间预分配
对于追加操作,redis不仅会开辟空间至够用而且还会预分配未使用的空间。修改后的字符串长度<1M,分配相同空间,否则分配1M空间
2. 惰性空间回收
适用于字符串缩减操作。redis不会立即回收减少的部分,而是会分配给下一个需要内存的程序。