Redis学习——数据结构上

Posted 技术小白丁

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Redis学习——数据结构上相关的知识,希望对你有一定的参考价值。

一、常用的全局命令

        1、查看所有的键: KEYS *

KEYS pattern:查找所有符合给定模式 pattern 的 key 。

KEYS 的速度非常快,但在一个大的数据库中使用它仍然可能造成性能问题,如果你需要从一个数据集中查找特定的 key ,你最好还是用 Redis 的集合结构(set)来代替。

时间复杂度:O(N), N 为数据库中 key 的数量。

2、键总数:dbsize(返回当前数据库中键的总数)

3、检查建是否存在 exists key

4、删除键:del key[...]:del是一个通用命令,无论什么数据结构类型,del命令都可以将他删除。

同时del命令支持删除多个键del a b c(同事删除a b c 三个键)

5、键过期:expire key seconds

ttl命令会返回键的剩余过期时间,它有三种返回值:大于0的整数(键剩余的过期时间),-1(键没设置过期时间),-2:键不存在

6、键的数据结构类型:type key

二、数据结构和内部编码

redis对外的数据结构有五种:string(字符串)、hash(哈希)、list(列表)、set(集合)、zset(有序集合)

这些只是redis对外的数据结构,实际上每种数据结构都有自己的底层的内部编码实现,而且是多种实现。例如LIST包含了linklist和ziplist两种内部编码。用object encoding key 能查询内部编码

1)、字符串

字符串类型是redis最基础的数据结构。字符串的值不能超过512M.

字符串常用命令

1、设置值: set key value

set rdb 123 :设置一个键rdb,值为123

set rdb 123 ex 10:设置一个键rdb,值为123,过期时间为10秒

set rdb 123 px 10:设置一个键rdb,值为123,过期时间为10毫秒

setex rdb 10 123: 设置一个键rdb,值为123,过期时间为10秒

set rdb 1 xx:将键rdb的值更新为1

set rdb 123 nx:设置一个键rdb,值为123

setnx rdb 123:设置一个键rdb,值为123

说明:setex和setnx两个命令作用和ex和nx选项是一样的。

  setnx和set的区别:由于redis的单线程命令处理机制,如果有多个客户端同时执行setnx key value,根据setnx的特性只有一个客户端能设置成功,setnx可以作为分布式锁的一种

实现方案,Redis官方给出了使用setnx实现分布式锁的方法:http://redis.io/topics/distlock。

2、获取值:get key

如果获取的键不存在,则返回nil(空)

3、批量设置值

mset key value [key value]

mset a 1 b 2 c 3 d 4:设置了4个键值对

4、批量获取值

mget key [key ...]

mget a b c d

    批量操作命令可以有效提高开发效率

5、计数

incr命令用于对值做自增操作,返回结果分为三种情况

1、值不是整数,返回错误

2、值是整数,返回自增后的结果

3、键不存在,按照值为0自增,返回结果为1

不常用的命令:

1、追加值 append key value(append可以向字符串尾部追加值)

2、字符串长度  strlen key(每个中文占3个字节)

3、设置并返回原值(getset和set一样会设置值,但是不同的是,它同时会返回键原来的值)

4、设置指定位置的字符 setrange key offeset value

set redis pest

setrange redis 0 b :将pest变成best

5、获取部分字符串 getrange key start end

set redis best

getrange redis 0 1:返回be

内部编码:字符串类型的内部编码有3种

.int:8个字节的长整型。

·embstr:小于等于39个字节的字符串。

·raw:大于39个字节的字符串。

        (Redis会根据当前值的类型和长度决定使用哪种内部编码实现。)

redis字符串的典型使用场景:

1、缓存功能

mysql等关系型数据库不同的是,Redis没有命令空间,而且也没有对键名有强制要求(除了不能使用一些特殊字符)。但设计合理的键名,有利于防止键冲突和项目的可维护性,

比较推荐的方式是使用“业务名:对象名:id:[属性]”作为键名(也可以不是分号)。

2、计数功能

许多应用都会使用Redis作为计数的基础工具,它可以实现快速计数、查询缓存的功能,同时数据可以异步落地到其他数据源。

