【Redis7】Redis7 集群(重点:哈希槽分区)

news/2024/11/25 16:41:13/

 【大家好,我是爱干饭的猿,本文重点介绍Redis7 集群概述、作用、集群算法-分片-槽位slot、集群环境案例步骤、集群常用操作命令和CRC16算法。

后续会继续分享Redis7和其他重要知识点总结,如果喜欢这篇文章,点个赞👍,关注一下吧】

上一篇文章:《【Redis7】 Redis7 哨兵(重点:哨兵运行流程和选举原理)》


目录

🍔1. 概述

🍔2. 作用

🍔3. 集群算法-分片-槽位slot

3.1 redis集群的槽位slot

​3.2 redis集群的分片

3.3 这样做的优势

3.4 slot槽位映射的3种解决方案

1. 哈希取余分区

​​2. 一致性哈希算法分区

3. 哈希槽分区

3.5 为什么redis集群的最大槽数是16384个?

3.6 Redis集群不保证强一致性,这意味着在特定的条件下,Redis集群可能会丢掉—些被系统收到的写入请求命令

🍔4. 集群环境案例步骤

4.1. 3主3从redis集群配置

4.2 3主3从redis集群读写,检验集群状态

4.3. 主从容错切换迁移案例

4.4. 主从扩容案例

4.5. 主从缩容案例

🍔5. 集群常用操作命令和CRC16算法分析

5.1 集群是否完整才能对外提供服务

5.2 CRC16算法

5.3 集群常用操作命令


集群:

🍔1. 概述

  • 由于数据量过大,单个Master复制集难以承担,因此需要对多个复制集进行集群,形成水平扩展每个复制集只负责存储整个数据集的一部分,这就是Redis的集群,其作用是提供在多个Redis节点间共享数据的程序集。
  • Redis集群是一个提供在多个Redis节点间共享数据的程序集
  • Redis集群可以支持多个Master

🍔2. 作用

  • Redis集群支持多个Master,每个Master又可以挂载多个Slave
    • 读写分离
    • 支持海量数据的高可用
    • 支持海量数据的读写存储操作
  • 由于Cluster自带Sentinel的故障转移机制,内置了高可用的支持,无需再去使用哨兵功能
  • 客户端和Redis的节点连接,不再需要连接集群中所有节点,只需连接集群中的任意一个可用节点即可
  • 槽位slot负责分配到各个物理服务节点,由对应的集群来负责维护节点、插槽和数据之间的关系

🍔3. 集群算法-分片-槽位slot

集群的密钥空间被分成16384个槽,有效地设置了16384个主节点的集群大小上限(但是,建议的最大节点大小约为1000个节点)。

集群中的每个主节点处理16384个哈希槽的一个子集。当没有集群重新配置正在进行时(即哈希槽从一个节点移动到另一个节点),集群是稳定的。当集群稳定时,单个哈希槽将由单个节点提供服务(但是,服务节点可以有一个或多个副本,在网络分裂或故障的情况下替换它,并且可以用于扩展读取陈旧数据是可接受的操作)。

3.1 redis集群的槽位slot

​3.2 redis集群的分片

3.3 这样做的优势

3.4 slot槽位映射的3种解决方案

1. 哈希取余分区

​2. 一致性哈希算法分区

一致性哈希算法在1997年由麻省理工学院中提出的,设计目标是为了解决分布式缓存数据变动和映射问题,某个机器宕机了,分母数量改变了,自然取余数不OK了。

步骤1:算法构建一致性哈希环

步骤2:服务器IP节点映射

步骤3:key 落到服务器的落键规则

优点:

1. 一致性哈希算法的容错性

2. 一致性哈希算法的扩展性

缺点:一致性哈希算法的数据倾斜问题

小节:

为了在节点数目发生改变时尽可能少的迁移数据,将所有的存储节点排列在收尾相接的Hash环上,每个key在计算Hash后会顺时针找到临近的存储节点存放。 而当有节点加入或退出时仅影响该节点在Hash环上顺时针相邻的后续节点。

