Redis

1.指针函数与函数指针

指针函数本质是指针，其返回值是指针。如 float *fun(); 函数指针，本质是指针。如int(*f) (intx);/*声明一个函数指针*/  从直观上看*号要是和函数名括在一起那么是函数指针 没有的括在一起的话是指针函数。

2.Redis链表类型

I.节点是双端链表

II.链表(list)除了有头指针，尾指针还包括链表长度。

3.Redis字典

I.三个重要结构：字典->哈希表->哈希节点

1) 字典包括大小为2的哈希表数组。哈希表结构中又包括哈希表节点数组。哈希节点有后继节点。即：哈希表节点数组每个元素指向哈希节点链表

2) 为了提高插入效率都是在哈希表节点均在前面插入，新插入的节点会成为头节点。

3)字典中哈希表（一般使用ht[0]进行操作，ht[1]用于rehash。rehash结束后两个数组交换，并释放交换后的ht[1]的空间）

4）MurmurHash2算法计算哈希值；地址链接法解决hash冲突

II. rehash

1).负载因子=实际哈希节点数 / 哈希节点数组大小 【load_factor = ht[0].used / ht[0].size】。负载因子越大空间开销越小，查找越慢。

2).触发时机：

    a) 负载因子大于5或者（load_factor >= 1且执行BGSABE或BGREWRITEAOF命令时哈希表扩张。   

    b）load_factor < 0.1 触发哈希表收缩。

3).渐进式rehash

    a)  开始期间字典中的rehashIndex字段大于-1，rehash结束rehashIndex重置为-1。

    b) rehash期间维护两个哈希表：查找的时候现在ht[0]中查找，若不成功再去ht[1查找；要是添加的话直接在hash[1]中进行，保证ht[0]只减不增.

4.跳跃表

5.整数集合(intset)

I.有序且不重复

6.压缩列表(ziplist)

I.节点:previous_enrty_length,encoding,content组成

1）previous_enrty_length 前一个节点的长度

2）encoding：数据类型 + 数据长度

00,10,10开头表示字节数据类型，11开头表示为整数。

其中00 开头表示编码长度为1字节，后6位表示数组实际长度，且content字节数组长度<=63；

其中01 开头表示编码长度为2字节，后14位表示数组实际长度，content字节数组长度<=16383；

其中10开头表示编码长度为5字节，后32位表示数组实际长度，content字节数组长度<=4294967295。