1.Redis 字典 Hash算法根据key计算hash值hash = dict -> type -> hashFunction(key);根据sizemask属性和哈希值,计算出索引,ht[x]可以是ht[0]或ht[1]index = hash & dict -> ht[x].sizemask;Redis使用MurmurHash2算法计算键的哈希值，优点在于即使输入的
转载
2023-08-30 08:42:56
39阅读
1、一致性hash算法？以分布式缓存为例，假设现在有3台缓存服务器(S0，S1，S2)，要将一些图片尽可能平均地分配到不同的服务器上，hash算法的做法是： (1) 以图片的名称作为key，然后对其做hash运算。 (2) 将hash值对服务器数量进行求余，得到服务器编号，最后存入即可。 举个栗子： jpg 需要存入， 我们就得到hash(jpg) = 5 -------> 5%3 = 2
转载
2023-08-17 10:25:17
84阅读
redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis支持各种不同方式的排序。
转载
2023-11-04 22:06:42
36阅读
参考博客：干货｜Redis单线程的正确理解单线程模型Redis客户端对服务端的每次调用都经历了发送命令，执行命令，返回结果三个过程。执行命令阶段，由于Redis是单线程来处理命令的，所有每一条到达服务端的命令不会立刻执行，所有的命令都会进入一个队列中，然后逐个被执行。并且多个客户端发送的命令的执行顺序是不确定的。但是可以确定的是不会有两条命令被同时执行，不会产生并发问题，这就是Redis的单线程基
转载
2023-11-26 16:30:08
40阅读
开关降级在我们公司的电商项目中是每个微服务都必须支持的一项功能，主要用于活动期间、每日流量高峰期间、主播带货期间关闭一些无关紧要功能，降低数据库的压力。开关降级实现起来很简单，例如，我们可以使用 Spring AOP 或者动态代理模式拦截目标方法的执行，在方法执行之前，先根据 key 从 Redis 读取 value，如果 value 是 true，则不执行目标方法，直接响应服务降级。这种方式付出
转载
2024-01-05 22:42:35
200阅读
redis的字典定义在dict.h，使用hash来实现，所以需要先了解hash的基础知识。 一般hash是用数组实现，根据key计算出数组下标存放value，有可能多个key值会对于一个索引，即key产生冲突，redis使用链地址法解决，即索引下存放的是value的链表。数组使用的数量和申请大小的比值称为负载因子，负载因子越大，表示key产生冲突的概率就越大，需要扩充数组；负载因子越小，表示不有内
转载
2023-06-20 15:15:42
3阅读
Redis的事务操作与锁机制Redis的事务操作Redis的事务定义Redis事务是一个单独的隔离操作：事务中的所有命令都会序列化、按顺序地执行。事务在执行的过程中，不会被其他客户端发送来的命令请求所打断。Redis事务的主要作用就是串联多个命令防止别的命令插队。事务的基本操作（1）开启事务multi作用：设定事务的开启位置，此指令执行后，后续的所有指令均加入到事务中（2）执行事务exec作用：设
转载
2023-06-23 22:16:55
60阅读
# 项目方案：Redis 分页实现
## 引言
在开发中，我们经常需要对大量数据进行分页展示，以提高用户体验和系统性能。Redis 是一种快速、稳定的内存数据库，可以用于实现高效的分页功能。本文将介绍如何使用 Redis 实现分页功能，并给出具体的代码示例。
## 流程图
```mermaid
flowchart TD
A[获取当前页码和每页数量] --> B{页码是否合法}
原创
2023-10-17 06:36:01
131阅读
# Redis实现降序排序项目方案
## 一、项目背景
在现代软件开发中，数据的存储与检索效率至关重要。Redis作为一种高性能的键值数据库，其丰富的数据结构和功能使其在处理各种场景时表现优异。降序排序是一种常见的需求，特别是在数据展示、排行榜、统计分析等场景中，能够快速获得特定数据的降序排列尤为重要。
本项目旨在设计并实现一个基于Redis的降序排序方案，利用Redis的有序集合（Sort
以商品超卖为例讲解Redis分布式锁主要讲解Redis实现分布式锁的两种实现方式：Jedis实现、Redisson实现一、Jedis实现该方案只考虑Redis单机部署的场景1.1 加锁1.1.1 原理jedis.set(String key, String value, String nxxx, String expx, int time)参数解释：key: 使用key来当锁，因为 key 是惟一
转载
2023-06-13 14:55:12
99阅读
# Redis怎么实现轮询
## 引言
轮询是一种常见的分配或调度算法，通常用于负载均衡和资源分配等场景。在分布式系统中，如何高效地实现轮询是一项重要的挑战。Redis 作为一种高性能的键值存储系统，因其高效的数据访问和良好的支持单机模式和分布式模式而被广泛使用。在本文章中，我们将深入探讨如何使用 Redis 实现轮询，并通过实际的代码示例帮助理解。
## 什么是轮询？
轮询是一种顺序访问
原创
2024-08-04 03:28:30
59阅读
一、什么是redisredis是nosql(也是个巨大的map) 单线程，但是可处理1秒10w的并发（数据都在内存中），使用java对redis进行操作类似jdbc接口标准对mysql，有各类实现他的实现类，我们常用的是druid。 其中对redis，我们通常用Jedis(也为我们提供了连接池JedisPool)。 在redis中,key就是byteredis的数据结构(value):String
转载
2023-05-30 11:13:44
74阅读
写在前面以下内容是基于Redis 6.2.6 版本整理总结一、跳表（skiplist）如何理解跳表？在了解跳表之前，我们先从普通链表开始，一点点揭开跳表的神秘面纱~首先，普通单链表来说，即使链表是有序的，我们要查找某个元素，也需要从头到尾遍历整个链表。这样效率很低，时间复杂度是O(n)。 那么有没有方法提升查询效率呢？我们可以尝试为链表建立“索引”来提升查询效率。如下图，我们在原始链表的基础上，每
转载
2023-08-07 22:20:51
135阅读
作者 | 老王（javacn666）1 面试题 Redis 是如何实现高可用的？它的实现方式有哪些？2 涉及问题 什么是高可用？Redis 中高可用的实现方式有哪些？各种实现方式的优缺点有哪些？3 视频 视频内容如下：4 答案 高可用是指通过设计减少程序不能提供服务的时间叫做高可用。Redis 实现高可用的方式有四种：持久化主从同步（主从复制）Redis SentinelRedis Cl
转载
2023-07-10 17:08:03
46阅读
队列本身其实是个有序的列表，而Redis是支持list的，我们可以查看Redis的官方文档 http://redis.io/commands#list ，其中我们可以对这个队列的两端分别进行操作，所以其实Redis中的list即可以当做普通的先进先出的queue，也可以作为先进后出的stack。 如果当做队列来用，我们可以用LPUSH(头部插入)和RPOP(尾部弹出)
转载
2023-09-18 22:24:44
35阅读
Redis缓存更新一致性解决方案问题当执行写操作后，需要保证从缓存读取到的数据与数据库中持久化的数据是一致的，因此需要对缓存进行更新。因为涉及到数据库和缓存两步操作，难以保证更新的原子性。 解决方案1、先更新数据库，再删除缓存2、先更新数据库，再更新缓存3、先删除缓存，再更新数据库4、先更新缓存，再更新数据库5、使用 CAS6、使用分布式锁7、异步更新8、延时双删
转载
2023-07-08 20:31:06
185阅读
上锁通俗来讲就是在缓存中独占一个”坑位“，即设置一个独占式的锁资源标记。常规setnx方式实现加锁：在redis中最常见的做法就是设置一个string类型的缓存，通过执行setnx和expire两条命令来实现，缓存key为锁名称，value为每个线程的唯一标识（可取uuid、线程id等），用来表示当前占有锁的线程身份，后续安全解锁需要使用到该值。setnx命令只有当key不存在时才会设值，即保证在
转载
2023-08-21 03:30:14
31阅读
良好调优过的主从复制架构的Redis集群能够支撑绝大部分体量（10万tps以下）的系统。要满足这个要求，主从架构的Redis集群应具备几个能力：自动故障转移读写分离（主写，从读）读负载均衡（在多个从节点之间）Redis Sentinel为我们实现了主从架构下的故障转移能力，但后两项能力Redis并未提供支持，需要自己实现。各种语言的众多Redis客户端中，只有少数重量级的库实现了这两个能力（比如J
转载
2023-08-09 21:23:01
67阅读
在微服务架构中，往往由多个微服务共同⽀撑前端请求，如果涉及到⽤户状态就需要考虑分布式
Session
管 理问题，⽐如⽤户登录请求分发在服务器
A
，⽤户购买请求分发到了服务器
B
， 那么服务器就必须可以获取 到⽤户的登录信息，否则就会影响正常交易。因此，在分布式架构或微服务架构下，必须保证⼀个应⽤服务 器上保存
Session
后，其他应⽤服务
转载
2023-07-10 22:24:47
320阅读
面试的时候被问到了有序集合zset的实现原理，本以为是基于红黑树实现的，其实是基于跳表（skipList）实现的。本文主要讲解什么是跳表，它是怎么查找、插入和删除元素的，相比于红黑树它有哪些优劣。1. 跳表(1) 跳表是什么跳表是一种多层的有序链表。先考虑一种特殊情况下的跳表，如下图所示。从底往上分别是第1~4层，第1层用链表有序地存放所有元素，然后从第 层每隔1个元素取一个元素形成第 层的有
转载
2023-09-22 15:15:23
66阅读
