redis取hash的值

命令：可以取得對(duì)應(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 碰撞時(shí)將會(huì)把元素追加到鏈表上

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

在 Java 中 HashMap 擴(kuò)容是個(gè)很耗時(shí)的操作，需要去申請(qǐng)新的數(shù)組，擴(kuò)容的成本并不低，因?yàn)樾枰闅v一個(gè)時(shí)間復(fù)雜度為O(n)的數(shù)組，并且為其中的每個(gè)enrty進(jìn)行hash計(jì)算。加入到新數(shù)組中

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

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

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

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

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

總結(jié)

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