摘要：redis中的链表应用很广泛。比如列表，发布订阅等。 链表的数据结构是 listNode 是链表中的节点的数据结构，list是链表的数据结构。 redis中的链表中保存了表头，表尾，长度，这样可以以时间复杂度O(1)的获取。 还提供了双向链表，每个节点都有prev 和next 最后dup free 阅读全文

摘要：C语言中的字符串，遇到'\0'则结尾，用长度N+1的数组维护长度为N的字符串。 而Redis的SDS是 len表示字符串的长度； free表示空闲的，未分配的空间； buffer数组是真正的字符串，并且以'\0'结尾。 现在我们对比一下他们的差异，这也是一个出镜率很高的面试题。 1，SDS获取字符串 阅读全文