麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 數(shù)據(jù)庫 > Redis > 正文

redis數(shù)據(jù)庫查找key在內(nèi)存中的位置的方法

2020-10-29 21:51:10
字體:
供稿:網(wǎng)友

一、預(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)存的中位置了。

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 亚洲综合精品成人 | 久久国产精品免费视频 | 成人辣文 | 小视频免费在线观看 | 国产91一区二区三区 | 亚洲第一黄色网 | 色玖玖综合 | h网站在线观看 | 美国一级毛片片aa久久综合 | 欧美成人一二三区 | 久久99精品国产 | 欧美日韩在线视频一区 | 欧美黄色一级片在线观看 | h视频免费观看 | av在线不卡免费 | 青青草成人免费视频在线 | 黄网站色成年大片免费高 | 精品国产专区 | 国产精品午夜一区 | 欧美精品在线免费观看 | 美女黄页网站免费进入 | 亚洲午夜一区二区三区 | 1024亚洲天堂 | 精品一区二区在线观看视频 | 国产亚洲自拍一区 | 国产午夜精品久久久久久免费视 | 在线影院av | 91美女视频在线观看 | 超级av在线 | 国产欧美亚洲精品a | 羞羞电影网 | 黄色av.com| 91网站链接 | 久久久久女人精品毛片九一 | 小视频成人 | 久久蜜桃香蕉精品一区二区三区 | 圆产精品久久久久久久久久久 | 在线播放免费av | 久草视频在线资源 | 亚洲国产成人一区二区 | 特级西西444www大精品视频免费看 |