Redis设计与实现读书笔记

数据结构部分 字符串（SDS）redis 数据结构为以下：数据库 struct sdshdr{ //记录bug中已经使用了的长度 int len; //记录buf中没有使用的长度 int free; //字节数组，用于保存字符串 char buf[]; } 优势：数组 能够以常数复杂度获取字符串的长度，由于记录了字符串的长度。 经过free空间能够减小字符串修改时带来的内存从新分配次

>>阅读原文<<