3、共享Session

可以使用Redis将用户的Session进行集中管理,在这种模式下只要保证Redis是高可用和扩展性的,每次用户更新或者查询登录信息都直接从Redis中集中获取。

4、限速

很多应用出于安全的考虑,会在每次进行登录时,让用户输入手机验证码,从而确定是否是用户本人。但是为了短信接口不被频繁访问,会限制用户每分钟获取验证码的频率,例如一分钟不能超过5次。

 

2、哈希

几乎所有的编程语言都提供了哈希(hash)类型,它们的叫法可能是哈希、字典、关联数组。在Redis中,哈希类型是指键值本身又是一个键值对结构,形如value={{field1,value1},...{fieldN,valueN}}

注意(哈希类型中的映射关系叫作field-value,注意这里的value是指field对应的值,不是键对应的值,请注意value在不同上下文的作用)

常用命令:

1、设置值 hset key field value

hset user:1 name tom:设置键为user:1 ,filed为name,value为tom。

2、获取值 hget key field

hget user:1 name  :返回tom

3、删除field hdel key field [field ...]

hdel user:1 name

4、计算field个数

hlen key

5、批量设置或获取field-value

hmget key field [field ...]

hmset key field value [field value ...]

6、判断field是否存在 hexists key field

7、获取所有field: hkeys key

8、获取所有value:hvals key

9、获取所有的field-value:hgetall key

(注意:在使用hgetall时,如果哈希元素个数比较多,会存在阻塞Redis的可能。如果开发人员只需要获取部分field,可以使用hmget,如果一定要获取全部field-value,可以使用hscan命令,该命令会渐进式遍历哈希类型)

10、hincrby hincrbyfloat

11、计算value的字符串长度 hstrlen key field

内部编码(哈希类型的内部编码有两种)

·ziplist(压缩列表):当哈希类型元素个数小于hash-max-ziplist-entries配置(默认512个)、同时所有值都小于hash-max-ziplist-value配置(默认64字节)时,Redis会使用ziplist作为哈希的内部实现,ziplist使用更加紧凑的结构实现多个元素的连续存储,所以在节省内存方面比hashtable更加优秀

·hashtable(哈希表):当哈希类型无法满足ziplist的条件时,Redis会使用hashtable作为哈希的内部实现,因为此时ziplist的读写效率会下降,而hashtable的读写时间复杂度为O(1)。

使用场景:1、存储关系数据库数据

相比于使用字符串序列化缓存用户信息,哈希类型变得更加直观,并且在更新操作上会更加便捷。可以将每个用户的id定义为键后缀,多对field-value对应每个用户的属性

