Redis 数据结构详解（ Scala 方法和函数的区别）

Redis 数据结构详解（ Scala 方法和函数的区别）

Redis 数据类型分为：字符串类型、散列类型、列表类型、集合类型、有序集合类型。

Redis 这么火，它运行有多块？一台普通的笔记本电脑，可以在1秒钟内完成十万次的读写操作。

原子操作：最小的操作单位，不能继续拆分。即最小的执行单位，不会被其他命令插入。高并发下不存在竞态条件。

KEY 的命名：一个良好的建议是 article:1:title 来存储 ID 为 1 的文章的标题。

一、前言1、获取key的列表：KEYS pattern 通配符有 ？*[] 和转义 \。2、key 是否存在： EXISTS key 存在返回 1，不存在返回 0。3、建立 key 和删除 key：SET key 和 DEL key。4、根据 key 获取该键所存储的 redis 数据类型：TYPE key。返回是 string、list、hash、set、zset。下面会对这5种返回的 redis 数据类型逐一讲解。5、rename oldkey newkey：对 key 重命名，如果 newkey 存在则覆盖。6、renamenx oldkey newkey：对 key 重命名，如果 newkey 存在则不覆盖。7、randomkey：随即返回一个 key8、move key db-index：将 key 移动到指定的数据库中，如果 key 不存在或者已经在该数据库中，则返回 0。成功则返回 1。二、Redis数据类型 Redis数据命令

1、Redis数据类型一字符串类型：这个很好理解，一个key存储一个字符串。如果你要存数据呢？转换成Json或者其他的字符串序列化。

2、Redis数据命令一字符串类型：

1）赋值：SET key value。如 set hello world2）取值：GET key。如 get hello。返回是 world3）自增：INCR key。就是 Mysql的AUTO_INCREMENT。每次执行 INCR key时，该key的值都会+1.若key不存在，则先建立一个0，然后+1，返回 1。如果值不是整数则报错。该操作是原子操作。4）自减：DECR key。将指定 key 的值减少 1。 如 DECR num，就是 num-15）自增 N：INCRBY key increment 用来给指定 key 的值加 increment。如 INCRBY num 5 就是 num+56）自减 N：DECRBY key increment 用来给指定 key 的值减 increment。如 DECRBY num 5 就是 num-57）增加浮点数：INCRBYFLOAT key increment。8）向尾部追加：APPEND key value。如set test:key 123、append test:key 456、get test:key 就是 1234569）获取长度：STRLEN key。10）同时给多个 key 赋值：MSET title 这是标题 description 这是描述 content 这是内容。11）同时获取多个 key 的值：MGET title description content12）位操作之获取：GETBIT key offset。如字符 a 在 redis 中的存储为 01100001（ASCII为98），那么 GETBIT key 2 就是 1，GET key 0 就是 0。13）位操作之设置：SETBIT key offset value。如字符 a 在 redis 中的存储为 01100001（ASCII为98），那么 SETBIT key 6 0，SETBIT key 5 1 那么 get key 得到的是 b。因为取出的二进制为 01100010。14）位操作之统计：BITCOUNT key [start] [end]：BITCOUNT key 用来获取 key 的值中二进制是 1 的个数。而 BITCOUNT key start end 则是用来统计key的值中在第 start 和 end 之间的子字符串的二进制是 1 的个数（好绕啊）。15）位操作之位运算：BITOP operation resultKey key1 key2。operation 是位运算的操作，有 AND，OR，XOR，NOT。resultKey 是把运算结构存储在这个 key 中，key1 和 key2 是参与运算的 key，参与运算的 key 可以指定多个。3、Redis数据类型二散列类型：

Redis 是以字典（关联数组）的形式存储的，一个 key 对应一个 value。在字符串类型中，value 只能是一个字符串。那么在散列类型，也叫哈希类型中，value 对应的也是一个字典（关联数组）。那么就可以理解，Redis 的哈希类型/散列类型中，key 对应的 value 是一个二维数组。但是字段的值只可以是字符串。也就是说只能是二维数组，不能有更多的维度。

