整數(shù)集合(intset)是集合鍵的底層實現(xiàn)之一,當一個集合只包含整數(shù)值元素,并且這個集合的元素數(shù)量不多時,redis就會使用整數(shù)集合作為集合鍵的底層實現(xiàn)。
整數(shù)集合的實現(xiàn)
type struct intset{
//編碼方式
uint32_t encoding;
//集合包含的元素數(shù)量
uint32_t length;
//保存元素的數(shù)組
int8_t contents[];
}
contents[]:整數(shù)集合的底層實現(xiàn),整數(shù)集合的每個元素都是contents數(shù)組的一個數(shù)組項,各個項在數(shù)組中按值的大小從小到大有序的排列,并且數(shù)組中不包含任何重復項。
length:記錄了整數(shù)集合包含的元素數(shù)量。
| encoding值 | 含義 |
|---|---|
| INTSET_ENC_INT16 | contents就是一個int16_t類型的數(shù)組(最小-32768,最大32767) |
| INTSET_ENC_INT32 | contents就是一個int32_t類型的數(shù)組(最小-2147483648,最大2147483647) |
| INTSET_ENC_INT64 | contents就是一個int64_t類型的數(shù)組(最小-9223372036854775808,最大9223372036854775807) |
升級
每當我們要將一個新元素添加到整數(shù)集合里面,并且新元素的類型比整數(shù)集合現(xiàn)有所有元素的類型都要長時,整數(shù)集合需要先升級(upgrade),然后才能將新元素添加到整數(shù)集合里面。
升級整數(shù)集合并添加新元素共分為三步進行:
1、根據(jù)新元素的類型,擴展整數(shù)集合底層數(shù)組的空間大小,并為新元素分配空間。
2、將底層數(shù)組現(xiàn)有的所有元素都轉(zhuǎn)換成與新元素相同的類型,并將類型轉(zhuǎn)換后的元素放置到正確的位上,而且在放置元素的過程中,需要維持底層數(shù)組的有序性質(zhì)不變。
3、將新元素添加到底層數(shù)組里。
升級的好處:一個是提升整數(shù)集合的靈活性,另一個是盡可能的節(jié)約內(nèi)存。
總結(jié):
整數(shù)集合是集合鍵的底層實現(xiàn)之一。
整數(shù)集合的底層實現(xiàn)為數(shù)組,這個數(shù)組以有序、無重復的方式保存集合元素,在有需要時,程序會根據(jù)新添加元素的類型,改變這個數(shù)組的類型。
升級操作為整數(shù)集合帶來了操作上的靈活性,并且盡可能的節(jié)約了內(nèi)存。
整數(shù)集合只支持升級操作,不支持降級操作。