集合對象的編碼可以是 intset 或者 hashtable 。

intset 編碼的集合對象使用整數(shù)集合作為底層實現(xiàn)， 集合對象包含的所有元素都被保存在整數(shù)集合里面。

舉個例子， 以下代碼將創(chuàng)建一個如圖 8-12 所示的 intset 編碼集合對象：

redis> SADD numbers 1 3 5
(integer) 3

另一方面， hashtable 編碼的集合對象使用字典作為底層實現(xiàn)， 字典的每個鍵都是一個字符串對象， 每個字符串對象包含了一個集合元素， 而字典的值則全部被設(shè)置為 NULL 。

舉個例子， 以下代碼將創(chuàng)建一個如圖 8-13 所示的 hashtable 編碼集合對象：

redis> SADD fruits "apple" "banana" "cherry"
(integer) 3

編碼的轉(zhuǎn)換

當(dāng)集合對象可以同時滿足以下兩個條件時， 對象使用 intset 編碼：

1. 集合對象保存的所有元素都是整數(shù)值；
2. 集合對象保存的元素數(shù)量不超過 512 個；

不能滿足這兩個條件的集合對象需要使用 hashtable 編碼。

注意

第二個條件的上限值是可以修改的， 具體請看配置文件中關(guān)于 set-max-intset-entries 選項的說明。

對于使用 intset 編碼的集合對象來說， 當(dāng)使用 intset 編碼所需的兩個條件的任意一個不能被滿足時， 對象的編碼轉(zhuǎn)換操作就會被執(zhí)行： 原本保存在整數(shù)集合中的所有元素都會被轉(zhuǎn)移并保存到字典里面， 并且對象的編碼也會從 intset 變?yōu)?nbsp;hashtable 。

舉個例子， 以下代碼創(chuàng)建了一個只包含整數(shù)元素的集合對象， 該對象的編碼為 intset ：

redis> SADD numbers 1 3 5
(integer) 3

redis> OBJECT ENCODING numbers
"intset"

不過， 只要我們向這個只包含整數(shù)元素的集合對象添加一個字符串元素， 集合對象的編碼轉(zhuǎn)移操作就會被執(zhí)行：

redis> SADD numbers "seven"
(integer) 1

redis> OBJECT ENCODING numbers
"hashtable"

除此之外， 如果我們創(chuàng)建一個包含 512 個整數(shù)元素的集合對象， 那么對象的編碼應(yīng)該會是 intset ：

redis> EVAL "for i=1, 512 do redis.call('SADD', KEYS[1], i) end" 1 integers
(nil)

redis> SCARD integers
(integer) 512

redis> OBJECT ENCODING integers
"intset"

但是， 只要我們再向集合添加一個新的整數(shù)元素， 使得這個集合的元素數(shù)量變成 513 ， 那么對象的編碼轉(zhuǎn)換操作就會被執(zhí)行：

redis> SADD integers 10086
(integer) 1

redis> SCARD integers
(integer) 513

redis> OBJECT ENCODING integers
"hashtable"

集合命令的實現(xiàn)

因為集合鍵的值為集合對象， 所以用于集合鍵的所有命令都是針對集合對象來構(gòu)建的， 表 8-10 列出了其中一部分集合鍵命令， 以及這些命令在不同編碼的集合對象下的實現(xiàn)方法。

表 8-10 集合命令的實現(xiàn)方法