Redis中的Hash槽是什么意思？_第2页回答

2021-04-23 10:02发布

站内问答 / 基础入门
4833 14 14
发送
14条回答
灰机带翅膀
1楼 · 2021-04-25 22:20.采纳回答

redis 使用数据分片的hash槽来应对数据存储和读取。redis集群共有2^14次方16384个hash槽，当操作数据时，使用CRC16算法计算key的hash值，然后与16384取模从而确定该数据是属于哪一个slot槽的。redis集群中，每个服务节点都被分配一段hash槽，只要确定了数据属于哪一个槽，就可以确定该数据是在哪一个节点之上。槽是可以迁移的，master节点的slave节点不分配槽，只拥有读权限即使用权。但是注意在代码中redis cluster执行读写操作的都是master节点，并不是你想 的读是从节点，写是主节点。第一次新建redis cluster时，16384个槽是被master节点均匀分布的。当新增或删除master节点时，需要对槽进行重分配，而不是直接对数据进行分配。对于hash槽的转移和分配，redis不会自动进行，需要人工辅助。


不想说话－
2楼 · 2021-04-25 22:06

Redis集群没有使用一致性hash，而是引入了哈希槽的概念，Redis集群有16384个哈希槽，每个key通过CRC16校验后对16384取模来决定放在哪个槽，集群的每个节点负责一部分hash槽。

我的网名不再改
3楼 · 2021-04-25 22:27

集群：
是一个提供多个Redis（分布式）节点间共享数据的程序集。
集群部署
Redis 集群的键空间被分割为 16384 hash个槽（slot）， 集群的最大节点数量也是 16384 个
关系:cluster>node>slot>key

分片:
Redis Cluster在设计中没有使用一致性哈希（Consistency Hashing），而是使用数据分片引入哈希槽（hash slot）来实现；

一个 Redis Cluster包含16384（0~16383）个哈希槽，存储在Redis Cluster中的所有键都会被映射到这些slot中，

集群中的每个键都属于这16384个哈希槽中的一个，集群使用公式slot=CRC16（key）/16384来计算key属于哪个槽，其中CRC16(key)语句用于计算key的CRC16 校验和。

按照槽来进行分片，通过为每个节点指派不同数量的槽，可以控制不同节点负责的数据量和请求数.

当前集群有3个节点,槽默认是平均分的:
节点 A （6381）包含 0 到 5499号哈希槽.
节点 B （6382）包含5500 到 10999 号哈希槽.
节点 C （6383）包含11000 到 16383号哈希槽.
这种结构很容易添加或者删除节点. 比如如果我想新添加个节点D, 我需要从节点 A, B, C中得部分槽到D上. 如果我像移除节点A,需要将A中得槽移到B和C节点上,然后将没有任何槽的A节点从集群中移除即可. 由于从一个节点将哈希槽移动到另一个节点并不会停止服务,所以无论添加删除或者改变某个节点的哈希槽的数量都不会造成集群不可用的状态.

数据迁移
数据迁移可以理解为slot(槽)和key的迁移，这个功能很重要，极大地方便了集群做线性扩展，以及实现平滑的扩容或缩容。

现在要将Master A节点中编号为1、2、3的slot迁移到Master B节点中，在slot迁移的中间状态下，slot 1、2、3在Master A节点的状态表现为MIGRATING（迁移）,在Master B节点的状态表现为IMPORTING（入口）。

此时并不刷新node的映射关系

IMPORTING状态

被迁移slot 在目标Master B节点中出现的一种状态，准备迁移slot从Mater A到Master B的时候，被迁移slot的状态首先变为IMPORTING状态。

键空间迁移


键空间迁移是指当满足了slot迁移前提的情况下，通过相关命令将slot 1、2、3中的键空间从Master A节点转移到Master B节点。此时刷新node的映射关系。

复制&高可用:
集群的节点内置了复制和高可用特性。


特点：1、节点自动发现
2、slave->master 选举,集群容错
3、Hot resharding:在线分片
4、基于配置(nodes-port.conf)的集群管理
5、客户端与redis节点直连、不需要中间proxy层.
6、所有的redis节点彼此互联(PING-PONG机制),内部使用二进制协议优化传输速度和带宽.


寂静的枫林
4楼 · 2021-04-26 10:08

Redis集群没有使用一致性hash，而是引入了哈希槽的概念，Redis集群有16384个哈希槽，每个key通过CRC16校验后对16384取模来决定放在哪个槽，集群的每个节点负责一部分hash槽。



猜不到结尾
5楼 · 2021-04-26 13:51

Redis 的特性决定了它本身就不适合做统计方面的操作。因为没有像 SQL 一样的结构化查询语言。这里为你提供一种解决思路，但是需要修改你的数据组织方式：
在 redis 中，如果的确有统计的需求，可以使用 SortedSet 有序集合。有序集合中每个 key 对应一个 score，可以根据 score 来排序取值。

帅帅马
6楼 · 2021-04-29 15:16

槽（slot）概念

Redis Cluster中有一个16384长度的槽的概念，他们的编号为0、1、2、3……16382、16383。这个槽是一个虚拟的槽，并不是真正存在的。

正常工作的时候，Redis Cluster中的每个Master节点都会负责一部分的槽，当有某个key被映射到某个Master负责的槽，那么这个Master负责为这个key提供服务，至于哪个Master节点负责哪个槽，这是可以由用户指定的，也可以在初始化的时候自动生成（redis-trib.rb脚本）。

这里值得一提的是，在Redis Cluster中，只有Master才拥有槽的所有权，如果是某个Master的slave，这个slave只负责槽的使用，但是没有所有权。

上一页 1 2

