Redis基础篇 ---- 《Redis深度历险》读书笔记

redis的基本数据结构：String(字符串)，hash(哈希)，list(列表)，set(集合)，zset(有序集合).

String(字符串)

redis中的String在内部结构实现上类似于ArrayList,采用预分配冗余空间的方式来减少内存的频繁分配，实际容量capacity一般是大于实际字符串长度len。字符串长度小于1M时，采用二倍扩容的方式，每次扩容加倍现有空间，大于1M时，每次括1M的空间，最大长度是512M。如果value是一个整数，那么可以进行自增操作，范围是[-2^31, 2^31-1]。数值在redis中有不同的存储形式。但是使用上则可以和String互换，如set test 123 后，你可以用incr test来使test自增，然后可以用get获得 "124"这个字符串的结果。
常用的指令有：

1. set name value; 设置值
2. get name; 获取值
3. exists name; 检查值是否存在，0标识不存在，1标识存在
4. del name; 删除值，返回删除条目
5. mset name1 value1 name2 value2 name3 value3; 批量设置值
6. mget name1 name2 name3; 批量获取值
7. expire name survivalSeconds; 设置值的过期时间
8. setex name survivalSeconds value; set和expire 结合，设置值并设置过期时间
9. setnx name value; name不存在才设置值，存在不进行任何操作

list(列表)

redis中的list在内部结构实现上类似于LinkedList,是一个链表，这意味着list的插入和删除较快，时间复杂度是O(1),但是查询较慢，时间复杂度是O(n)。当列表中的最后一个元素被弹出后，该数据结构自动被删除，回收内存。list常作为异步队列使用，一个线程塞，一个线程取。

通过指令的结合，就能用list实现队列或栈的功能。
链表的结构也使得list的随机访问能力较差，因此lindex指令要慎用。
如果深入的看list，redis在底层也是有相应的优化的，redis内部并不是一个简单的LinkedList,而是称之为quicklist的数据结构。在元素较少的情况下redis会采用一块连续的内存存储，这个结构是zipList(压缩列表)，当数据量较多时就会把zipList串起来成为quickList。quicklist 内部默认单个ziplist 长度为 8k 字节，超出了这个字节数，就会新起一个ziplist。

这样的结构一是减少了prev和next的记录，节省内存空间，而且减轻了空间的碎片化，同时又不影响list的快速新增和删除。
常用的指令有：

1. rpush name value1 value2...; 从右边塞入元素
2. lpush name value1 value2...; 从左边塞入元素
3. rpop name; 从右边弹出一个元素
4. lpop; 从左边弹出一个元素
5. llen name; list的长度
6. lindex name index; 获得index处的元素，下标从左开始数，从0开始
7. lrange name startIndex endIndex; 获取startIndex到endIndex处的元素,可以用lrange name 0 -1 来返回所有元素。
8. ltrim name startIndex endIndex; 保留startIndex到endIndex处的元素，其他全删除

hash(哈希)

redis中的hash相当于java中的hashMap，实现结构也是一致的，采用数组+链表的结构，发生hash碰撞时转变为链表。不同的是redis中的hash值只能是字符串。另外在扩容上，HashMap是一次性扩容，即扩容一次性完成，扩容期间HashMap实际是不可用的，请求都会阻塞或者参与到扩容辅助过程中去直到扩容完成。但是扩容一般比较耗时，而redis又是单线程了，为了不阻塞后续命令，保证redis的高性能，redis的hash是采用渐进式扩容，扩容时会保持新旧两个结构，查询会同时查询两个结构，并在后续过通过定时任务或者hash的子指令来将数据迁移到新结构中，当旧结构最后一个元素被移除，旧结构就被删除，内存回收。
hash的val也可以做为整数来进行递增，对应的指令时hinrcby,使用方式是 hinrcby hashName keyName inrcNum.
常用的指令有：

1. hset hashName keyName value; 设置hashName表中的keyName键对应的值为value；
2. hget hashName keyName; 获取hashName表中的keyName键对应的值
3. hgetall hashName; 获取hashName表中所有的键值对，采用key1 value1 key2 value2 … 方式返回。
4. hlen hashName; hash表中的键值对数量
5. hmset hashName keyName1 value1 keyName2 value2 keyName3 value3; hset 的批量形式
6. hinrcby hashName keyName inrcNum：hashName表中的keyName键对应的值加算inrcNum

set(集合)

