文章目录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阅读
跳表概念：跳表是一个有序的数据结构，它通过内部节点维护的一个指向其他节点的指针，从而达到快速访问的目的。跳表支持平均时间复杂度为o(logn)的增删查改，最坏的时间复杂度为o(N)跳表和平衡二叉树的区别：1. 跳表实现步骤相对平衡二叉树来说相对简单一些。2.跳表和二叉树都是有序存储的数据结构，他们的查找时间复杂度都是logN。3.平衡二叉树每次增删节点都需要检查是否需要reblance从而使树达到
整数是计算机程序打交道最多的数据类型之一，对整数集合的存储和检索，往往会对程序的性能有至关重要的影响。redis 中用 zset 数据结构来处理整数集合（去重），并使用了一定的手段来优化器内存占用，同时又可以以 O(logN) 的时间复杂度来查找数据（ziplist 是 O(N))，而且可以以 O(1) 时间复杂度索引 set 内的某个位置的值。但是因为其底层存储是一个数组，所以插入和删除的时间复
SortedSet是一个类似于Set的集合数据类型，里面的每个字符串元素都关联到一个score（整数或浮点数），并且总是通过score来进行排序着。并且可以取得一定范围内的元素。 在Redis中大概有21个用来操作SortedSet的命令。ZADD key [NX|XX] [CH] [INCR] score member [score member ...]：将一个或多个member元素
转载
2023-09-17 17:47:12
80阅读
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阅读
一、链表复习数组与链表区别：数组需要一块连续的内存来存储，这个特性有利也有弊。好处是其支持根据索引下标"随机访问"(时间复杂度为O(1)，数组中按照下标随机访问的时间复杂度是O(1))，但是其插入与删除操作为了保证在内存中的连续性将会变得非常低效(时间复杂度为O(N))，并且其一经声明就要占用整块连续内存空间，如果声明过大，系统可能内存不足，声明过小又可能导致不够用，而当数组的空间不足的时候需要对
关于redis数据类型操作的应用场景及时间复杂度String类型命令时间复杂度和应用场景string类型高时间复杂度的命令汇总List类型的命令的时间复杂度和应用场景列表数据类型命令时间复杂度高的命令SET类型的基本命令时间复杂度及应用场景ZSET类型的命令的时间复杂度及应用场景HASH类型命令及其时间复杂度 String类型命令时间复杂度和应用场景set key value 时间复杂度： O(
基于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基础、常用类型介绍、时间复杂度目录概述Redis的数据结构和相关常用命令数据持久化内存管理与数据淘汰机制Pipelining事务与ScriptingRedis性能调优主从复制与集群分片Redis Java客户端的选择概述redis.cn:http://www.redis.cn/commands.html Redis是一个开源的，基于内存的结构化数
转载
2023-09-04 11:41:42
174阅读
一、常用的全局命令 1、查看所有的键： KEYS * KEYS pattern:查找所有符合给定模式 pattern 的 key 。 KEYS 的速度非常快，但在一个大的数据库中使用它仍然可能造成性能问题，如果你需要从一个数据集中查找特定的 key ，你最好还是用 Redis 的集合结构(set)来代替。
转载
2023-08-13 19:31:18
128阅读
文章目录通用命令数据结构及内部编码单线程为什么这么快单线程需要注意的问题stringhashlistsetzset 通用命令keys <pattern>：查看符合<pattern>的key，其中pattern是一个通配符，keys命令一般不在生产环境中使用，时间复杂度O(n)；dbsize：计算所有key的个数，时间复杂度O(1)；exists <key …>
一.全局命令:1.查看所有键(keys *)2.键总数(dbsize)dbsize命令在计算键总数时不会遍历所有键，而是直接获取Redis内置的 键总数变量，所以dbsize命令的时间复杂度是O（1）。而keys命令会遍历所有键，所以它的时间复杂度是O（n），当Redis保存了大量键时，线上环境禁止使用。 3.检查键是否存在(exists key)如果键存在返回1,不存在返回04.删除
转载
2023-08-11 13:15:11
69阅读
从今天开始，自学redis，本人学习先从产品使用方式开始！过多的介绍就免了。首先感谢共享知识的前辈！
DEL key [key ...]
删除给定的一个或多个 key 。不存在的 key 会被忽略。
可用版本：>= 1.0.0
时间复杂度：O(N)， N 为被删除的 key 的数量。
删除单个字符串类型的 key
转载
2023-07-10 23:24:47
132阅读
redis简介1、redis是一个开源的使用C语言编写的，可基于内存也可以持久化的Key-Value数据库。2、解压之后可以使用redis-cli进行启动3、Redis是很快的。 原因：完全基于内存。是一种类似于hashmap，它的优势就是查找和操作地时间复杂度都是o(1).hash表是基于数组+链表的实现的。数组在内存中是一块连续的空间，只要知道查找数据的下标就可快速定位到数据的内存地址，即数组
转载
2023-08-20 19:36:47
0阅读
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阅读
文章目录简介scan 扫描原理遍历过程的三种情况没有进行过rehash迭代间隔发生了rehash扩容缩容迭代过程中正在进行rehash执行流程 简介由于 Redis 是单线程在处理用户的命令，而 Keys 命令会一次性遍历所有 Key，于是在 命令执行过程中，无法执行其他命令。这就导致如果 Redis 中的 key 比较多，那么 Keys 命令执行时间就会比较长，从而阻塞 Redis。所以很多教
转载
2023-07-27 21:11:50
49阅读
学习完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阅读
前言学习算法之前，我们需要先搞懂时间复杂度和空间复杂度。顾名思义，时间复杂度和空间复杂度是一个判断算法好坏的一个标准。时间复杂度就相当于运行代码花费的时间，空间复杂度则代表代码所占用的内存空间。在实际的工作环境中，自然是运行快，占用空间少的代码更具优势。就像一道数学题它本身有多种解法，我们都偏向去使用更简单、更巧妙的方法。时间复杂度首先呢，在一个算法中，语句执行的次数称之为语句频度或时间频度，记为
转载
2023-07-08 18:06:45
94阅读