相关问题推荐

  • java的话，自学很差，有什么办法能改善一下吗2020-03-11 11:20
    回答 156

    对于每一位才开始接触JAVA的新手来说，先不要管算法和数据结构，大多数简单的程序不需要用到算法和数据结构，所以当你真正需要时再去学习。编程一段时间以后，你就会知道在哪些地方用到他们。这时知道算法的名字并了解它们的功能，然后动手去实践。当我们在去...

  • 学习Java和Python哪个比较好就业2021-01-13 14:40
    回答 93

    2个都很好就业，更关键的是要学得到东西

  • 怎样获取map里面的所有key？JAVA应用 2021-05-06 09:24
    回答 12
    已采纳

    获取Map集合中所有的key可以通过map集合的keySet()方法获取例如:    Map map = new HashMap();    map.put(xx,xx); //存放数据    //.... 省略    Set set = map.keySet();    //可以通过迭代器进行测试    Iterator iter = set.iter...

  • Java学习结束就业薪水大概多少？2020-11-26 22:12
    回答 56
    已采纳

    不同年龄，不同掌握程度，学历，找工作城市，面试能力这是一个多方面影响的结果，如果是平均值的话，全国平均薪资14k左右

  • 目前JAVA学习要多久？自学能学会吗？2021-01-11 18:52
    回答 38

    具体学多久，根据自己的学习力，自律性、解决问题能力来决定若系统性学习，跟着讲师的节奏走，大概半年左右，有专业的讲师把课程进行规划，尽心系统学习，有问题，讲师会帮忙解决，学习的效率很高，避免了自学中出现各种问题解决不了，而耽误很多时间，可能会...

  • Idea卡顿如何解决？JAVA应用 2021-05-08 14:12
    回答 23
    已采纳

    （1）idea启动时会有两个快捷方式，安装完后默认生成在桌面的是32位的idea的快捷方式，如果我们使用这个快捷方式运行大项目，一般都会很卡。解决方法是找到idea的安装目录，然后进入bin文件夹，找到名称为idea64的应用程序，右键他生成桌面快捷方式。以后每次...

  • BIO与NIO、AIO的区别2020-05-19 15:59
    回答 4
    已采纳

    IO的方式通常分为几种，同步阻塞的BIO、同步非阻塞的NIO、异步非阻塞的AIO。一、BIO     在JDK1.4出来之前，我们建立网络连接的时候采用BIO模式，需要先在服务端启动一个ServerSocket，然后在客户端启动Socket来对服务端进行通信，默认情况下服务端需要...

  • Java方法的命名规则2021-04-06 19:07
    回答 31

    ava是一种区分字母的大小写的语言，所以我们在定义变量名的时候应该注意区分大小写的使用和一些规范，接下来我们简单的来讲讲Java语言中包、类、变量等的命名规范。(一)Package(包)的命名Package的名字应该都是由一个小写单词组成，例如com、xuetang9、compan...

  • 计算机小白求大佬解答2022-04-25 13:48
    回答 2

    public class Point {    private int x;    private int y;    public int getX() {        return x;    }    public void setX(int x) {        this.x = x;    }    public int getY() {        return y;    } ...

  • 单例模式的五种写法单例 2022-02-09 19:37
    回答 6

    经典版单例模式public class Singleton {        private static Singleton uniqueInstance;//利用一个静态常量来记录singleton类的唯一实例。     private Singleton() {     }     public static  Singleton getInstance()...

  • 哈希表的表长怎么算哈希表 2022-01-14 18:27
    回答 3

    哈希表的长度一般是定长的，在存储数据之前我们应该知道我们存储的数据规模是多大，应该尽可能地避免频繁地让哈希表扩容。但是如果设计的太大，那么就会浪费空间，因为我们跟不用不到那么大的空间来存储我们当前的数据规模；如果设计的太小，那么就会很容易发...

  • 举例JAVA中如何解析xml，不同方式有和优缺点？解析 2021-11-15 10:17
    回答 14

    1. DOM（Document Object Model)        DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找特定信息。分析该结构通常需要加载整个文档和构造层次结构，然后才...

  • 异常处理中throws和throw的区别？异常处理机制 2021-11-11 09:39
    回答 19

    1)作用不同： throw用于程序员自行产生并抛出异常; throws用于声明在该方法内抛出了异常2) 使用的位置不同： throw位于方法体内部，可以作为单独语句使用; throws必须跟在方法参数列表的后面，不能单独使用。3)内容不同： throw抛出一个异常对象，且只能是...

  • Java异常处理try-catch-finally异常处理机制 2021-11-11 09:39
    回答 11

    基本执行过程如下：1)程序首先执行可能发生异常的try语句块。2)如果try语句没有出现异常则执行完后跳至finally语句块执行;3)如果try语句出现异常，则中断执行并根据发生的异常类型跳至相应的catch语句块执行处理。4)catch语句块可以有多个，分别捕获不同类型...

  • http状态码有那些？分别代表是什么意思？http协议 JAVA应用 2021-11-10 16:40
    回答 20

    100-199 用于指定客户端应相应的某些动作。 200-299 用于表示请求成功。 300-399 用于已经移动的文件并且常被包含在定位头信息中指定新的地址信息。 400-499 用于指出客户端的错误。 400 语义有误，当前请求无法被服务器理解。 401 当前请求需要用户验证...

  • 运行时异常与受检异常有何异同?异常处理机制 2021-11-10 09:22
    回答 16

    异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误，只要程序设计得没有问题通常就不会发生。受检异常跟程序运行的上下文环境有关，即使程序设计无误，仍然可能因使用的问题而引发。Java编译...

没有解决我的问题，去提问