Redis设计与实现知识点记录
Redis 数据结构
SDS简单动态字符串
struct sdshdr {
int len;//记录已使用的长度
int free;//记录未使用的长度
char buf[]//保存字符串
}
优点:
可以直接获取字符串的长度,O(1)复杂度
可以杜绝缓冲区溢出(可能会把别的字符串覆盖掉),先扩容,在修改
扩容会申请额外的内存空间,如果SDS的长度小于1M,那么扩容为以前的2倍,如果...
原创
2018-11-02 14:05:11 ·
576 阅读 ·
0 评论