Redis的Key是如何尋址的

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

Redis 服務(wù)器在初始化時，默認(rèn)的會預(yù)先分配 16 個數(shù)據(jù)庫。這其中的每一個數(shù)據(jù)庫，都由一個 redisDb 的結(jié)構(gòu)存儲。redisDb 的結(jié)構(gòu)中有兩個重要的部分：

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

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

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

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

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

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

根據(jù)上面的解釋，以及官方文檔和源碼解毒。我們可以得出，Redis 的 Key 尋址包含一下步驟：

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

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

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

4. 根據(jù)哈希值與當(dāng)前字典計算哈希表的索引值。

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

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

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

    

到此，關(guān)于“Redis的Key是如何尋址的”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注億速云網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>