redis

背景 随着业务流量越来越大，原先所有流量都访问redis主库，给主库造成了很大的压力 目标 在不影响业务的前提下，减轻redis主库压力 现状 当前redis的部署架构是一主一从，从库只是承担了备份的

跳跃表(skiplist)是一种有序数据结构，他通过在每个节点维持多个指向其他节点的指针，从来打到快速访问节点的目的。 跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找，还可以通过顺序性操作

整数集合(intset)是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现。 整数集合的实现 整数集合(intset)是R

压缩列表(ziplist)是列表键和哈希键的底层实现之一。当一个列表键值包含少量列表项，并且每个列表项要么是小整数值，要么是长度比较短的字符串，那么Redis就会使用压缩列表做列表键的底层实现。 另外

字典，又称符号表(symbol table)、关联数组(associative array)或映射(map)，是一种保存键值对的抽象数据结构 在字典中，一个键(key)可以和一个值(value)进行关

每个链表和链表节点的实现 链表节点结构 链表结构 dup、free、match成员用于实现多态链表所需的类型特定函数： dup函数用于复制链表节点所保存的值。 free函数用于释放节点所保存的值。 m

前面的章节，介绍了Redis泳道的主要数据结构，比如简单动态字符串，双端列表，字典，压缩列表，整数集合等等。Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于数据结构创建了一个对象系统，

Redis没有直接使用C语言传统的字符串表示（以空字符串结尾的字符数组），而是自己构建了一种名为动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默