[redis] set数据结构

一、描述

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类型进行存储，以节省内存的消耗