目錄

• 概述
• SDS（動(dòng)態(tài)字符串）
• SDS（動(dòng)態(tài)字符串）與c語言字符串的區(qū)別

1、概述

String類型底層實(shí)現(xiàn)的簡單動(dòng)態(tài)字符串sds，是可以修改的字符串。它采用預(yù)分配冗余空間的方式來減少內(nèi)存的頻繁分配。

2、SDS動(dòng)態(tài)字符串

image

動(dòng)態(tài)字符串是以 \0 為分隔符。最大容量是redis主動(dòng)分配的一塊內(nèi)存空間，實(shí)際存儲(chǔ)內(nèi)容是具體的存的數(shù)據(jù)。

3、SDS（動(dòng)態(tài)字符串）與c語言字符串的區(qū)別

1、獲取存儲(chǔ)長度不同

c語言：c語言不記錄長度信息，如果要獲取字符串的長度，需要遍歷所有的字符串，才能獲取字符串的長度。獲取長度的復(fù)雜度為 O(n)。
sds（動(dòng)態(tài)字符串）：sds存儲(chǔ)了字符串的長度，獲取長度的復(fù)雜度為 O(1)。

2、緩存溢出

c語言：c語言不記錄長度，在執(zhí)行strcat函數(shù)時(shí)，假設(shè)分配了內(nèi)存，存儲(chǔ)的內(nèi)容比已經(jīng)分配的內(nèi)存多時(shí)，這個(gè)時(shí)候就會(huì)出現(xiàn)緩沖區(qū)溢出現(xiàn)象。
sds（動(dòng)態(tài)字符串）：sds存儲(chǔ)內(nèi)容時(shí)，先檢查內(nèi)容的存儲(chǔ)是否能夠存儲(chǔ)下實(shí)際的值，如果不能存儲(chǔ)實(shí)際的值，就先擴(kuò)展緩存區(qū)域，再將值存儲(chǔ)到緩沖區(qū)域中。

3、內(nèi)存的開辟和釋放

c語言：需要自己主動(dòng)釋放或者擴(kuò)展內(nèi)存，如果不能夠主動(dòng)釋放或者擴(kuò)展內(nèi)存，就會(huì)出現(xiàn)緩沖溢出或者泄露。
sds（動(dòng)態(tài)字符串）：sds采取下面的方式

1、空間預(yù)分配

  // 先進(jìn)行內(nèi)存區(qū)域進(jìn)行擴(kuò)展,然后在執(zhí)行下面的代碼
  public void  test(){
    if(len < 1M){
       //程序分配和len屬性一樣的大小未使用的空間。
    }else if(len > 1M){
       //程序分配1M 未使用的空間。
    }
 }

2、惰性空間釋放
在修改字符串時(shí)，如果實(shí)際的內(nèi)容要比老的數(shù)據(jù)小，先不將緩沖區(qū)的空閑內(nèi)存釋放掉，等下次存儲(chǔ)內(nèi)容時(shí)再進(jìn)行空間的釋放或者擴(kuò)展。

4、二進(jìn)制安全

c語言：C語言必須存儲(chǔ)指定的格式數(shù)據(jù)。
sds（動(dòng)態(tài)字符串）：SDS不會(huì)對(duì)數(shù)據(jù)限制。

您好，我是一個(gè)Java小白，希望和大家一起在技術(shù)的道路上一快快樂的學(xué)習(xí)。希望與您在網(wǎng)絡(luò)的世界上會(huì)面。