redis學習-sds資料類型

標籤：style   http   ar   使用   sp   資料   on   問題   html   

今天開始了redis的學習，本來想直接從源碼看起的，不過看到有篇對redis介紹的基礎教程 《Redis 設計與實現（第一版）》

於是決定從這個開始入門。

 

1.資料類型定義

 

typedef char *sds;struct sdshdr {    // buf 已佔用長度    int len;    // buf 剩餘可用長度    int free;    // 實際儲存字串資料的地方    char buf[];};

2.重新計算新的長度

newlen = sdshdr.len + required_len

if newlen < SDS_MAX_PREALLOC:        newlen *= 2    else:        newlen += SDS_MAX_PREALLOC

3. 關於這種分配策略會浪費記憶體嗎？

執行 APPEND 命令的字串鍵數量通常並不多， 佔用記憶體的體積通常也不大， 所以這一般並不算什麼問題
如果執行 APPEND 操作的鍵很多， 而字串的體積又很大的話， 那可能就需要修改 Redis 伺服器， 讓它定時釋放一些字串鍵的預分配空間， 從而更有效地使用記憶體。

小結

• Redis 的字串表示為 sds ，而不是 C 字串（以 \0 結尾的 char*）。
• 對比 C 字串， sds 有以下特性：
  • 可以高效地執行長度計算（strlen）；
  • 可以高效地執行追加操作（append）；
  • 二進位安全；
• sds 會為追加操作進行最佳化：加快追加操作的速度，並降低記憶體配置的次數，代價是多佔用了一些記憶體，而且這些記憶體不會被主動釋放。

 

redis學習-sds資料類型