Redis之整數集合

2021-08-30 19:38:32 字數 842 閱讀 6773

整數集合是集合鍵的底層實現之一,當乙個結合只包含整數值元素,並且這個集合的元素數量不多時,redis就會使用整數集合作為集合作為集合鍵的底層實現。

我們先來看一下它的結構:

typedef struct intset  intse
它可以儲存的型別為int16_t、int_32t、int64_t,並且保證集合中不會出現重複元素。

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

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

雖然inset結構將contents屬性宣告為int8_t型別的陣列,但實際上contents陣列並不儲存任何int8_t型別的值,contents陣列的真正型別卻決於encoding屬性的值

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

公升級整數集合並新增新元素的步驟:

1、根據新元素的型別,擴充套件整數集合底層陣列的空間大小,並為新元素分配空間2、將底層陣列現有的所有元素都轉換成新元素相同的型別,並將型別轉換後的元素放置到正確的位上,而且放置元素的過程中,需要繼續維持底層陣列的有序性質不變。

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

公升級的好處

1、提公升靈活性

2、節約記憶體

上面是操作整數集合的api

redis之六整數集合

整數集合 intset 是redis用於儲存整數值的集合抽象的資料結構,intset中不會存在重複的數字。1 contents陣列是整個集合的底層實現,整數集合每個元素都是contents陣列的乙個陣列項 item 各個項在陣列中按值的大小從小到大有序地排列,並且陣列中不包含任何重複項。2 leng...

Redis 整數集合

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

Redis的整數集合

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