Redis设计与实现读书笔记一、数据结构与对象

文章目录一、数据结构与对象1、简单动态字符串（SDS）1.1　SDS的定义1.2　SDS相比C字符串的优势1.2.1　常数复杂度获取字符串长度1.2.2　杜绝缓冲区溢出1.2.3　减少修改字符串时带来的内存重分配次数1.2.4　二进制安全1.2.5　兼容部分C字符串函数1.2.6　总结1.3　SDS API1.4　重点回顾2、链表（linkedlist）2.1　链表和链表节点的实现2.2　重点回顾3、字典（hashtable）3.1　字典的实现3.2　解决键冲突3.3　rehash3.4　渐进式rehas.