易弦的博客

Redis没有直接使用C字符串，而是自己构建了一种简单的动态字符串SDS,并作为Redis的默认字符串。

链表描述C语言并没有内链表置这种数据结构，所以Redis构建了自己的链表实现。链表在Redis中的应用非常广泛，比如列表键的底层实现之一就是链表。当一个列表键包含了数量比较多的元素，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现。除了链表键之外，发布与订阅、慢查询、监视器等功能也用到了链表，Redis服务器本身还使用链表来保存多个客户端的状态信息，以及使用链表

字典描述在字典中，一个键（key）可以和一个值（value）进行关联（或者说将键映射为值），这些关联的键和值就称为键值对。 字典中的每个键都是独一无二的，程序可以在字典中根据键查找与之关联的值，或者通过键来更新值，又或者根据键来删除整个键值对，等等。 字典经常作为一种数据结构内置在很多高级编程语言里面，但C并没有内置这种数据结构，因此Redis构建了自己的字典实现。字典在Redis中的应用相当广泛，