Redis的Key是如何尋址的

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

Redis 在初始化時(shí)，默認的會(huì )預先分配 16 個(gè)數據庫。這其中的每一個(gè)數據庫，都由一個(gè) redisDb 的結構存儲。redisDb 的結構中有兩個(gè)重要的部分：

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

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

3. redisDb.expires：保存著(zhù)每一個(gè)鍵的過(guò)期時(shí)間。

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

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

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

根據上面的解釋?zhuān)约肮俜轿臋n和源碼解毒。我們可以得出，Redis 的 Key 尋址包含一下步驟：

1. 當拿到一個(gè) key 后，redis 先判斷當前庫的 0 號哈希表是否為空，即：if (dict->ht[0].size == 0)。如果為 true 直接返回 NULL。

2. 判斷該 0 號哈希表是否需要 rehash，因為如果在進(jìn)行 rehash，那么兩個(gè)表中都有可能存儲該 key。如果正在進(jìn)行 rehash，將調用一次_dictRehashStep 方法，_dictRehashStep 用于對數據庫字典、以及哈希鍵的字典進(jìn)行被動(dòng) rehash。

3. 計算哈希表，根據當前字典與 key 進(jìn)行哈希值的計算。

4. 根據哈希值與當前字典計算哈希表的索引值。

5. 根據索引值在哈希表中取出鏈表，遍歷該鏈表找到 key 的位置。一般情況，該鏈表長(cháng)度為 1。

6. 當 ht[0] 查找完了之后，再進(jìn)行了次 rehash 判斷，如果未在 rehashing，則直接結束，否則對 ht[1]重復 345 步驟。

如果是 Redis 集群模式，則需要先判斷 key 在哪一個(gè)節點(diǎn)上。