面试官系列-Redis灵魂11问

1:Redis的基础数据结构有哪些？ 字符串String Redis没有直接使用C语言传统的字符串表示，而是自己实现的叫做简单动态字符串(SDS)的抽象类型。C语言的字符串不记录自身的长度信息，而SDS则保存了长度信息，这样将获取字符串长度的时间由O(N)降低到了O(1)，同时可以避免缓冲区溢出和减少修改字符串长度时所需的内存重分配次数。 链表linkedlist Redis链表是一个双向无环链表

>>阅读原文<<