优点:加入和删除节点只影响哈希环中顺时针方向的相邻的节点,对其他节点无影响。

缺点 :数据的分布和节点的位置有关,因为这些节点不是均匀的分布在哈希环上的,所以数据在进行存储时达不到均匀分布的效果。

3. 哈希槽分区

a. 概念: 为解决一致性哈希算法的数据倾斜问题,哈希槽实质就是一个数组,数组[0,2^14 -1]形成hash slot空间。

b. 作用:解决均匀分配的问题,在数据和节点之间又加入了一层,把这层称为哈希槽(slot),用于管理数据和节点之间的关系,现在就相当于节点上放的是槽,槽里放的是数据。

槽解决的是粒度问题,相当于把粒度变大了,这样便于数据移动。哈希解决的是映射问题,使用key的哈希值来计算所在的槽,便于数据分配

c. 多少个hash槽:

一个集群只能有16384个槽,编号0-16383(0-2^14-1)。这些槽会分配给集群中的所有主节点,分配策略没有要求。

集群会记录节点和槽的对应关系,解决了节点和槽的关系后,接下来就需要对key求哈希值,然后对16384取模,余数是几key就落入对应的槽里。HASH_SLOT = CRC16(key) mod 16384。以槽为单位移动数据,因为槽的数目是固定的,处理起来比较容易,这样数据移动问题就解决了。

d. 哈希槽计算:

3.5 为什么redis集群的最大槽数是16384个?

(1)如果槽位为65536,发送心跳信息的消息头达8k,发送的心跳包过于庞大。

在消息头中最占空间的是myslots[CLUSTER_SLOTS/8]。 当槽位为65536时,这块的大小是: 65536÷8÷1024=8kb 在消息头中最占空间的是myslots[CLUSTER_SLOTS/8]。 当槽位为16384时,这块的大小是: 16384÷8÷1024=2kb 因为每秒钟,redis节点需要发送一定数量的ping消息作为心跳包,如果槽位为65536,这个ping消息的消息头太大了,浪费带宽。

(2)redis的集群主节点数量基本不可能超过1000个。

集群节点越多,心跳包的消息体内携带的数据越多。如果节点过1000个,也会导致网络拥堵。因此redis作者不建议redis cluster节点数量超过1000个。 那么,对于节点数在1000以内的redis cluster集群,16384个槽位够用了。没有必要拓展到65536个。

(3)槽位越小,节点少的情况下,压缩比高,容易传输。

Redis主节点的配置信息中它所负责的哈希槽是通过一张bitmap的形式来保存的,在传输过程中会对bitmap进行压缩,但是如果bitmap的填充率slots / N很高的话(N表示节点数),bitmap的压缩率就很低。 如果节点数很少,而哈希槽数量很多的话,bitmap的压缩率就很低。

3.6 Redis集群不保证强一致性,这意味着在特定的条件下,Redis集群可能会丢掉—些被系统收到的写入请求命令

🍔4. 集群环境案例步骤

4.1. 3主3从redis集群配置

1. 找3台真实虚拟机,各自新建文件夹cluster,放集群的配置文件

mkdir -p /myredis/cluster

2. 新建6个独立的redis实例服务 ,(一台虚拟机两个)也可以用6个服务器

conf文件内容如下,(每个配置稍稍不一样,自行修改即可)

bind 0.0.0.0
daemonize yes
protected-mode no
port 6381
logfile "/myredis/cluster/cluster6381.log"
pidfile /myredis/cluster6381.pid
dir /myredis/cluster
dbfilename dump6381.rdb
appendonly yes
appendfilename "appendonly6381.aof"
requirepass 111111
masterauth 111111cluster-enabled yes
cluster-config-file nodes-6381.conf
cluster-node-timeout 5000

3. 通过redis-cli命令为6台机器构建集群关系

