面試官系列-Redis靈魂11問

1:Redis的基礎數據結構有哪些？ 字符串String Redis沒有直接使用C語言傳統的字符串表示，而是自己實現的叫做簡單動態字符串(SDS)的抽象類型。C語言的字符串不記錄自身的長度信息，而SDS則保存了長度信息，這樣將獲取字符串長度的時間由O(N)降低到了O(1)，同時可以避免緩衝區溢出和減少修改字符串長度時所需的內存重分配次數。 鏈表linkedlist Redis鏈表是一個雙向無環鏈表

>>阅读原文<<