一、链表复习数组与链表区别：数组需要一块连续的内存来存储，这个特性有利也有弊。好处是其支持根据索引下标"随机访问"(时间复杂度为O(1)，数组中按照下标随机访问的时间复杂度是O(1))，但是其插入与删除操作为了保证在内存中的连续性将会变得非常低效(时间复杂度为O(N))，并且其一经声明就要占用整块连续内存空间，如果声明过大，系统可能内存不足，声明过小又可能导致不够用，而当数组的空间不足的时候需要对
原文http://redis.io/commands/zadd 简介Add one or more members to a sorted set, or update its score if it already exists. 添加一个或多个成员到有序集合，如果成员已经存在则更新它的分数。 语法ZADD key [NX|XX] [CH] [INCR]
Redis需特别注意的场景1、 时间复杂度大O(Big ONotation)当问题的规模，不断变化，执行时间也会不断变化。这就是时间复杂度大O的概念。对于Redis来说，时间复杂度可以用来描述在某个场景的数据规模下，一个命令会有多快。Redis文档会告诉我们每一个命令的时间复杂度，它也会告诉我们影响命令性能的关键因素。我们这里举几个例子：O(1) 可以表示使用时间最短的。例如，sismember，
转载
2023-10-11 22:56:06
228阅读
Redis 是将数据存储在内存中的，如果出现断电或系统故障的时候数据就会存在丢失的现象，Redis通过将数据持久化到硬盘中来避免这个问题的出现，我们今天就来学习下 Redis 持久化。Redis 持久化触发条件手动触发
savebgsave自动触发
配置策略系统命令
flushdbexitsave 和 bgsave 的区别Redis 是单线程操作的，当执行 save 命令时
我的理解跳表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作，写起来也不复杂，甚至可以替代红黑树。Redis 中的有序集合就是用跳表来实现的。如果你有一定基础，应该知道红黑树也可以实现快速的插入、删除和查找操作。那 Redis 为什么会选择用跳表来实现有序集合呢？ 为什么不用红黑树呢？学完今天的内容，你就知道答案了。跳表中查询任意数据的时间复杂度就是 O(logn)。这
Redis存储类型：
string（字符串）：最大为512MB，是最基本的数据类型
hash（哈希）：key value的键值对格式
list（列表）：数组 字符串列表
set（集合）及zset(sorted set：有序集合)：通过哈希表实现，时间复杂度为o(1)
Redis的优点;
1:操作速度速度快，时间复杂度为o(1)。
2:数据类型的多样新；如上。
3:定时同步异步操作将数据刷新到磁盘中
转载
2023-06-28 18:27:38
267阅读
五种数据结构字符串哈希列表集合有序集合stringhashlistsetsortedset一、字符串stringredis中的字符串结构可以保存多种数据类型例如：简单的字符串、json、xml、二进制。但是其值的最大长度为512MB。1. 基本操作set1. set key value [ex] [px] [nx|xx]
ex : 秒级过期时间
px : 毫秒级过期时间
转载
2023-07-09 19:20:34
67阅读
@Slf4j
@Component("redisUtils")
public class RedisUtils { @Autowired
private StringRedisTemplate redisTemplate; private StringRedisTemplate getRedisTemplate() {
return redisTempl
关于redis数据类型操作的应用场景及时间复杂度String类型命令时间复杂度和应用场景string类型高时间复杂度的命令汇总List类型的命令的时间复杂度和应用场景列表数据类型命令时间复杂度高的命令SET类型的基本命令时间复杂度及应用场景ZSET类型的命令的时间复杂度及应用场景HASH类型命令及其时间复杂度 String类型命令时间复杂度和应用场景set key value 时间复杂度： O(
文章目录1 keys 全局遍历建2 SCAN 渐进式遍历键2.1 为什么count和实际返回的数量有可能不一致2.2 SCAN 命令的保证（guarantees）2.3 SCAN 命令每次执行返回的元素数量2.3.1 COUNT 选项 1 keys 全局遍历建keys：全量遍历键，用来列出所有满足特定正则字符串规则的key，假设redis此时正在生产环境下，使用该命令就会造成隐患，当redis数
转载
2023-08-20 19:37:16
122阅读
一、常用的全局命令 1、查看所有的键： KEYS * KEYS pattern:查找所有符合给定模式 pattern 的 key 。 KEYS 的速度非常快，但在一个大的数据库中使用它仍然可能造成性能问题，如果你需要从一个数据集中查找特定的 key ，你最好还是用 Redis 的集合结构(set)来代替。
转载
2023-08-13 19:31:18
128阅读
Redis基础、常用类型介绍、时间复杂度目录概述Redis的数据结构和相关常用命令数据持久化内存管理与数据淘汰机制Pipelining事务与ScriptingRedis性能调优主从复制与集群分片Redis Java客户端的选择概述redis.cn:http://www.redis.cn/commands.html Redis是一个开源的，基于内存的结构化数
转载
2023-09-04 11:41:42
174阅读
基于redis是单线程的，使用的Redis的，有必要有意识的从是否存在极大value的情况，且出现频繁，访问Redis并发的场景，比如一个命令耗时10ms，然后每s并发100，那基本上redis都会阻塞在这个命令上了；我们先看Redis的几个常见命令时间复杂度：keys * 返回所有的key，keys命令最好不要在生产环境用，
转载
2023-05-25 11:13:40
721阅读
String类型命令时间复杂度set0(1)get0(1)del0(k)，k是键的个数mset0(k)，k是键的个数mget0(k)，k是键的个数incr0(1)decr0(1)incryby0(1)decryby0(1)incrybyfloat0(1)append0(1)strlen0(1)setrange0(n)，n为更改字符串长度getrange0(n)，n为获取字符串长度Hash类型命令时
转载
2023-07-04 11:43:23
214阅读
redis简介1、redis是一个开源的使用C语言编写的，可基于内存也可以持久化的Key-Value数据库。2、解压之后可以使用redis-cli进行启动3、Redis是很快的。 原因：完全基于内存。是一种类似于hashmap，它的优势就是查找和操作地时间复杂度都是o(1).hash表是基于数组+链表的实现的。数组在内存中是一块连续的空间，只要知道查找数据的下标就可快速定位到数据的内存地址，即数组
转载
2023-08-20 19:36:47
0阅读
文章目录简介scan 扫描原理遍历过程的三种情况没有进行过rehash迭代间隔发生了rehash扩容缩容迭代过程中正在进行rehash执行流程 简介由于 Redis 是单线程在处理用户的命令，而 Keys 命令会一次性遍历所有 Key，于是在 命令执行过程中，无法执行其他命令。这就导致如果 Redis 中的 key 比较多，那么 Keys 命令执行时间就会比较长，从而阻塞 Redis。所以很多教
转载
2023-07-27 21:11:50
49阅读
redis的scan命令redis是单线程的，因此使用一些时间复杂度为0(N)的命令要十分谨慎，容易阻塞使用keys命令查询key容易阻塞
没有limit遍历算法，复杂度O(N)scan命令（SCAN cursor [MATCH pattern] [COUNT count]）
特点
有limit参数，可以控制每次返回结果的最大条数复杂度虽然也是0(N)，但分次进行，不会阻塞线
转载
2023-06-13 10:18:43
151阅读
学习完Redis的常用数据结构之后，再来了解下Redis的通用命令，什么是通用命令呢？我理解就是数据结构无关的命令，只是把这些数据结构构造的redis都看做一个个redis。key通用命令key是一个固定的string类型，通过key可以获取redis实际存储的数据。判断key自身状态相关操作的常用命令为：DEL：删除指定的key及其对应的value，时间复杂度O(N)，N为删除的key数量EXI
转载
2023-08-30 09:40:38
134阅读
DEL最早可用版本1.0.0删除指定的键值对，如果指定的key不存在，则忽略。DEL命令的时间复杂度是O(N)，对于除字符串外的其他数据类型，命令的时间复杂度为O(M)，M是值的元素的个数。所以，在生产环境尽量避免一次性删除过多复杂数据类型的操作。127.0.0.1:6379> SET key1 "jackey"
OK
127.0.0.1:6379> SET key2 "zhe"
OK
转载
2023-08-14 16:50:25
123阅读
文章目录通用命令数据结构及内部编码单线程为什么这么快单线程需要注意的问题stringhashlistsetzset 通用命令keys <pattern>：查看符合<pattern>的key，其中pattern是一个通配符，keys命令一般不在生产环境中使用，时间复杂度O(n)；dbsize：计算所有key的个数，时间复杂度O(1)；exists <key …>