4、Redis 数据命令二散列类型：1）赋值：HSET key field value。如 hset user name lane。hset user age 232）取值：HGET key field。如 hget user name，得到的是 lane。3）同一个key多个字段赋值：HMSET key field1 value1 field2 value2...4）同一个KEY多个字段取值：HMGET key field1 fields2...5）获取KEY的所有字段和所有值：HGETALL key。如 HGETALL user 得到的是 name lane age 23。每个返回都是独立的一行。6）字段是否存在：HEXISTS key field。存在返回 1，不存在返回 07）当字段不存在时赋值：HSETNX key field value。如果 key 下面的字段 field 不存在，则建立 field 字段，且值为 value。如果 field 字段存在，则不执行任何操作。它的效果等于 HEXISTS + HSET。但是这个命令的优点是原子操作。再高的并发也不会怕怕。8）自增 N：HINCREBY key field increment。同字符串的自增类型，不再阐述。9）删除字段：DEL key field1 field2... 删除指定KEY的一个或多个字段。10）只获取字段名：HKEYS key。与 HGETALL 类似，但是只获取字段名，不获取字段值。11）只获取字段值：HVALS key。与 HGETALL 类似，但是只获取字段值，不获取字段名。12）获取字段数量：HLEN key。5、Redis 数据类型三列表类型

列表类型存储了一个有序的字符串列表。常用的操作是向两端插入新的元素。时间复杂度为 O（1）。结构为一个链表。记录头和尾的地址。看到这里，Redis 数据类型的列表类型一个重大的作用呼之欲出，那就是队列。新来的请求插入到尾部，新处理过的从头部删除。另外，比如微博的新鲜事。比如日志。列表类型就是一个下标从 0 开始的数组。由于是链表存储，那么越靠近头和尾的元素操作越快，越靠近中间则越慢。

6、Redis 数据命令三列表类型：1）向头部插入：LPUSH key value1 value2...。返回增加后的列表长度。2）向尾部插入：RPUSH key value1 value2...。返回增加后的列表长度。3）从头部弹出：LPOP key。返回被弹出的元素值。该操作先删除key列表的第一个元素，再将它返回。4）从尾部弹出：RPOP key。返回被弹出的元素值。5）列表元素个数：LLEN key。key 不存在返回 0。6）获取列表的子列表：LRANGE start end。返回第 start 个到第 end 个元素的列表。包含 start 和 end。支持负数索引。-1 表示最后一个元素，-2 表示倒数第二个元素。7）删除列表中指定值：LREM key count value。删除 key 这个列表中，所有值为 value 的元素，只删除 count。如果有 count+1 个，那么就保留最后一个。count 不存在或者为 0，则删除所有的。如果 count 大于 0，则删除从头到尾的 count 个，如果 count 小于 0，则删除从尾到头的 count 个。8）获取指定索引值：LINDEX key index。如LINDEX key 0就是列表的第一个元素。index可以是负数。9）设置索引和值：LSET key index value。这个操作只是修改指定 key 且指定 index 的值。如果 index 不存在，则报错。10）保留片段，删除其它：LTRIM key start end。保留 start 到 end 之间的所有元素，含 start 和 end。其他全部删除。11）向列表插入元素：LINSERT key BEFORE/AFTER value1 value2。从列表头开始遍历，发现值为 value1 时停止，将 value2 插入，根据 BEFORE 或者 AFTER 插入到 value1 的前面还是后面。12）把一个列表的一个元素转到另一个列表：RPOPLPUSH list1 list2。将列表 list1 的右边元素删除，并把该与元素插入到列表 list2 的左边。原子操作。7、Redis 数据类型四集合类型：

集合类型是为了方便对多个集合进行操作和运算。集合中每个元素不同且没有顺序的概念，每个元素都是且只能是一个字符串。常用操作是对集合插入、删除、判断等操作。时间复杂度尾 O(1)。可以进行交集、并集、差集运算。例如文章 1 的有 3 个标签，是一个 Redis 数据类型集合类型存储。文章 2 有 3 个标签，有一个 Redis 数据类型集合类型存储。文章是 1 是 mysql，文章 2 是讲 redis。那么交集是不是就交出了一个数据库？（假设数据库这个tag在两篇文字都有）。集合类型在 redis 中的存储是一个值为空的散列表。

