redis之六整數集合

2021-07-16 14:20:38 字數 577 閱讀 2887

整數集合(intset)是redis用於儲存整數值的集合抽象的資料結構,intset中不會存在重複的數字。

1)       contents陣列是整個集合的底層實現,整數集合每個元素都是contents陣列的乙個陣列項(item),各個項在陣列中按值的大小從小到大有序地排列,並且陣列中不包含任何重複項。

2)       length屬性記錄了整數集合包含的元素數量,也就是contents的陣列的長度。

3)       encoding決定著contents元素的型別。

每當我們要將乙個新元素新增到整數集合裡面,並且新元素的型別比整數集合現有所有元素的型別都要長時,整數集合需要先進行公升級,然後才能將新元素新增到整數集合裡面。

公升級分為三步:

1)       根據新元素的型別,擴充套件整數集合底層陣列的空間大小,並為新元素分配空間。

2)       將底層陣列現有的所有元素都轉換成與新元素相同的型別,並將型別裝換後的元素放置到正確的位置,而且在放置元素的時候,需要繼續維持底層陣列的有序性質。

3)       將新元素新增到底層陣列裡面。

備註:可以提公升插入資料的靈活性和節約記憶體。不支援降級操作。

Redis之整數集合

整數集合是集合鍵的底層實現之一,當乙個結合只包含整數值元素,並且這個集合的元素數量不多時,redis就會使用整數集合作為集合作為集合鍵的底層實現。我們先來看一下它的結構 typedef struct intset intse它可以儲存的型別為int16 t int 32t int64 t,並且保證集...

Redis 整數集合

整數集合時集合鍵的底層實現之一,適用於只包含整數值,且數量不多的使用場景。可用於儲存int16 t,int32 t,int64 t的整數值。整數集合公升級 整數集合在儲存數值時,如果新的元素長度比久的大,那需要公升級。步驟如下 根據新元素的型別,擴充套件整數集合底層陣列空間大小,為新元素分配空間。將...

Redis的整數集合

整數集合是集合鍵的底層實現之一,是redis用於儲存整數值的集合抽象資料結構,可以儲存的型別為int16 t int32 t int64 t,並保證集合中不會出現重複元素 typedef struct intset intset 將乙個新元素加到整數集合,如果新元素的型別比整數集合現有所有元素的型別...