整數(shù)集合

整數(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ù)集合只支持升級操作,不支持降級操作。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容