8、Redis 数据命令四集合类型：1）增加：SADD key value。2）删除：SREM key value。3）获取指定集合的所有元素：SMEMBERS key。4）判断某个元素是否存在：SISMEMBER key value。5）差集运算：SDIFF key1 key2...。对多个集合进行差集运算。6）交集运算：SINNER key1 key2...。对多个集合进行交集运算。7）并集运算：SUNION key1 key2...。对多个集合进行并集运算。8）获取集合中元素个数：SCARD key。返回集合中元素的总个数。9）对差集、交集、并集运算的结果存放在一个指定的 key 中：SDIFFSTORE storekey key1 key2。对 key1 和 key2 求差集，结果存放在 key 为 storekey 的集合中。SINNERSTORE 和 SUNIONSTORE 类似。10）获取集合中的随即元素：SRANDMEMBER key [count]。参数 count 可选，如果 count 不存在，则随即一个。count 大于 0，则是不重复的 count 个元素。count 小于 0，则是一共 |count|个 元素，可以重复。11）随即弹出一个元素：SPOP key。随即从集合中弹出一个元素并删除，将该元素的值返回。9、Redis 数据类型五有序集合类型：

集合类型是无序的，每个元素是唯一的。那么有序集合就是有序的，每个元素是唯一的。有序集合类型和集合类型的差别是，有序集合为每个元素配备了一个属性：分数。有序集合就是根据分数来排序的。有序集合是使用散列表和跳跃表实现的。所以和列表相比，操作中间元素的速度也很快。时间复杂度尾 O(log(N))。Redis 数据类型中的有序集合类型比 Redis 数据类型中的列表类型更加耗费资源。

10、Redis数据命令五有序集合类型1）增加：ZADD key sorce1 value1 sorce2 value2...。2）获取分数：ZSCORE key value。获取key的有序集合中值为 value 的元素的分数。3）获取排名在某个范围内的元素列表：ZRANFGE key start stop [WITHSCORE]。获取排名在 start 和 end 之间的元素列表，包含 start 和 end2 个元素。每个元素一行。如果有WITHSCORE参数，则一行元素值，一行分数。时间复杂度为O(LOGn+m)。如果分数相同，则 0<04）获取指定分数范围的元素：ZRANGEBYSCORE key min max [WITHSCORE] [LIMIT offset count]。获取分数在 min 和 max 之间的元素列表。含两头。每个元素一行。如果有 WITHSCORE 参数，则一行元素值，一行分数。如果 min 大于 max 则顺序反转。5）为某个元素增加分数：ZINCRBY key increment value。指定的有序集合的值为 value 的元素的分数 +increment。返回值后更改后的分数。6）获取集合中元素的数量：ZCARD key。7）获取指定分数范围内的元素个数：ZCOUNT key min max。8）删除一个或多个元素：ZREM key value1 value2...9）根据排名范围删除元素：ZREMRANGEBYRANK key start end。删除排名在 start 和 end 中的元素。10）按照分数范围删除元素：ZREMRANGEBYSCORE key min max。11）获得元素排名（正序）：ZRANK key value。获取 value 在该集合中的从小到大的排名。12）获得元素排名（倒序）：ZREVRANK key value。获取 value 在该集合中从大到小的排名。13）有序集合的交集：ZINTERSTORE storekey key1 key2...[WEIGHTS weight [weight..]] [AGGREGATE SUM|MIN|MAX]。用来计算多个集合的交集，结果存储在 storekey中。返回值是 storekey 的元素个数。AGGREGATE 为 SUM 则 storekey 集合的每个元素的分数是参与计算的集合分数和。MIN 是参与计算的分数最小值。MAX 是参与计算分数最大值。WEIGHTS 设置每个集合的权重，如 WEIGHTS 1 0.1。那么集合A的每个元素分数 * 1，集合B的每个元素分数 * 0.114）有序集合的并集：ZUNIONSTORE storekey key1 kye2...[WEIGHTS weight [weight..]] [AGGREGATE SUM|MIN|MAX]