Redis 底層數據結構的實現
redis 是一種內存中的數據結構存儲，它使用高效的數據結構來實現各種數據類型。這些底層數據結構包括：
1. 哈希表（Hash Table）
哈希表用于存儲鍵值對，其中鍵被哈希成一個值，并指向對應的數據。Redis 使用了一種稱為「鍵空間冒犯」（Space Saving）的哈希表實現，它可以高效地存儲大量鍵。
2. 跳躍表（Skip List）
跳躍表是一種有序的鏈表，其中某些節點被跳過，以實現快速查找。Redis 將跳躍表用于字符串、列表和集合等有序數據結構。
3. 字典樹（Trie）
字典樹是一種樹形數據結構，其中每個節點代表一個字符，葉節點存儲單詞。Redis 使用字典樹來實現前綴匹配和自動完成功能。
4. 整形數組（Int Array）
整數數組用于存儲有序的整數。Redis 使用整數數組來實現計數器、排行榜和時間序列等數據結構。
5. 壓縮列表（ZipList）
壓縮列表是一種緊湊的數據結構，用于存儲小型的字符串和整數列表。它使用位標記來表示元素的類型和長度，從而節省空間。
6. 鏈表（Linked List）
鏈表是一種線性數據結構，其中每個節點指向下一個節點。Redis 使用鏈表來實現雙向鏈表、隊列和堆棧等數據結構。
7. RDB/AOF 文件
RDB 和 AOF 文件用于將 Redis 數據持久化到磁盤。RDB 文件是一種二進制文件，而 AOF 文件是一種文本文件，記錄了 Redis 執行的命令。