注意,注意,注意自己的真实IP地址,-cluster-replicas 1 表示为每个master创建一个slave节点

redis-cli -a 111111 --cluster create --cluster-replicas 1 192.168.111.175:6381 192.168.111.175:6382 192.168.111.172:6383 192.168.111.172:6384 192.168.111.174:6385 192.168.111.174:6386

4.2 3主3从redis集群读写,检验集群状态

链接进入6381作为切入点,查看并检验集群状态

redis-cli -a 123456 -p 6381 -c    // -c表示集群 不加的话不是按照集群启动的,对于在别的机器上的key,会报错
cluster nodes       // 查看集群的主从关系
cluster info        // 查看集群信息     
info replication    // 查看主从
cluster keyslot k2  // 查看key的哈希槽位置

4.3. 主从容错切换迁移案例

例如:6384(主)-6381(从)

  • 把6384停了,6381会成为master
    • 启动6384,6381还是master,并不会让位
  • Redis集群不保证强一致性,意味着在特定的条件下,Redis集群可能会丢掉一些被系统收到的写入请求命令

    • 因为本质还是发送心跳包,需要一些时间判断是否down机,如果down机,对应的slave直接成为master
  • 如果想要原先的master继续做master的话

    • CLUSTER FAILOVER   // 让谁上位 就在谁的端口号下执行这个命令

4.4. 主从扩容案例

  • 新建6387、6388 两个服务实例配置文件+启动 (又加了个虚拟机 或者 直接在三个虚拟机里选一个)
  • 启动87/88两个新的节点实例,此时他们自己都是master

  • 将新增的6387节点作为master加入原集群 
    • redis-cli -a 123456  --cluster add-node 192.168.230.114:6387 192.168.238.111:6381
  • 检查集群情况,6381
    • redis-cli -a 123456 --cluster check 192.168.238.111:6381
  • 重新分配槽号
    • redis-cli -a 123456 --cluster reshard 192.168.238.111:6381

重新分配成本太高,所以前3家各自匀出来一部分,从6381/6383/6385三个旧节点分别匀出1364个坑位,注意本机这里经过调整所以我是需要从6381中分出4096即可

  • 再次检查集群情况
    • redis-cli -a 123456 --cluster check 192.168.238.111:6381

  • 为主节点6387分配从节点6388 –cluster-master-id 后跟的是6387的id
    • redis-cli -a 123456 --cluster add-node 192.168.238.114:6388 192.168.238.114:6387 --cluster-slave --cluster-master-id b861764cbba16a1b21536a3182349748e56f24cc
      

  • 查看集群信息 
    • redis-cli -a 123456 --cluster check 192.168.238.111:6381

4.5. 主从缩容案例

让6388和6387下线

  • 先获得6388的节点id(上图可获取),在集群中将6388删除

    • redis-cli -a 123456 --cluster del-node 192.168.238.114:6388 
      411144d66f28e876de5a6433689c8cbfab10686f
      

  • 检查节点,只剩7台
  • 将6387的槽号情况,重新分配,先全部都给6381
    • redis-cli -a 123456 --cluster reshard 192.168.238.111:6381
  • 查看集群情况

​ 

🍔5. 集群常用操作命令和CRC16算法分析

5.1 集群是否完整才能对外提供服务

查看配置配置文件中的 cluster-require-full-coverage

默认YES,现在集群架构是3主3从的redis cluster由3个master平分16384个slot,每个master的小集群负责1/3的slot,对应一部分数据。
cluster-require-full-coverage: 默认值 yes , 即需要集群完整性,方可对外提供服务 通常情况,如果这3个小集群中,任何一个(1主1从)挂了,你这个集群对外可提供的数据只有2/3了, 整个集群是不完整的, redis 默认在这种情况下,是不会对外提供服务的。
如果你的诉求是, 集群不完整的话也需要对外提供服务,需要将该参数设置为no ,这样的话你挂了的那个小集群是不行了,但是其他的小集群仍然可以对外提供服务。

