redis底層數(shù)據(jù)結(jié)構(gòu)之ziplist實(shí)現(xiàn)詳解
ziplist實(shí)現(xiàn)
注意：我使用的版本是6.0.10，不同版本可能略有差別
ziplist又叫做壓縮列表，使用一段連續(xù)的內(nèi)存來存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，redis為了節(jié)約內(nèi)存而開發(fā)的，可以節(jié)省內(nèi)存空間，其并不是以某種壓縮算法來進(jìn)行壓縮存儲(chǔ)數(shù)據(jù)，而是表示一組連續(xù)的內(nèi)存空間使用
ziplist結(jié)構(gòu)
<zlbytes> <zltail> <zllen> <entry> <entry> ... <entry> <zlend>
- zlbytes 32位，4個(gè)字節(jié) ziplist總字節(jié)數(shù)
- zltail 32位，4個(gè)字節(jié) 壓縮列表表尾距離起始位置有多少字節(jié)，通過該偏移量，無需遍歷整個(gè)列表就可以確定表尾節(jié)點(diǎn)的地址
- zllen 16位，2個(gè)字節(jié) 記錄壓縮列表節(jié)點(diǎn)數(shù)量，由于是16位，最大值為65535，超過的話需要遍歷整個(gè)ziplist才可以知道
- entry 存儲(chǔ)的各個(gè)節(jié)點(diǎn)
- zlend 8位，1個(gè)字節(jié) 表示ziplist結(jié)尾的特殊值
entry的結(jié)構(gòu)
<prevlen> <encoding> <entry-data>
- prevlen 上一個(gè)節(jié)點(diǎn)的長度，可以和當(dāng)前的地址進(jìn)行指針運(yùn)算，找到上一個(gè)節(jié)點(diǎn)的起始地址
- encoding 內(nèi)容的編碼及長度
- entry-data 字符串類型的值
由于這個(gè)特殊的結(jié)構(gòu)構(gòu)造，所以壓縮列表可以很快的從表尾向表頭遍歷操作
- 根據(jù)zltail可以直接獲取到表尾節(jié)點(diǎn)
- 指針指向表尾節(jié)點(diǎn)起始地址的指針，根據(jù)prevlen可以直接獲取到前一個(gè)節(jié)點(diǎn)的起始地址的指針
- 一直向前一個(gè)節(jié)點(diǎn)遍歷，一直到頭節(jié)點(diǎn)
使用ziplist的數(shù)據(jù)類型
redis中hash、list、zset使用了ziplist結(jié)構(gòu)存儲(chǔ)，但是存在了一些條件
hash-max-ziplist-entries 512 hash-max-ziplist-value 64 # -5: max size: 64 Kb <-- not recommended for normal workloads # -4: max size: 32 Kb <-- not recommended # -3: max size: 16 Kb <-- probably not recommended # -2: max size: 8 Kb <-- good # -1: max size: 4 Kb <-- good list-max-ziplist-size -2 zset-max-ziplist-entries 128 zset-max-ziplist-value 64
ziplist會(huì)比hash、list、zset中使用的底層結(jié)構(gòu)節(jié)省內(nèi)存，存儲(chǔ)越小的數(shù)據(jù)，使用ziplist來進(jìn)行數(shù)據(jù)壓縮可以得到更好的壓縮率，但是會(huì)造成額外的內(nèi)存碎片率
以上就是redis底層數(shù)據(jù)結(jié)構(gòu)之ziplist實(shí)現(xiàn)詳解的詳細(xì)內(nèi)容，更多關(guān)于redis底層數(shù)據(jù)結(jié)構(gòu)ziplist的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
關(guān)于redis Key淘汰策略的實(shí)現(xiàn)方法
下面小編就為大家?guī)硪黄P(guān)于redis Key淘汰策略的實(shí)現(xiàn)方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-03-03
CentOS8.4安裝Redis6.2.6的詳細(xì)過程
本文給大家介紹CentOS8.4安裝Redis6.2.6的詳細(xì)過程，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友參考下吧2021-11-11
操作系統(tǒng)的剩余空間總量足夠，但申請(qǐng)一塊N字節(jié)連續(xù)地址的空間時(shí)，剩余內(nèi)存空間中沒有大小為N字節(jié)的連續(xù)空間，那么這些剩余內(nèi)存空間中，小于N字節(jié)的連續(xù)內(nèi)存空間就是內(nèi)存碎片，本文詳細(xì)介紹了如何清理Redis內(nèi)存碎片，需要的朋友可以參考一下2023-04-04
Redis MCP 客戶端應(yīng)用配置的實(shí)現(xiàn)示例
本文詳細(xì)介紹配置客戶端應(yīng)用使用Redis MCP服務(wù),客戶端配置包括自動(dòng)配置和手動(dòng)配置兩種方式,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2025-11-11
本文主要介紹了Redis中的BigKey問題及其處理方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2025-02-02
這篇文章主要為大家詳細(xì)介紹了Linux下Redis安裝教程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-09-09
Redis源碼解析sds字符串實(shí)現(xiàn)示例
這篇文章主要為大家介紹了Redis源碼解析sds字符串實(shí)現(xiàn)示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-08-08
使用Redis實(shí)現(xiàn)數(shù)據(jù)庫對(duì)象自增ID的方法
在分布式項(xiàng)目中,數(shù)據(jù)表的主鍵ID一般可能存在于UUID或自增ID這兩種形式,UUID好理解而且實(shí)現(xiàn)起來也最容易,但是缺點(diǎn)就是數(shù)據(jù)表中的主鍵ID是32位的字符串,我們通常會(huì)優(yōu)先考慮使用自增ID來代替UUID使用,所以本文介紹了使用Redis實(shí)現(xiàn)生成對(duì)象自增ID的方法2024-11-11
?Redis?實(shí)現(xiàn)計(jì)數(shù)器和限速器的示例代碼
本文主要介紹了?Redis?實(shí)現(xiàn)計(jì)數(shù)器和限速器的示例代碼,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2025-02-02
文章對(duì)比了多種限流算法（如固定窗口、滑動(dòng)窗口、令牌桶、漏桶,并詳細(xì)介紹了RedisCell的使用方式和使用建議,在工程優(yōu)化方面,文章提供了多個(gè)建議,如使用清理、保持一致性、增強(qiáng)可觀測(cè)性等等等,同時(shí)也給出了一些實(shí)戰(zhàn)場(chǎng)景和限流策略的黃金法則2026-04-04