redis sds

redis 設計與實現第一章個人理解 redis的鍵值字符串的底層是由sds(簡單動態字符串)支持 sds數據結構 free:記錄buf數組中未使用字節數量 len :記錄buf數組中已使用字節數量 buf :字節數組,用於保存字符串,最後一個字節保存一個空行符 使用sds的優點 sds獲取字符串長度的時間複雜度爲O(1),不會有獲取長度的性能瓶頸,因爲在sds已經記錄了長度len,所以只需要一次
相關文章
相關標籤/搜索