簡單動態字串SDS
- 包含字串長度，剩余可用長度，字符陣列
- 用于Redis中所有的string存盤
字典（map）
- 陣列+鏈表形式，跟hashMap很像
- 鏈地址法解決hash沖突
- rehash使用新建hash陣列鏈表進行資料rehash遷移，擴容是大于原陣列長度的第一個2的n次冪
漸進式rehash，就是不是一次性遷移完，而是在CRUD操作時，一點點遷移 - 用于hash型別資料
鏈表
- 雙端串列，直接有串列長度屬性
- 用于list型別資料
跳躍表
- 帶分值得一種有序類鏈表結構
- 每個節點中的level中存盤分值相同的資料
- 每個level中資料都有一個前進指標
- 用于sortedSet型別
整數集合
- 底層是int陣列，通過encoding決定int的長度，也可以在存盤程序中進行長度升級，比如原先存盤的16位整形，要存一個32位整數，就需要進行型別升級
- 升級的好處就是型別靈活，節約記憶體
- 用于資料量比較小并且都是整形的list型別
壓縮串列
- 有記憶體位元組數，節點個數，節點等屬性的順序型結構
- 用于整形或者長度較短的字串的list,hash等型別
轉載請注明出處 阿布的夏天
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/231858.html
標籤：其他
上一篇：Redis的基本使用