一、描述
redis的一个类型set(集合)
二、redis其内部实现
1:hashmap(hash table)散列表实现,key=value, value=null即可,散列表相关链接
2:intset-可以理解为正数有序数组
三、intset的数据结构定义
contents:字节数组,其可以有16bit,32bit,64bit编码成整数的方式
encoding:INTSET_ENC_INT16,INTSET_ENC_INT32,INTSET_ENC_INT64
四、redis使用方式
1.contents作为整数数组来存储,并且其保证有序
2.因为contents为有序,并且contents的编码格式由encoding统一,故查询采取二分查找
五、配置参数控制
set-max-intset-entries,指明整数最大不超过该值时,使用intset类型进行存储,以节省内存的消耗