阿里云网站建设考试,网站域名包括哪些,小游戏秒玩入口,兰州优化官网Redis 数据结构
String 字符串
基本命令表命令执行效果时间复杂度set key value [key value…]设置 key 的值是 valueO(k), k 是键个数get key获取 key 的值O(1)del key [key …]删除指定的 keyO(k), k 是键个数mset key value [key value …]批量设置指定的 key 和 valueO(k),…Redis 数据结构
String 字符串
基本命令表命令执行效果时间复杂度set key value [key value…]设置 key 的值是 valueO(k), k 是键个数get key获取 key 的值O(1)del key [key …]删除指定的 keyO(k), k 是键个数mset key value [key value …]批量设置指定的 key 和 valueO(k), k 是键个数mget key [key …]批量获取 key 的值O(k), k 是键个数incr key指定的 key 的值 1O(1)decr key指定的 key 的值 -1O(1)incrby key n指定的 key 的值 nO(1)decrby key n指定的 key 的值 -nO(1)incrbyfloat key n指定的 key 的值 n浮点数O(1)append key value指定的 key 的值追加 valueO(1)strlen key获取指定 key 的值的长度O(1)setrange key offset value覆盖指定 key 的从 offset 开始的部分值O(n)n 是字符串长度通常视为 O(1)getrange key start end获取指定 key 的从 start 到 end 的部分值O(n)n 是字符串长度通常视为 O(1)SET 命令
将 string 类型的 value 设置到 key 中。如果 key 之前存在则覆盖无论原来的数据类型是什么。之前关于此 key 的 TTL 也全部失效。
SET 命令支持多种选项来影响它的行为
EX seconds——使用秒作为单位设置 key 的过期时间。PX milliseconds——使用毫秒作为单位设置 key 的过期时间。NX——只在 key 不存在时才进行设置即如果 key 之前已经存在设置不执行。XX——只在 key 存在时才进行设置即如果 key 之前不存在设置不执行。
注意由于带选项的 SET 命令可以被 SETNX、SETEX、PSETEX 等命令代替所以之后的版本中Redis 可能进行合并。
Hash 哈希
几乎所有的主流编程语言都提供了哈希hash类型它们的叫法可能是哈希、字典、关联数组、映射。在 Redis 中哈希类型是指值本身又是一个键值对结构形如 key “key”value { {field1, value1 }, …, {fieldN, valueN } }。哈希类型中的映射关系通常称为 field-value用于区分 Redis 整体的键值对key-value注意这里的 value 是指 field 对应的值不是键key对应的值请注意 value 在不同上下文的作用。基本命令表命令执行效果时间复杂度hset key field value设置值O(1)hget key field获取值O(1)hdel key field [field …]删除 fieldO(k), k 是 field 个数hlen key计算 field 个数O(1)hgetall key获取所有的 field-valueO(k), k 是 field 个数hmget key field [field …]批量获取 field-valueO(k), k 是 field 个数hmset key field value [field value …]批量设置 field-valueO(k), k 是 field 个数hexists key field判断 field 是否存在O(1)hkeys key获取所有的 fieldO(k), k 是 field 个数hvals key获取所有的 valueO(k), k 是 field 个数hsetnx key field value设置值但必须在 field 不存在时才能设置成功O(1)hincrby key field n对应 field-value nO(1)hincrbyfloat key field n对应 field-value n浮点数O(1)hstrlen key field计算 value 的字符串长度O(1)注意在使用 HGETALL 时如果哈希元素个数比较多会存在阻塞 Redis 的可能。如果开发人员只需要获取部分 field可以使用 HMGET如果一定要获取全部 field可以尝试使用 HSCAN 命令该命令采用渐进式遍历哈希类型。List 列表
列表是一种比较灵活的数据结构它可以充当栈和队列的角色在实际开发上有很多应用场景。特点
第一、列表中的元素是有序的这意味着可以通过索引下标获取某个元素或者某个范围的元素列表例如要获取第 5 个元素可以执行 lindex user:1:messages 4获取倒数第 1 个元素lindex user:1:messages -1 即可。第二、区分获取和删除的区别例如 lrem 1 b 是从列表中把从左数遇到的前 1 个 b 元素删除这个操作会导致列表的长度变化但执行 lindex 4 只会获取元素列表长度不变。第三、列表中的元素是允许重复的。
阻塞版本命令
blpop 和 brpop 是 lpop 和 rpop 的阻塞版本和对应非阻塞版本的作用基本一致除了
在列表中有元素的情况下阻塞和非阻塞表现是一致的。但如果列表中没有元素非阻塞版本会立即返回 nil但阻塞版本会根据 timeout 阻塞一段时间期间 Redis 可以执行其他命令但执行该命令的客户端会表现为阻塞状态。命令中如果设置了多个键那么会从左向右进行遍历键一旦有一个键对应的列表中可以弹出元素命令立即返回。如果多个客户端同时对一个键执行 pop则最先执行命令的客户端会得到弹出的元素。列表不为空时
lpop user:1:messages 得到 x 元素
blpop user:1:messages 得到 x 元素
两者行为一致
列表为空时且 5 秒内没有新元素加入
lpop user:1:messages 立即得到 nil
blpop user:1:messages 5 执行命令 5 秒后得到 nil
两者行为不一致
列表为空时且 5 秒内有新元素加入
lpop user:1:messages 立即得到 nil
blpop user:1:messages 5 执行命令直到新元素加入得到新元素
两者行为不一致基本列表命令操作类型命令时间复杂度添加rpush key value [value …]O(k)k 是元素个数lpush key value [value …]O(k)k 是元素个数linsert key before/after pivot valueO(n)n 是 pivot 距离头尾的距离查找lrange key start endO(sn)s 是 start 偏移量n 是 start 到 end 的范围lindex key indexO(n)n 是索引的偏移量llen keyO(1)删除lpop keyO(1)rpop keyO(1)lrem key count valueO(k)k 是元素个数ltrim key start endO(k)k 是元素个数修改lset key index valueO(n)n 是索引的偏移量阻塞操作blpop key [key …] timeoutO(1)brpop key [key …] timeoutO(1)Set 集合
集合类型也是保存多个字符串类型的元素的但和列表类型不同的是集合中1元素之间是无序的2元素不允许重复。一个集合中最多可以存储 2^32 - 1 个元素。Redis 除了支持集合内的增删查改操作同时还支持多个集合取交集、并集、差集合理地使用好集合类型能在实际开发中解决很多问题。SPOP
从 set 中删除并返回一个或者多个元素。注意由于 set 内的元素是无序的所以取出哪个元素实际是未定义行为即可以看作随机的。
基本命令表命令描述时间复杂度SADD key member [member …]向集合添加一个或多个成员O(1)单个元素批量添加时为 O(k)k 是成员个数SCARD key获取集合的成员数O(1)SISMEMBER key member判断 member 元素是否是集合 key 的成员O(1)SMEMBERS key返回集合中的所有成员O(N)其中 N 为集合中的成员数量SPOP key [count]移除并返回集合中的一个随机成员如果指定了 count则返回多个随机成员O(1)单个元素指定 count 时为 O(count)SREM key member [member …]从集合中移除一个或多个成员O(N)其中 N 为被删除的成员数量SMOVE source destination member将 member 元素从 source 集合移动到 destination 集合O(1)SDIFF key [key …]返回第一个集合与其他集合之间的差异差集O(N)其中 N 为所有集合中成员的总数量SDIFFSTORE destination key [key …]返回给定所有集合的差集并存储在 destination 中O(N)其中 N 为所有集合中成员的总数量SINTER key [key …]返回所有给定集合的交集O(N*M)其中 N 为最小集合中元素的数量M 为参数中集合的数量SINTERSTORE destination key [key …]返回所有给定集合的交集并存储在 destination 中O(N*M)其中 N 为最小集合中元素的数量M 为参数中集合的数量SUNION key [key …]返回所有给定集合的并集O(N)其中 N 为所有集合中成员的总数量SUNIONSTORE destination key [key …]返回所有给定集合的并集并存储在 destination 中O(N)其中 N 为所有集合中成员的总数量SSCAN key cursor [MATCH pattern] [COUNT count]迭代集合中的元素O(1)每次调用完整迭代为 O(N)Zset 有序集合
有序集合保留了集合不能有重复成员的特点但与集合不同的是有序集合中的每个元素都有一个唯一的浮点类型的分数score与之关联这使得有序集合中的元素是可以维护有序性的但这个有序不是用下标作为排序依据而是用这个分数。有序集合中的元素是不能重复的但分数允许重复。类比于一次考试之后每个人一定有一个唯一的分数但分数允许相同。ZADD 命令
添加或者更新指定的元素以及关联的分数到 zset 中分数应该符合 double 类型inf/-inf 作为正负极限也是合法的。
ZADD 的相关选项
XX仅仅用于更新已经存在的元素不会添加新元素。NX仅用于添加新元素不会更新已经存在的元素。CH默认情况下ZADD 返回的是本次添加的元素个数但指定这个选项之后就会还包含本次更新的元素的个数。INCR此时命令类似 ZINCRBY 的效果将元素的分数加上指定的分数。此时只能指定一个元素和分数。
基本命令表命令描述时间复杂度ZADD key score member [score member …]添加一个或多个成员到有序集合或者更新已存在成员的分数。O(k * log(n))其中 k 是添加的成员个数n 是当前有序集合的元素个数。ZCARD key获取有序集合的成员数。O(1)ZSCORE key member返回有序集中成员的分数值。O(1)ZRANK key member返回有序集中指定成员的排名从 0 开始按分数升序。O(log(n))其中 n 是当前有序集合的元素个数。ZREVRANK key member返回有序集中指定成员的排名从 0 开始按分数降序。O(log(n))其中 n 是当前有序集合的元素个数。ZREM key member [member …]移除有序集合中的一个或多个成员。O(k * log(n))其中 k 是删除的成员个数n 是当前有序集合的元素个数。ZINCRBY key increment member为有序集中成员的分数加上增量 increment。O(log(n))其中 n 是当前有序集合的元素个数。ZRANGE key start end [WITHSCORES]返回有序集中指定区间内的成员按分数从低到高排序。O(k log(n))其中 k 是获取的成员个数n 是当前有序集合的元素个数。ZREVRANGE key start end [WITHSCORES]返回有序集中指定区间内的成员按分数从高到低排序。O(k log(n))其中 k 是获取的成员个数n 是当前有序集合的元素个数。ZRANGEBYSCORE key min max [WITHSCORES]返回所有成员的分数在 [min, max] 范围内的成员按分数从低到高排序。O(k log(n))其中 k 是获取的成员个数n 是当前有序集合的元素个数。ZREVRANGEBYSCORE key max min [WITHSCORES]返回所有成员的分数在 [max, min] 范围内的成员按分数从高到低排序。O(k log(n))其中 k 是获取的成员个数n 是当前有序集合的元素个数。ZCOUNT key min max计算分数在 [min, max] 范围内的成员数量。O(log(n))其中 n 是当前有序集合的元素个数。ZREMRANGEBYRANK key start end移除有序集合中给定的排名区间的所有成员。O(k log(n))其中 k 是移除的成员个数n 是当前有序集合的元素个数。ZREMRANGEBYSCORE key min max移除有序集合中所有分数在 [min, max] 范围内的成员。O(k log(n))其中 k 是移除的成员个数n 是当前有序集合的元素个数。ZINTERSTORE destination numkeys key [key …]计算给定的一个或多个有序集的交集并将结果存储在新的有序集合中。O(n * k) O(m * log(m))其中 n 是输入集合中的最小元素个数k 是集合个数m 是目标集合元素个数。ZUNIONSTORE destination numkeys key [key …]计算给定的一个或多个有序集的并集并将结果存储在新的有序集合中。O(n) O(m * log(m))其中 n 是输入集合的总元素个数m 是目标集合元素个数。
