Redis 的哈希表(Hashes)數(shù)據(jù)結(jié)構(gòu)在內(nèi)存中維護(hù),當(dāng)存儲的數(shù)據(jù)量增加時,為了保持性能,Redis 會自動進(jìn)行 rehash 操作。這個過程是 Redis 內(nèi)部自動處理的,不需要手動觸發(fā)。
Redis 的哈希表實現(xiàn)采用了開放尋址法(Open Addressing)和鏈地址法(Separate Chaining)來解決哈希沖突。當(dāng)哈希表的負(fù)載因子超過一定閾值(默認(rèn)為 0.7)時,Redis 會自動執(zhí)行 rehash 操作,將原有的哈希表擴(kuò)容為原來的兩倍,并重新計算所有鍵的哈希值和存儲位置。這樣可以確保哈希表的性能不會因為數(shù)據(jù)量的增長而下降。