Reids 是一種內存型 k-v 數據庫,底層采用 C 語言實現。
提供了五種常用的數據類型:
1. 字符串 - 通過數值或 SDS 實現
2. 列表 - 通過壓縮列表或雙端鏈表實現
3. 哈希 - 通過壓縮列表或字典實現
3. 集合 - 通過整數集合或字典實現
4. 有序集合 - 通過壓縮列表的有序集合或跳躍表+字典組合的數據結構實現
簡單動態字符串
數據結構采用 SDS (簡單動態字符串)實現,采用空間預分配和惰性釋放的原則,使其滿足動態擴展的同時又具備很高的性能。
鏈表
實現通過由 C 語言實現的基於雙端鏈表的數據結構實現,存儲鏈表頭、鏈表尾和鏈表長度等。
字典
跳躍表
整數集合
壓縮列表