hei-lou/hei-lou.github.io

Redis底层数据结构 - Enjoy it

Opened this issue · 0 comments

https://hei-lou.github.io/2019/04/10/redis-base-data-structure/

路上随记,Redis底层数据结构简单动态字符串(SDS)
相较于C字符串的优点:

常数复杂度获取字符串长度
杜绝缓冲区溢出。C字符串不记录自身长度容易造成缓冲区溢出,SDS修改时,API会自动将SDS的空间,