下面這張表是 3.0 的實(shí)現(xiàn)版本葡秒，基本都是正確的扼褪，除了list的實(shí)現(xiàn)現(xiàn)在統(tǒng)一都是quicklist了弓熏。
字符串類型
如下圖胰默，
- Long 類型存為 int
- 32個(gè)字節(jié)以下存為 embstr（是為短字符串優(yōu)化的一種編碼方式场斑，只調(diào)用一次內(nèi)存分配，且空間是連續(xù)的 ）
否則 raw - embstr不可變 對(duì)字符串修改后也是 raw
如下圖牵署， embstr 是壓縮編碼和簸，將所有的值都分配在一整塊內(nèi)存中，可以減少內(nèi)存使用和減少內(nèi)存碎片碟刺。
raw編碼通過(guò)指針來(lái)使結(jié)構(gòu)更加更加靈活锁保，
列表類型
列表對(duì)象在老版本時(shí)是兩種編碼方式，壓縮列表和雙端鏈表
壓縮列表也是將一個(gè)對(duì)象分配到一整塊空間中來(lái)節(jié)省內(nèi)存
雙端鏈表
考慮到鏈表的附加空間相對(duì)太高半沽，prev 和 next 指針就要占去 16 個(gè)字節(jié) (64bit 系統(tǒng)的指針是 8 個(gè)字節(jié))爽柒，另外每個(gè)節(jié)點(diǎn)的內(nèi)存都是單獨(dú)分配，會(huì)加劇內(nèi)存的碎片化者填，影響內(nèi)存管理效率浩村。
后續(xù)版本對(duì)列表數(shù)據(jù)結(jié)構(gòu)進(jìn)行了改造，使用 quicklist 代替了 ziplist 和 linkedlist.
哈希對(duì)象
比較大的對(duì)象采用hash表來(lái)實(shí)現(xiàn)占哟，實(shí)現(xiàn)方式類似于java里的hashMap心墅，感興趣的可以詳細(xì)了解下，主要也是拉鏈法榨乎，但沒(méi)有用紅黑樹(shù)怎燥。對(duì)于并發(fā)的擴(kuò)容采用的是寫(xiě)時(shí)復(fù)制。
集合對(duì)象
有序集合對(duì)象
壓縮列表實(shí)現(xiàn)
跳躍表的實(shí)現(xiàn)蜜暑，為了查詢效率冗余存儲(chǔ)了一個(gè)hash表
對(duì)于跳躍表感興趣的可以看看這篇铐姚，講的特別好
http://www.reibang.com/p/dc252b5efca6
此篇文章主要總結(jié)自 redis的設(shè)計(jì)與實(shí)現(xiàn)這本書(shū)
