集合对象的编码可以是intset或者hashtable。
intset编码
intset编码的集合对象使用整数集合作为底层实现,集合对象包含的所有元素都被保存在整数集合里面。
举个例子,以下代码将创建一个如图8-12所示的intset编码集合对象:
hashtable编码
hashtable编码的集合对象使用字典作为底层实现,字典的每个键都是一个字符串对象,每个字符串对象包含了一个集合元素,而字典的值则全部被设置为NULL。
编码的转换
if(集合对象保存的所有元素都是整数值 && 集合对象保存的元素数量不超过512个) {
使用intset编码;
} else {
使用hashtable编码;
}
使用intset编码
当集合对象可以同时满足以下两个条件时,对象使用intset编码:
❑集合对象保存的所有元素都是整数值;
❑集合对象保存的元素数量不超过512个。
不能满足这两个条件的集合对象需要使用hashtable编码。
第二个条件的上限值是可以修改的,具体请看配置文件中关于set-max-intset-entries选项的说明。
对于使用intset编码的集合对象来说,当使用intset编码所需的两个条件的任意一个不能被满足时,就会执行对象的编码转换操作,原本保存在整数集合中的所有元素都会被转移并保存到字典里面,并且对象的编码也会从intset变为hashtable。