[读书笔记: Redis设计与实现] 第2-5章 2简单动态字符串SDS,3链表,4字典,
第一部分 数据结构与对象第2章 简单动态字符串SDS简易结构:struct sdsstr{ int len; //记录字符串长度 int free; //记录数组剩余看见大学 char buf[]; //存储字符串的字节数组}1. 相比与C字符串(底层维护一个N+1长度的字节数组),SDS更有优势:1.获取字符串长度简单 复杂度O(1), 而C字符串需要遍历数组统计长度,复杂度O(n)2.避免了缓冲区溢出(SDS的空间分配策略避免了缓冲区溢出)
原创
2020-09-11 13:51:48 ·
162 阅读 ·
0 评论