redis取hash的值

命令：可以取得對應(yīng)的hash中的具體值

hmget s_account:208 account accountname

結(jié)果：“www”

如圖

命令：取得hash中的所有key

hkeys s_account:208

結(jié)果：

redis中存值是Hash沖突如何解決

Redis 中的 Hash和 Java的 HashMap 更加相似，都是數(shù)組+鏈表的結(jié)構(gòu).當(dāng)發(fā)生 hash 碰撞時將會把元素追加到鏈表上

我們先來了解下 hash 的內(nèi)部結(jié)構(gòu).第一維是數(shù)組，第二維是鏈表.組成一個 hashtable.

在 Java 中 HashMap 擴容是個很耗時的操作，需要去申請新的數(shù)組，擴容的成本并不低，因為需要遍歷一個時間復(fù)雜度為O(n)的數(shù)組，并且為其中的每個enrty進行hash計算。加入到新數(shù)組中

為了追求高性能，Redis 采用了漸進式 rehash 策略.這也是 hash 中最重要的部分.

redis在擴容的時候執(zhí)行 rehash 策略會保留新舊兩個 hashtable 結(jié)構(gòu)，查詢時也會同時查詢兩個 hashtable.Redis會將舊 hashtable 中的內(nèi)容一點一點的遷移到新的 hashtable 中，當(dāng)遷移完成時，就會用新的 hashtable 取代之前的.當(dāng) hashtable 移除了最后一個元素之后，這個數(shù)據(jù)結(jié)構(gòu)將會被刪除.

數(shù)據(jù)搬遷的操作放在 hash 的后續(xù)指令中，也就是來自客戶端對 hash 的指令操作.一旦客戶端后續(xù)沒有指令操作這個 hash.Redis就會使用定時任務(wù)對數(shù)據(jù)主動搬遷.

正常情況下，當(dāng) hashtable 中元素的個數(shù)等于數(shù)組的長度時，就會開始擴容，擴容的新數(shù)組是原數(shù)組大小的 2 倍.如果 Redis 正在做 bgsave(持久化) 時，可能不會去擴容，因為要減少內(nèi)存頁的過多分離(Copy On Write).但是如果 hashtable 已經(jīng)非常滿了，元素的個數(shù)達到了數(shù)組長度的 5 倍時，Redis 會強制擴容.

當(dāng)hashtable 中元素逐漸變少時，Redis 會進行縮容來減少空間占用，并且縮容不會受 bgsave 的影響，縮容條件是元素個數(shù)少于數(shù)組長度的 10%.

總結(jié)

以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。