Redis 的五種數據類型與底層數據結構實現


Reids 是一種內存型 k-v 數據庫,底層采用 C 語言實現。

 

提供了五種常用的數據類型:

1. 字符串 - 通過數值或 SDS 實現  

2. 列表 - 通過壓縮列表或雙端鏈表實現

3. 哈希 - 通過壓縮列表或字典實現

3. 集合 - 通過整數集合或字典實現

4. 有序集合 - 通過壓縮列表的有序集合或跳躍表+字典組合的數據結構實現

 

簡單動態字符串

   數據結構采用 SDS (簡單動態字符串)實現,采用空間預分配和惰性釋放的原則,使其滿足動態擴展的同時又具備很高的性能。

鏈表

  實現通過由 C 語言實現的基於雙端鏈表的數據結構實現,存儲鏈表頭、鏈表尾和鏈表長度等。

字典

  

跳躍表

  

整數集合

 

壓縮列表

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM