Redis深度历险：核心原理和应用实践（一）

Redis（Remote Dictionary Service），远程字典服务。

缓存，分布式锁

5种基础数据结构，string（字符串）list（列表）set（集合）hash（哈希）zset（有序集合）

redis所有数据结构都以唯一的key字符串作为名称，通过唯一的key值来获取相应的value数据。不同类型的数据结构的value结构不一样。

Redis字符串（string）是动态字符串，可修改，内部结构类似于ArrayList，采用预分配冗余空间的方式减少内存的频繁分配。字符串最大长度俄日512M。可以批量对多个字符串进行读写，节省网络耗时开销。可以对key设置过期时间，到时间自动删除，控制缓存失效时间。setex name 5 codehole

计数，如果value值是一个整数，可以对它进行自增操作。自增范围是signed long对最大最小值，超过这个值，Redis会报错。incr age 5

字符串由多个字节组成，每个字节又由8个bit组成，可以将一个字符串看作多个bit的组合，这便是bitmap数据结构。

Redis的列表（list）相当于java里的LinkedList，是链表而非数组。插入和删除非常快，时间复杂度O(1)，但是索引定位很慢，复杂度O(n)。当列表弹出最后一个元素后，该数据结构自动被删除，内存被回收。Redis列表常用来做异步队列使用。将需要延后处理的任务结构体序列化成字符串放入Redis的列表，另一个线程从这个列表里轮询数据进行处理。右边进左边出--队列，右边进右边出--栈。

Redis的字典（hash）相当于HashMap，是无序字典。数组+链表二维结构。Redis字典的值只能是字符串。采用渐进式rehash策略，在rehash同时，保留新旧两个hash结构，查询时会同时查询两个hash结构，然后在后序的定时任务中以及hash的子指令中，循序渐进地将旧的hash内容渐渐迁移到新hash结构中。

Redis的集合（set）相当于HashSet，内部的键值对是无序且唯一的。去重。

有序列表（zset）类似于Java的SortedSet和HashMap的结合体，它是一个set，保证了内部value的唯一性，并且给每个value赋予一个score，代表该value的排序权重。使用【跳跃列表】数据结构。内部score使用double类型存储，存在小数点精度问题。

zset内部的排序功能是通过跳跃列表实现的。跳跃列表使用层级制，最下面一层所有的元素都会串起来。然后每隔几个元素挑选出一个代表来，再将这几个代表使用另外一级指针串起来。然后在这些代表里再挑出二级代表，再串起来。最终就形成了金字塔结构。跳跃列表内部的元素可能身兼数职。可以快速在不同层次之间进行跳跃。定位插入点时，先在顶层进行定位，然后下潜到下一级定位，一直下潜到最底层找到合适的位置，将新元素插进去。跳跃列表采取一个随机策略来决定新元素可以兼职到第几层。

list/set/hash/zset 这四种数据结构是容器型数据结构，（1）如果容器不存在，那就创建一个，再进行操作。（2）如果容器里元素没有了，就立即删除容器，释放内存。如果一个字符串已经设置了过期时间，又调用了 set 方法修改了它，它的过期时间会消失。