Redis中set數據結構它是由intset或者hashtable構成的今天我們就來講一下intset
整數集合(intset)呢, 是一個有序的存儲數據的結構
它有以下優點

• 1.整數集合中, 元素按照值的大小由小到大排列;
• 2.可以保存int16_t, int32_t, int64_t類型的數據
• 3.存儲數據時, 可以保證其內部不出現重復的數據
  當一個set只包含整數元素, 并且元素不多的時候, Redis就可能使用intset來實現set

intset底層實現

typedef struct intset {uint32_t encoding; // 編碼類型uint32_t length; // 元素數量int8_t contents[]; // 元素數組 }intset;

但有一點需要注意

intset的集合升級與降級
比如一開始set存儲的是int16_t類型的數據, 但是當我們添加了一個int32_t類項的數據時,就需要操作升級

根據新元素的類型, 擴展底層元素的空間, 并為新元素分配空間

將現有的元素都轉為新的元素類型, 并存儲在正確的空間上面

將新元素添加進數組內
最后集合是不支持降級的哦

總結

以上是生活随笔為你收集整理的Redis之intset(整数集合)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。