部落格位址：
一、預先需要了解的知識
1、redis 中的每乙個資料庫，都由乙個 redisdb 的結構儲存。其中，redisdb.id 儲存著 redis 資料庫以整數表示的號碼。redisdb.dict 儲存著該庫所有的鍵值對資料。redisdb.expires 儲存著每乙個鍵的過期時間。
2、當redis 伺服器初始化時，會預先分配 16 個資料庫（該數量可以通過配置檔案配置），所有資料庫儲存到結構 redisserver 的乙個成員 redisserver.db 陣列中。當我們選擇資料庫 select number 時，程式直接通過 redisserver.db[number] 來切換資料庫。有時候當程式需要知道自己是在哪個資料庫時，直接讀取 redisdb.id 即可。
3、既然我們知道乙個資料庫的所有鍵值都儲存在redisdb.dict中，那麼我們要知道如果找到key的位置，就有必要了解一下dict 的結構了：
typedef struct dict dict;
由上述的結構可以看出，redis 的字典使用雜湊表作為其底層實現。dict 型別使用的兩個指向雜湊表的指標，其中 0 號雜湊表（ht[0]）主要用於儲存資料庫的所有鍵值，而1號雜湊表主要用於程式對 0 號雜湊表進行 rehash 時使用，rehash 一般是在新增新值時會觸發，這裡不做過多的贅述。所以redis 中查詢乙個key，其實就是對進行該dict 結構中的 ht[0] 進行查詢操作。
4、既然是雜湊，那麼我們知道就會有雜湊碰撞，那麼當多個鍵雜湊之後為同乙個值怎麼辦呢？redis採取鍊錶的方式來儲存多個雜湊碰撞的鍵。也就是說，當根據key的雜湊值找到該列表後，如果列表的長度大於1，那麼我們需要遍歷該鍊錶來找到我們所查詢的key。當然，一般情況下鍊錶長度都為是1，所以時間複雜度可看作o(1)。
二、當redis 拿到乙個key 時，如果找到該key的位置。
了解了上述知識之後，我們就可以來分析redis如果在記憶體找到乙個key了。
1、當拿到乙個key後， redis 先判斷當前庫的0號雜湊表是否為空，即：if (dict->ht[0].size == 0)。如果為true直接返回null。
2、判斷該0號雜湊表是否需要rehash，因為如果在進行rehash，那麼兩個表中者有可能儲存該key。如果正在進行rehash，將呼叫一次_dictrehashstep方法，_dictrehashstep 用於對資料庫字典、以及雜湊鍵的字典進行被動 rehash，這裡不作贅述。
3、計算雜湊表，根據當前字典與key進行雜湊值的計算。
4、根據雜湊值與當前字典計算雜湊表的索引值。
5、根據索引值在雜湊表中取出鍊錶，遍歷該鍊錶找到key的位置。一般情況，該鍊錶長度為1。
6、當 ht[0] 查詢完了之後，再進行了次rehash判斷，如果未在rehashing，則直接結束，否則對ht[1]重複345步驟。
到此我們就找到了key在記憶體的中位置了。
Redis 的記憶體KEY淘汰策略
策略說明優缺點 立即過期 set test testexpire 建立test expire test 3 設定3秒過期 優點 過期立馬釋放記憶體 缺點 每隔key都會設定定時器，消耗cpu的資源。不建議使用。惰性過期 當訪問的時候，才會判斷是否過期 當寫的時候，如果發現記憶體用完了，才會釋放空間 ...
Redis 記憶體用完會怎樣？
在某些極端情況下，軟體為了能正常執行會做一些保護性的措施，比如執行記憶體超過最大值之後的處理，以及鍵值過期之後的處理等，都屬於此類問題，而專業而全面的回答這些問題恰好是乙個工程師所具備的優秀品質。我們本文的面試題是 redis 記憶體用完之後會怎麼？redis 的記憶體用完指的是 redis 的執行...
Redis記憶體淘汰策略及Key的過期策略
volatile lru 淘汰最近最少使用的 volatile random 隨機淘汰 volatile ttl 淘汰將要到期的 allkeys random 所有key中隨機淘汰 allkeys lru 所有key中淘汰最近最少使用的 預設的淘汰策略 no enviction enviction譯...