- 整數(shù)集合(intset)是集合鍵的底層實現(xiàn)之一,當(dāng)一個集合只包含整數(shù)值元素,并且這個集合的元素數(shù)量不多(不超過REDIS_SET_MAX_INTSET_ENTRIES個,其他情況下用的hashtable)時,Redis使用整數(shù)集合作為集合鍵的底層實現(xiàn)
- 整數(shù)集合的結(jié)構(gòu)
- encoding | length | contents[]
- encoding: contents中數(shù)據(jù)值占用的位數(shù)
- length: 整數(shù)集合的長度
- contents: 從小到大順序保存的集合元素
- 涉及到的問題:
- 升級
觸發(fā)情形: 新添加的元素比整數(shù)集合現(xiàn)有元素的類型都要長時,會觸發(fā)升級
升級的三步: 分配空間 => 原數(shù)據(jù)遷移 => 添加新數(shù)據(jù)
好處: 提升整數(shù)集合的靈活性, 盡可能地節(jié)約內(nèi)存 - 降級
不支持降級 - 主要API的時間復(fù)雜度
intsetAdd: O(n)
intsetRemove: O(n)
intsetFind: O(logn)
添加和刪除涉及到元素之后所有元素的移動,時間復(fù)雜度為O(n).查找時,因為是有序的,可以使用二分查找時間復(fù)雜度為O(logn)
- 升級
- 總結(jié)
- Redis中處理小數(shù)據(jù)量的時候,會優(yōu)先選擇使用連續(xù)的內(nèi)存空間,這樣做便于降低內(nèi)存分配和回收次數(shù)和指針的運(yùn)算(intset, ziplist, embstr). 這也是為什么Redis的對象一般都有兩種數(shù)據(jù)結(jié)構(gòu)用于存儲.
Redis-整數(shù)集合
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門财岔，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人河爹，你說我怎么就攤上這事匠璧。” “怎么了咸这？”我有些...
- 文/不壞的土叔 我叫張陵夷恍，是天一觀的道長。 經(jīng)常有香客問我媳维，道長酿雪，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任侄刽，我火速辦了婚禮执虹，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘唠梨。我一直安慰自己，他們只是感情好侥啤，可當(dāng)我...
- 文/花漫 我一把揭開白布当叭。 她就那樣靜靜地躺著茬故，像睡著了一般。 火紅的嫁衣襯著肌膚如雪蚁鳖。 梳的紋絲不亂的頭發(fā)上磺芭，一...
- 文/蒼蘭香墨 我猛地睜開眼己英，長吁一口氣：“原來是場噩夢啊……” “哼间螟！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起损肛，我...
- 正文 年R本政府宣布，位于F島的核電站冤狡，受9級特大地震影響孙蒙，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜悲雳，卻給世界環(huán)境...
- 文/蒙蒙 一挎峦、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧合瓢，春花似錦坦胶、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽峭咒。三九已至，卻和暖如春纪岁，著一層夾襖步出監(jiān)牢的瞬間凑队，已是汗流浹背。 一陣腳步聲響...
