Redis 重點(diǎn)回顧

2018-08-02 14:45 更新

字典被廣泛用于實(shí)現(xiàn) Redis 的各種功能，其中包括數(shù)據(jù)庫和哈希鍵。
Redis 中的字典使用哈希表作為底層實(shí)現(xiàn)，每個字典帶有兩個哈希表，一個用于平時使用，另一個僅在進(jìn)行 rehash 時使用。
當(dāng)字典被用作數(shù)據(jù)庫的底層實(shí)現(xiàn)，或者哈希鍵的底層實(shí)現(xiàn)時， Redis 使用 MurmurHash2 算法來計(jì)算鍵的哈希值。
哈希表使用鏈地址法來解決鍵沖突，被分配到同一個索引上的多個鍵值對會連接成一個單向鏈表。
在對哈希表進(jìn)行擴(kuò)展或者收縮操作時，程序需要將現(xiàn)有哈希表包含的所有鍵值對 rehash 到新哈希表里面，并且這個 rehash 過程并不是一次性地完成的，而是漸進(jìn)式地完成的。

以上內(nèi)容是否對您有幫助：

寫筆記

我要補(bǔ)充

国产chinesehdxxxx野外,国产av无码专区亚洲av琪琪,播放男人添女人下边视频,成人国产精品一区二区免费看,chinese丰满人妻videos