這篇文章主要介紹“如何在redis數(shù)據(jù)庫中查找key在內(nèi)存中的位置”，在日常操作中，相信很多人在如何在redis數(shù)據(jù)庫中查找key在內(nèi)存中的位置問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”如何在redis數(shù)據(jù)庫中查找key在內(nèi)存中的位置”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

創(chuàng)新互聯(lián)建站專注于涵江網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供涵江營銷型網(wǎng)站建設(shè)，涵江網(wǎng)站制作、涵江網(wǎng)頁設(shè)計(jì)、涵江網(wǎng)站官網(wǎng)定制、微信小程序服務(wù)，打造涵江網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供涵江網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

一、預(yù)先需要了解的知識(shí)
1、redis 中的每一個(gè)數(shù)據(jù)庫，都由一個(gè) redisDb 的結(jié)構(gòu)存儲(chǔ)。其中，redisDb.id 存儲(chǔ)著 redis 數(shù)據(jù)庫以整數(shù)表示的號(hào)碼。redisDb.dict 存儲(chǔ)著該庫所有的鍵值對數(shù)據(jù)。redisDb.expires 保存著每一個(gè)鍵的過期時(shí)間。
2、當(dāng)redis 服務(wù)器初始化時(shí)，會(huì)預(yù)先分配 16 個(gè)數(shù)據(jù)庫（該數(shù)量可以通過配置文件配置），所有數(shù)據(jù)庫保存到結(jié)構(gòu) redisServer 的一個(gè)成員 redisServer.db 數(shù)組中。當(dāng)我們選擇數(shù)據(jù)庫 select number  時(shí)，程序直接通過 redisServer.db[number] 來切換數(shù)據(jù)庫。有時(shí)候當(dāng)程序需要知道自己是在哪個(gè)數(shù)據(jù)庫時(shí)，直接讀取 redisDb.id 即可。
3、既然我們知道一個(gè)數(shù)據(jù)庫的所有鍵值都存儲(chǔ)在redisDb.dict中，那么我們要知道如果找到key的位置，就有必要了解一下dict 的結(jié)構(gòu)了：

復(fù)制代碼 代碼如下:

typedef struct dict {

// 特定于類型的處理函數(shù)
dictType *type;

// 類型處理函數(shù)的私有數(shù)據(jù)
void *privdata;

// 哈希表（2個(gè)）
dictht ht[2];

// 記錄 rehash 進(jìn)度的標(biāo)志，值為-1 表示 rehash 未進(jìn)行
int rehashidx;

// 當(dāng)前正在運(yùn)作的安全迭代器數(shù)量
int iterators;
} dict;
由上述的結(jié)構(gòu)可以看出，redis 的字典使用哈希表作為其底層實(shí)現(xiàn)。dict 類型使用的兩個(gè)指向哈希表的指針，其中 0 號(hào)哈希表（ht[0]）主要用于存儲(chǔ)數(shù)據(jù)庫的所有鍵值，而1號(hào)哈希表主要用于程序?qū)?0 號(hào)哈希表進(jìn)行 rehash 時(shí)使用，rehash 一般是在添加新值時(shí)會(huì)觸發(fā)，這里不做過多的贅述。所以redis 中查找一個(gè)key，其實(shí)就是對進(jìn)行該dict 結(jié)構(gòu)中的 ht[0] 進(jìn)行查找操作。
4、既然是哈希，那么我們知道就會(huì)有哈希碰撞，那么當(dāng)多個(gè)鍵哈希之后為同一個(gè)值怎么辦呢？redis采取鏈表的方式來存儲(chǔ)多個(gè)哈希碰撞的鍵。也就是說，當(dāng)根據(jù)key的哈希值找到該列表后，如果列表的長度大于1，那么我們需要遍歷該鏈表來找到我們所查找的key。當(dāng)然，一般情況下鏈表長度都為是1，所以時(shí)間復(fù)雜度可看作o(1)。
二、當(dāng)redis 拿到一個(gè)key 時(shí)，如果找到該key的位置。
了解了上述知識(shí)之后，我們就可以來分析redis如果在內(nèi)存找到一個(gè)key了。
1、當(dāng)拿到一個(gè)key后， redis 先判斷當(dāng)前庫的0號(hào)哈希表是否為空，即：if (dict->ht[0].size == 0)。如果為true直接返回NULL。
2、判斷該0號(hào)哈希表是否需要rehash，因?yàn)槿绻谶M(jìn)行rehash，那么兩個(gè)表中者有可能存儲(chǔ)該key。如果正在進(jìn)行rehash，將調(diào)用一次_dictRehashStep方法，_dictRehashStep 用于對數(shù)據(jù)庫字典、以及哈希鍵的字典進(jìn)行被動(dòng) rehash，這里不作贅述。
3、計(jì)算哈希表，根據(jù)當(dāng)前字典與key進(jìn)行哈希值的計(jì)算。
4、根據(jù)哈希值與當(dāng)前字典計(jì)算哈希表的索引值。
5、根據(jù)索引值在哈希表中取出鏈表，遍歷該鏈表找到key的位置。一般情況，該鏈表長度為1。
6、當(dāng) ht[0] 查找完了之后，再進(jìn)行了次rehash判斷，如果未在rehashing，則直接結(jié)束，否則對ht[1]重復(fù)345步驟。
到此我們就找到了key在內(nèi)存的中位置了。

到此，關(guān)于“如何在redis數(shù)據(jù)庫中查找key在內(nèi)存中的位置”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！

當(dāng)前名稱：如何在redis數(shù)據(jù)庫中查找key在內(nèi)存中的位置
分享鏈接：http://www.chinadenli.net/article20/piieco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、App開發(fā)、品牌網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、軟件開發(fā)、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)