5.2 CRC16算法

Redis集群有16384个哈希槽,每个key通过CRC16校验后对16384取模来决定放置哪个槽。集群的每个节点负责一部分hash槽

5.3 集群常用操作命令

不在同一个slot槽位下的键值无法使用mset、mget等多键操作
可以通过{}来定义同一个组的概念,使key中{}内相同内容的键值对放到一个slot槽位去,对照下图类似k1k2k3都映射为x,自然槽位一样
mset k1{x} v1 k2{x} v2 K3{x} v3
mget k1{x} k2{x} K3{x}CLUSTER COUNTKEYSINSLOT 槽位数字编号 // 1,该槽位被占用,0,该槽位没占用
CLUSTER KEYSLOT 键名称   // 该键应该存在哪个槽位上redis-cli -a 123456 -p 6381 -c    // -c表示集群 不加的话不是按照集群启动的,对于在别的机器上的key,会报错
cluster nodes       // 查看集群的主从关系
cluster info        // 查看集群信息     
info replication    // 查看主从
cluster keyslot k2  // 查看key的哈希槽位置

分享到此,感谢大家观看!!!

如果你喜欢这篇文章,请点赞关注吧,或者如果你对文章有什么困惑,可以私信我。

🏓🏓🏓


http://www.ppmy.cn/news/599461.html

相关文章

Java 集合面试系列-04

1. 【腾讯】说说 B-tree、Btree 的区别和使用场景? 2. 【阿里巴巴】有10 亿个 url,每个 url 大小小于 56B,要求去重,内存只给你4G 3. Java 集合类框架的基本接口有哪些? 集合类接口指定了一组叫做元素的对象。集合类接…

MVG(second)学习笔记- 基础矩阵F和本质矩阵E 单应矩阵H计算

非常感谢Jichao_Peng和.https://zhuanlan.zhihu.com/p/55567702 基础矩阵F和本质矩阵E 单应矩阵H求解 不管是是那种矩阵,在求解方法的分类上大致是都可以分为基于代数误差的线性估计和基于几何误差的非线性估计。在基于代数误差的线性估计中,不管是那种矩…

【Redis】集群存储算法

集群存储算法 一、集群存储算法1.1、分布式存储算法1.2、哈希取余算法分区1.3、一致性哈希算法1.4、哈希槽分区1.5、Redis集群存储策略 一、集群存储算法 1.1、分布式存储算法 分布式存储的常见算法: 哈希取余算法分区一致性哈希算法分区哈希槽算法分区 1.2、哈…

C#程序连接达梦数据库相关问题处理

开发环境说明 开发语言:C# 框架:.NETCore 问题及处理 问题1 对数据库进行操作时,报错: System.NullReferenceException:“Object reference not set to an instance of an object. 原因: 这是由于对应项目中缺少Dm…

【频谱分配】基于频谱空洞预留算法的频谱分配算法的matlab仿真

1.软件版本 MATLAB2013a2.本算法理论知识 基于概率切换和最小化概率切换的频谱切换算法,由于过多的考虑了资源的合理利用,使得次用户的不切换概率并大于等于的情况,从而导致对应的次用户的服务质量显著下降,考虑到这个因素&#…

MATLAB算法实战应用案例精讲-【智能优化算法】 基于帕累托包络的选择算法II(PESA-II)(附MATLAB代码实现)

目录 前言 知识储备 数据包络分析(DEA) 特点 名词解释 类型介绍 案例简介 软件操作(SPSSPRO)

根据cadence设计图学习硬件知识day07 了解一些芯片

1.LC0502N (ESD静电保护元件) 1.1 LC0502N 介绍 应用 ● USB 2.0电源和数据线 ● 机顶盒和数字电视 ● 数字视频接口(DVI) ● 笔记型电脑 ● SIM端口 ● 10/100以太网 1.2 LC0502N 引脚介绍 (无语&#xff0…