Redis五種數據結構底層實現簡析

1、字符串 Redis的字符串是基於C語言的，沒有Java這種操作字符串的類庫，因此Redis自動封裝了一個，爲SDS(Simple Dynamic String)，SDS中包含了三個屬性： len，buf中已經佔有的字符串長度(字符串實際長度) free，buf中未使用的緩衝區長度 buf[ ]，實際保存字符串的地方 因此獲取字符串長度時間複雜度爲O(1)，buf[ ]中採用了C語言的\0結尾，

>>阅读原文<<