Redis的Key是如何尋址的

這篇文章主要介紹“Redis的Key是如何尋址的”，在日常操作中，相信很多人在Redis的Key是如何尋址的問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Redis的Key是如何尋址的”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

Redis 服務器在初始化時，默認的會預先分配 16 個數據庫。這其中的每一個數據庫，都由一個 redisDb 的結構存儲。redisDb 的結構中有兩個重要的部分：

1. redisDb.id：存儲著 redis 數據庫以整數表示的號碼。

2. redisDb.dict：存儲著該庫所有的鍵值對數據。

3. redisDb.expires：保存著每一個鍵的過期時間。

針對 Redis 中的眾多數據庫，當我們使用 select number 選擇數據庫時，程序可以直接通過 redisServer.db[number] 來切換數據庫。有時候當程序需要知道自己是在哪個數據庫時，也可以直接通過讀取 redisDb.id 即可。

Redis 的字典使用哈希表作為其底層實現。dict 類型使用的兩個指向哈希表的指針，其中 0 號哈希表（ht[0]）主要用于存儲數據庫的所有鍵值，而 1 號哈希表主要用于程序對 0 號哈希表進行 rehash 時使用，rehash 一般是在添加新值時會觸發，這里不做過多的贅述。所以 redis 中查找一個 key，其實就是對進行該 dict 結構中的 ht[0] 進行查找操作。

既然是哈希，那么我們知道就會有哈希碰撞，那么當多個鍵哈希之后為同一個值怎么辦呢？redis 采取鏈表的方式來存儲多個哈希碰撞的鍵。也就是說，當根據 key 的哈希值找到該列表后，如果列表的長度大于 1，那么我們需要遍歷該鏈表來找到我們所查找的 key。當然，一般情況下鏈表長度都為是 1，所以時間復雜度可看作 o(1)。

根據上面的解釋，以及官方文檔和源碼解毒。我們可以得出，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 步驟。

如果是 Redis 集群模式，則需要先判斷 key 在哪一個節點上。

    

到此，關于“Redis的Key是如何尋址的”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！