(但是需要注意的是哈希类型和关系型数据库有两点不同之处:·哈希类型是稀疏的,而关系型数据库是完全结构化的,例如哈希类型

每个键可以有不同的field,而关系型数据库一旦添加新的列,所有行都要为其设置值(即使为NULL)

·关系型数据库可以做复杂的关系查询,而Redis去模拟关系型复杂查询开发困难,维护成本高。

(比较说明名:到目前为止,我们已经能够用三种方法缓存用户信息,下面给出三种方案的实现方法和优缺点分析。

1、原生字符串类型:每个属性一个键。

set user:1:name tom

set user:1:age 23

set user:1:city beijing

优点:简单直观,每个属性都支持更新操作。

缺点:占用过多的键,内存占用量较大,同时用户信息内聚性比较差,所以此种方案一般不会在生产环境使用。

2、序列化字符串类型:将用户信息序列化后用一个键保存。

set user:1 serialize(userInfo)

优点:简化编程,如果合理的使用序列化可以提高内存的使用效率。

缺点:序列化和反序列化有一定的开销,同时每次更新属性都需要把全部数据取出进行反序列化,更新后再序列化到Redis中。

3、哈希类型:每个用户属性使用一对field-value,但是只用一个键保存。

hmset user:1 name tomage 23 city beijing

优点:简单直观,如果使用合理可以减少内存空间的使用。

缺点:要控制哈希在ziplist和hashtable两种内部编码的转换,hashtable会消耗更多内存。

3、列表List(列表(list)类型是用来存储多个有序的字符串)

在Redis中,可以对列表两端插入(push)和弹出(pop),还可以获取指定范围的元素列表、获取指定索引下标的元素等。列表是一种比较灵活的数据结构,它可以充当栈和队列的角色,在实际开发上有很多应用场景。

1、列表的两个特点

.列表中的元素是有序的

.列表中的元素可以是重复的

2、命令

1、添加操作

·从右边插入元素 rpush key value [value ...](lrange 0 -1命令可以从左到右获取列表的所有元素)

·从左边插入元素 lpush key value [value ...]

·向某个元素前或者后插入元素  linsert key before|after pivot value (linsert命令会从列表中找到等于pivot的元素,在其前(before)或者后(after)插入一个新的元素value)

2、查找

·获取指定范围内的元素列表 lrange key start end (lrange操作会获取列表指定索引范围所有的元素)

索引下标有两个特点:1、索引下标从左到右分别是0到N-1,但是从右到左分别是-1到-N

    2、lrange中的end选项包含了自身

        ·获取列表指定索引下标的元素 lindex key index:例如 lindex listkey -1

·获取列表长度 llen key

3、删除

·从列表左侧弹出元素 lpop key

·从列表右侧弹出 rpop key

·删除指定元素 lrem key count value 

lrem命令会从列表中找到等于value的元素进行删除,根据count的不同分为三种情况:

·count>0,从左到右,删除最多count个元素。

·count<0,从右到左,删除最多count绝对值个元素。

·count=0,删除所有。

·按照索引范围修剪列表 ltrim key start end

ltrim listkey 1 3 (只保留列表listkey第2个到第4个元素)

4、修改

·修改指定索引下标的元素: lset key index newValue

5、阻塞操作

·阻塞式弹出如下:blpop key [key ...] timeout和brpop key [key ...] timeout

(blpop和brpop是lpop和rpop的阻塞版本,它们除了弹出方向不同,使用方法基本相同,所以下面以brpop命令进行说明,

brpop命令包含两个参数:·key[key...]:多个列表的键。

       ·timeout:阻塞时间(单位:秒)。

1)列表为空:如果timeout=3,那么客户端要等到3秒后返回,如果timeout=0,那么客户端一直阻塞等下去

如果此期间添加了数据element1,客户端立即返回

2)列表不为空:客户端会立即返回。

在使用brpop时,有两点需要注意

第一点,如果是多个键,那么brpop会从左至右遍历键,一旦有一个键能弹出元素,客户端立即返回:

第二点,如果多个客户端对同一个键执行brpop,那么最先执行brpop命令的客户端可以获取到弹出的值

 

3、内部编码

列表类型的内部编码有两种。

·ziplist(压缩列表):当列表的元素个数小于list-max-ziplist-entries配置(默认512个),同时列表中每个元素的值都小于list-max-ziplist-value配置时(默认64字节),Redis会选用ziplist来作为列表的内部实现来减少内存的使用。

·linkedlist(链表):当列表类型无法满足ziplist的条件时,Redis会使用linkedlist作为列表的内部实现。

4、使用场景

1、消息队列:

Redis的lpush+brpop命令组合即可实现阻塞队列,生产者客户端使用lrpush从列表左侧插入元素,多个消费者客户端使用brpop命令

阻塞式的“抢”列表尾部的元素,多个客户端保证了消费的负载均衡和高可用性。

2、文章列表

每个用户有属于自己的文章列表,现需要分页展示文章列表。此时可以考虑使用列表,因为列表不但是有序的,同时支持按照索引范围获取元素。

实际上列表的使用场景很多,在选择时可以参考以下口诀:

·lpush+lpop=Stack(栈)

·lpush+rpop=Queue(队列)

·lpsh+ltrim=Capped Collection(有限集合)

·lpush+brpop=Message Queue(消息队列)

 

参考资料:《Redis开发与运维》

以上是关于Redis学习——数据结构上的主要内容,如果未能解决你的问题,请参考以下文章

Redis学习——数据结构上

Redis的学习笔记

Redis之自我学习

Redis之自我学习

redis学习-1

Redis进阶学习06--分布式缓存--上