38源碼6破舊立新探索緊湊列表天下無魚_第1頁
38源碼6破舊立新探索緊湊列表天下無魚_第2頁
38源碼6破舊立新探索緊湊列表天下無魚_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

6探索「緊Redis5.0?引?了?個新的數(shù)據(jù)結(jié)構(gòu)listpack，它是對ziplist結(jié)構(gòu)的改進(jìn)，在存儲空間上會更加節(jié)省，?且結(jié)構(gòu)上也?ziplist要精簡。它的整體形式和ziplist還是?較接近的，如果你認(rèn)真閱讀了ziplist的內(nèi)部結(jié)構(gòu)分析，那么listpack也是?較容易理解的。structstructlistpack<T>int32total_bytesint16sizeT[entriesint8end同zlend?樣，恒為}?先這個listpack跟ziplist的結(jié)構(gòu)?乎?摸?樣，只是少了?個zltail_offset字段。ziplist通過這個字段來定位出最后?個listpack可以通過其它?式來定structstruct{int<var>encoding;optionalbyte[]content;int<var>length;}元素的結(jié)構(gòu)和ziplist的元素結(jié)構(gòu)也很類似，都是包含三個字段。不?度字段使?varint進(jìn)?編碼，不同于skiplist1個字節(jié)或者5個字節(jié)，listpack元素?度的編碼可以是1、23、4、5個字節(jié)。同UTF81同樣，Redis為了讓listpack元素?持很多類型，它對110xxxxxyyyyyyyy表示有符號整數(shù)，范圍1110xxxxyyyyyyyy表示中等?度的字符串，?度范圍11110000aaaaaaaabbbbbbbbccccccccdddddddd11110001aaaaaaaabbbbbbbb表示211110010aaaaaaaabbbbbbbbcccccccc表示3字節(jié)11110011aaaaaaaabbbbbbbbcccccccc表示411110011aaaaaaaahhhhhhhh表示8字節(jié)有符號11111111表示listpack的結(jié)束符號，也就是0xFFlistpack的設(shè)計徹底消滅了ziplist存在的級聯(lián)更新?為，元素與元listpack的設(shè)計的?的是?來取代ziplist，不過當(dāng)下還沒有做好替換ziplist的準(zhǔn)備，因為有很多兼容性的問題需要考慮，ziplist在Redis數(shù)據(jù)結(jié)構(gòu)中使?太?泛了，替換起

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論