sysucjf的博客

本章目录链表和链表节点的实现链表和链表节点的API总结 链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地调整链表的长度。 Redis构建了自己的链表实现。 链表在Redis中的应用非常广泛，比如列表键（key对应的value是一个List结构1）的底层实现之一就是链表。当一个列表键包含了数量比较多的元素，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现。 举个例子，以下展示的integers列表键包含了从1到1024共一千零二十四个整

为了让本书的内容保持简单并且容易读懂，本书会尽量以高层次的角度来对Redis的实现 原理进行描述，如果读者只是对Redis的实现原理感兴趣，但并不想研究Redis的源代码，那 么阅读本书就足够了。 如果读者打算深入了解Redis实现原理的底层细节，本书在RedisBook.com提供了一份带有详细注释的Redis源代码，读者可以先阅读本书对某一功能的介绍，然后再阅读该功能对应的实现代码，这有助于读者更快地读懂实现代码，也有助于读者更深入地了解该功能的实现原理。 本书是基于Redis 2.9——也即是Redi

本章目录SDS的定义SDS与C字符串的区别常数复杂度获取字符串长度杜绝缓存区溢出减少修改字符串时带来的内存重分配次数 Redis使用的是一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型作为默认的字符串表示。在redis中，c字符串只会作为字符串字面量（string literal）用在一些无须对字符串值 进行修改的地方，比如打印日志。当Redis需要的不仅仅是一个字符串字面量，而是一个可以被修改的字符串值时，Redis 就会使用SDS来表示字符串值。在redis的数据库