redis中的set相当于Java中的HashSet，是一个无序的结构，和HashSet是Value固定的HashMap一样，redis的set是指均为NULL的hash,因此同样的，当最后一个元素被弹出之后，数据结构被删除，内存被回收。因为值的唯一性，可以应用于一些需要去重的功能。
常用的指令有：

1. sadd setName value; 往setName中放入一个元素，返回成功元素数量，如果value不存在，返回1，存在的话返回0
2. sadd setName value1 value2...; sadd是可以批量的，同样返回成功元素数量
3. smembers setName; 返回setName中的所有元素
4. simember setName value; 看value在setName中是否存在，存在返回1，不存在返回0
5. scard setName; 返回元素量
6. spop setName; 弹出一个元素

zset(有序集合)

zset一方面是一个set来保证集合内元素的唯一性，一方面为每一个元素设置了一个score，代表这个元素的排序权重，根据这个score对元素进行排序。score一样的话还会按vlue排序，这是为了避免score一样时都聚在一起影响效率。
当zset中的最后一个元素被移除后，数据结构被删除，内存被回收。zset可以应用于一些需要排序的场景，比如记录学生成绩。
因为zset支持随机插入和删除，因此数组并不是一个好的选择(因为使用数组每次非端插入删除都需要进行拷贝)，而仅使用链表的话又无法使用二分查找法快速定位到目标位置。zset内部通过跳跃列表实现。

如图，跳跃列表将数据分层，每个数据都有可能身肩数层。定位插入点时，先从最高层开始找，确定之后下潜到下一层找，一直找到最后一层找到合适位置。这就类似于在地图上找一个点，先找国家，然后找省，然后找市这样。那么zset是如何在不断的新增中保持这个结构呢？答案新元素插入时随机判断这个新元素最高要到第几层，L0层是100%，L1层是50%，L2层是25%，L3层是12.5%，最大到L31。这样就能相对公平的保持这个结构。算法的话就是抛硬币的方式，生成一个1和0的随机数，0的话就继续抛，1的话就停止。另外如果有人问你第N层的概率是多少，一定要问清楚L0算不算一层。
常用的指令有：

1. zadd zsetName score value; 新增一个权重为score的value到zsetName中去。如果该 zsetName 中已经有了相同的 value，则更新该 value 的 score 值，并重排序；如果 key 存在于 redis 中， 但不是 zset 类型，则返回错误
2. zrange zsetName startIndex endIndex; 返回zsetName中startIndex到endIndex的元素，可以用zrange zsetName 0 -1 来返回所有元素。
3. zrevrange zsetName startIndex endIndex; 逆排序返回zsetName中startIndex到endIndex的元素。 同样可以用可以用zrevrange zsetName 0 -1 来返回所有元素。
4. zcard zsetName; 返回元素数量
5. zscore zsetName value; 返回zsetName中value的权重score
6. zrank zsetName value; 返回zsetName中value的排名，排名从0开始
7. zrangebyscore zsetName minScore maxScore; 返回权重在[minScore，maxScore]的元素的value以及对应的score。对于minScore maxScore，inf表示无穷大， -inf标识负无穷大
8. zrem zsetName value; 移除zsetName中value
9. zremrangebyscore zsetName minScore maxScore:移除权重在[minScore，maxScore]的元素

容器型数据结构的通用规则

hash(哈希)，list(列表)，set(集合)，zset(有序集合)都属于容器型数据结构，他们都有以下规则。

1. create if not exists： 如果容器不存在，那么就创建一个。 比如zadd zsetName score value; 如果zsetName不存在，就会先创建一个结构，然后再add。
2. drop if no elements: 如果不存在元素，那就立刻删除结构，回收内存。

过期时间

redis中的所有数据结构都可以设置过期时间，但是要注意的是，对于容器型数据结构，过期时间针对的是整个容器，而不是容器内的某个元素（如hash，针对的是整个hash表，而不是里面的某个key）。另外对于字符串，如果设置了过期时间之后再执行set 那么过期时间会被清除。

更深层次的存储原理

可以看到上面写各种数据类型的底层存储原理时，都是写的类似，这是因为Redis为了节省内存，做了很多优化，“小对象压缩”这个概念贯穿了整个redis设计的始终，如果想进一步了解存储方式可以移步：Redis数据底层存储原理
PS：
【JAVA核心知识】系列导航 [持续更新中…]
关联导航：Redis数据底层存储原理
关联导航：Redis应用篇
关联导航：Redis原理篇
关联导航：Redis集群篇
关联导航：Redis的过期删除策略与淘汰策略
欢迎关注…

参考资料：
《Redis深度历险》