Redis相关知识汇总（三）数据类型之hash和set

很抱歉， 标识出错了，下面的k代表的是字节，b代表的bit， 不要被我图中误导

hash

我感觉hash没啥好说的， 直接上图就好了，内部就是一个dict。

值得注意的地方, hash是有限制的：
redis.conf
hash-max-ziplist-value 64 // ziplist中最大能存放的值长度
hash-max-ziplist-entries 512 // ziplist中最多能存放的entry节点数量

---

应用场景：
对象

set

set 内部有两种数据结构：

1. 采用的是跟hash（OBJ_ENCODING_HT）的结构存储值， 区别在于， 只用到了key。如图：
2. 第二种是纯数字的set， 他采用了 OBJ_ENCODING_INTSET 的存储方式

纯数字他又分了3编码， 用来存放不同大小的数字：

初始化的时候是 INTSET_ENC_INT16， 如果增加的数字类型比 INTSET_ENC_INT16 大， 会根据类型，改变成 INTSET_ENC_INT32 或者 INTSET_ENC_INT64。

$插入的位置并不是向我图中画的那样，他采用的是$二分查找$的形式先找到一个可插入点pos$
$然后开辟内存，再偏移到pos,右移pos右边的所有数字，最后给pos指向地址的值赋值$
$所以intset是有序的，是一个从小到大的数组，但是HASH是无序的$
当插入字符串的时候， inset 就自动转成 HASH(OBJ_ENCODING_HT)

sorted_set

跳跃表， 这里先留个坑。以后再整理。