詳解redis數(shù)據(jù)結(jié)構(gòu)之壓縮列表

redis使用壓縮列表作為列表鍵和哈希鍵的底層實(shí)現(xiàn)之一。當(dāng)一個列表鍵只包含少量的列表項(xiàng)，并且每個列表項(xiàng)都是由小整數(shù)值或者是短字符串組成，那么redis就會使用壓縮列表存儲列表項(xiàng)；同理，當(dāng)一個哈希表包含的鍵值對都是由小整數(shù)值或者是短字符串組成，并且存儲的鍵值對數(shù)目不多時，redis也會使用壓縮列表來存儲哈希表。以下是壓縮列表存儲結(jié)構(gòu)：

• zlbytes長度為4個字節(jié)，記錄了整個壓縮列表所占用的字節(jié)數(shù)
• zltail長度為4個字節(jié)，記錄了壓縮列表起始位置到壓縮列表尾節(jié)點(diǎn)的偏移量
• zllen長度為2個字節(jié)，記錄了當(dāng)前壓縮列表中所擁有的entry的數(shù)量
• entryX存儲了實(shí)際的對象，其長度根據(jù)具體的實(shí)體而定
• zlend長度為1個字節(jié)，保存了十進(jìn)制的255，用于標(biāo)記壓縮列表的末端
  

      通過上面的結(jié)構(gòu)可以看出，壓縮列表存儲數(shù)據(jù)的為一整個數(shù)組，在這個數(shù)組中前12個字節(jié)固定保存了zlbytes、zltail和zllen三個表征整個壓縮列表屬性的數(shù)據(jù)，而后續(xù)的數(shù)組則保存了entry的數(shù)組，最后通過一個字節(jié)長度的屬性zlend來記錄當(dāng)前壓縮列表已經(jīng)結(jié)束。

      在上述結(jié)構(gòu)中，我們并沒有看到任何屬性用以表征每個entry的長度及其存儲的數(shù)據(jù)類型，如字符串或者是整型值，而壓縮列表整體其實(shí)是一個數(shù)組，因而如果不對這兩個類型的數(shù)據(jù)進(jìn)行記錄那么將無法對每一個entry進(jìn)行區(qū)分。實(shí)際上，每個entry是由三部分組成：previous_entry_length、encoding和content。

1.previous_entry_length為一個整型值，記錄了前一個節(jié)點(diǎn)整體占用字節(jié)的長度，當(dāng)前一個節(jié)點(diǎn)的長度小于254時，該屬性占用一個字節(jié)，當(dāng)前一個節(jié)點(diǎn)長度大于等于254時，該屬性則占用5個字節(jié)，其第一個字節(jié)會保存十進(jìn)制的0xFE，即十進(jìn)制的254，后四個字節(jié)則保存了前一節(jié)點(diǎn)的長度；

2.encoding屬性長度不定，其主要保存了當(dāng)前節(jié)點(diǎn)的編碼格式和節(jié)點(diǎn)的長度。當(dāng)encoding屬性的最高兩位為00、01或10時，表示其存儲的是字節(jié)數(shù)組。其為00時，encoding占用1個字節(jié)，其后6位保存了content屬性的長度；為01時，encoding占用2個字節(jié)，其后14位保存了content屬性的長度；為10時，則其后38位保存了content屬性的長度。當(dāng)encoding屬性的最高兩位為11時，表示其存儲的是一個整型值，并且此時encoding屬性的長度為1個字節(jié)。當(dāng)11后兩位，也即第三位和第四位為00時，表示存儲的是int16_t類型的整數(shù)，當(dāng)其為01時，表示存儲的是int32_t類型的整數(shù)，當(dāng)其為10時，表示存儲的是int64_t類型的整數(shù)，當(dāng)其為11時，表示存儲的是24位有符號整數(shù)。（這四種情況后續(xù)位上的值都為0）當(dāng)11后五位為1，并且最后一位為0時，表示存儲的是8位有符號整數(shù)。當(dāng)11后兩位為11時，那么該節(jié)點(diǎn)就沒有content屬性，該節(jié)點(diǎn)的屬性值保存在encoding屬性的后四個位上，并且其值要介于0~12之間。

3.content屬性保存了該節(jié)點(diǎn)的實(shí)際的字符串或整型數(shù)據(jù)。

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！