Redis 重點(diǎn)回顧

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

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號