开篇 : 授人以鱼不若授人以渔—— Redis 可以用来做什么 ?
Redis 是存储中间件,是Remote Dictionary Service的首字母缩写,即远程字典服务。
基础 : 万丈高楼平地起 ——Redis 基础数据结构
redis安装。
Redis 基础数据结构
Redis 有 5 种基础数据结构:string (字符串)、list (列表)、set (集合)、hash (哈希) 和 zset (有序集合)。
- string (字符串)
Redis 所有的数据结构都是以唯一的 key字符串作为名称,然后通过这个唯一 key 值来获取相应的 value 数据。不同类型的数据结构的差异就在于 value 的结构不一样。
Redis 的字符串是动态字符串,内部结构实现上类似于 Java 的ArrayList,采用预分配冗余空间的方式来减少内存的频繁分配。当字符串长度小于 1M 时,扩容都是加倍现有的空间,如果超过 1M,扩容时一次只会多扩 1M 的空间。
注意:字符串最大长度为 512M。
命令: set、 get 、exists、del、mget、mset、expire、setex、setnx、incr、incrby等
- list ( 列表)
Redis 的列表相当于 Java 语言里面的 LinkedList,注意:它是链表而不是数组。
意味着list 的插入和删除操作非常快,时间复杂度为 O(1),但是索引定位很慢,时间复杂度为O(n)。
当列表弹出了最后一个元素之后,该数据结构自动被删除,内存被回收。
Redis 的列表结构常用来做异步队列使用。
右边进左边出:队列 rpush、lpop、llen
右边进右边出:栈 rpush、rpop
慢操作:lindex相当于Java链表的get(int index),需要遍历链表。ltrim保留指定范围的元素。
列表底层是快速链表(quicklist),在列表元素较少的时候会使用一块连续的内存存储,这个结构是ziplist(压缩列表);当数据了较多时使用快速链表(双向链表+压缩链表)。因为普通链表需要的的附加指针空间太大,浪费空间,内存碎片化严重。
- hash (字典)
Redis 的字典相当于 Java 语言里面的 HashMap,内部结构为数组 + 链表二维结构。
Redis字典的值只能是字符串,并且rehash和Java的HashMap不一样,Redis字典采用的是渐进式的rehash策略。
渐进式 rehash 会在 rehash 的同时,保留新旧两个 hash 结构,查询时会同时查询两个hash 结构,然后在后续的定时任务中以及 hash 的子指令中,循序渐进地将旧 hash 的内容一点点迁移到新的 hash 结构中。
当 hash 移除了最后一个元素之后,该数据结构自动被删除,内存被回收。
指令:hset、hgetall、hlen、hget、hmset、hincrby等。
- set (集合)
Redis 的集合相当于 Java 语言里面的 HashSet,它内部的键值对是无序的唯一的。它的内部实现相当于一个特殊的字典,字典中所有的 value 都是一个值 NULL。
当集合中最后一个元素移除之后,数据结构自动删除,内存被回收。
- zset ( 有序列表) )
它类似于 Java 的 SortedSet 和 HashMap 的结合体,一方面它是set,保证了内部value 的唯一性,另一方面它可以给每个 value 赋予一个 score,代表这个 value 的排序权重。
它的内部实现用的是一种叫着跳跃列表的数据结构。
zset 中最后一个 value 被移除后,数据结构自动删除,内存被回收。
指令:zadd、zrange、zrevrange、zcard、zscore、zrank、zrangebyscore、zrem
zset 内部的排序功能是通过「跳跃列表」数据结构来实现的。
跳跃列表采取一个随机策略来决定新元素可以兼职到第几层。首先 L0 层肯定是 100% 了,L1 层只有 50% 的概率,L2 层只有 25% 的概率,L3层只有 12.5% 的概率,一直随机到最顶层 L31 层。
容器型数据结构的通用规则
list/set/hash/zset 这四种数据结构是容器型数据结构,它们共享下面两条通用规则:
1 、create if not exists
如果容器不存在,那就创建一个,再进行操作。
2 、drop if no elements
如果容器里元素没有了,那么立即删除元素,释放内存。
过期时间
Redis 所有的数据结构都可以设置过期时间,时间到了,Redis 会自动删除相应的对象。
需要注意的是过期是以对象为单位,比如一个 hash 结构的过期是整个 hash 对象的过期,而不是其中的某个子 key。
还有一个需要特别注意的地方是如果一个字符串已经设置了过期时间,然后你调用了set 方法修改了它,它的过期时间会消失。