一致性hash

最新推荐文章于 2024-09-22 11:42:19 发布
最新推荐文章于 2024-09-22 11:42:19 发布
阅读量170 收藏
点赞数
分类专栏： 算法 文章标签： hash算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42709766/article/details/106502852
版权

一致性hash

1、应用场景

  • Redis的集群
  • Hadoop
  • 分库分表
  • ElasticSearch

2、算法原理

对于所有节点求哈希值，在对所有的key求哈希值，每个key求得hash值顺时针的去找最近的节点

3、一致性到底指的是什么？

所谓的一致性，其实就是保证新接入的节点对于已有节点的影响是一致的（一样的）

通过增加相同虚拟节点的数量来实现一致性

丢了风筝的线
关注
专栏目录
ElasticSearch Cluster的一致性问题
工作总结博客
05-16 280
前言 自以为对ES 架构还是蛮熟悉了，但是在最近的面试过程中聊到了ES架构偏底层的一些东西，结果发现还是没有能够把技术细节和技术原理融会贯通 名词解释 Cluster: 集群，一个集群包含多个Node，且会有一个Master Node Node: 节点，一般来说一个及其部署一个Node Shard: 分片，指的是一个Index分成多少份，这些Shards会分散到各个Node上面 为什么要使用多个ES Cluster？ 高可用方面： ElasticSearch拥有许多高可用的特性，例如Replica，例如Da
看完此文，必须明白一致性Hash算法
cb_lcl的博客
08-06 2万+
   一致性Hash算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点（Hot Spot）问题，初衷和CARP十分相似。一致性Hash修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。    一致性Hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义： 1、平衡性（Bal...
elasticsearch(3) 路由规则与写一致性原理和qu'orum 。deep paging 问题
m0_37139189的博客
10-11 279
1.一个index会被分成多个分片， 所以一个document只能放在一个shard中，当document创建的时候决定把这个document放在哪个shard上，这个就是路由    路由算法  shard = hash(routing) % number of  primary_shard  举个例子：一个index有3个primary shard 一个请求会带过来一个 routing，默...
分布式集群架构场景化解决方案：一致性Hash算法
丿涛哥哥的博客
06-20 406
分布式集群架构场景化解决方案：一致性Hash算法 分布式和集群 分布式和集群是不一样的，分布式一定是集群，但是集群不一定是分布式（因为集群就是多个实例一起⼯作，分布式将一个系统拆分之后那就是多个实例；集群并不一定是分布式，因为复制型的集群不是拆分而是复制） 一致性Hash算法 Hash算法，比如说在安全加密领域MD5、SHA等加密算法，在数据存储和查找方面有Hash表等, 以上都应用到了Hash算法。 为什么需要使用Hash? Hash算法较多的应用在数据存储和查找领域，最经典的就是Hash表，它的查询效
关于一致性Hash算法在实际生产中的应用
qq_45136592的博客
02-17 733
关于一致性Hash算法在实际生产中的应用 一.背景 公司原先所有业务的数据都存储在一个相同的Redis集群里面，导致数据量太大，后续扩容不好扩，所以现在需要做的是将不同业务进行拆分，不同业务的数据存储到不同的Redis集群中。所以有以下实际。 二.思考 我们都知道这个算法的由来是因为在大数据时代，一个节点存储的数据量是有限的，系统的访问也是有瓶颈的，像一般数据库都是支持sharding的，也就是分片，来提高数据库访问的承受能力elasticsearch中使用的是分片，mongoDB中使用的也是shardin
C/C++ 一致性hash算法
04-09
一致性哈希算法是一种分布式哈希（Distributed Hash Table, DHT）技术，它在处理大量数据分布到多个节点上时，能保持较好的均衡性和可扩展性。在C/C++编程中，一致性哈希通常用于构建分布式系统，如负载均衡、缓存...
C++实现一致性hash算法
01-03
一致性hash应用于负载均衡算法，本实现由C++语言开发。 一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义： 1、平衡性(Balance)2、单调性(Monotonicity) 3、分散性(Spread)4、负载(Load)
PHP实现的一致性Hash算法详解【分布式算法】
10-18
主要介绍了PHP实现的一致性Hash算法,结合实例形式详细分析了php一致性Hash算法的概念、原理及相关实现与使用技巧,需要的朋友可以参考下
一致性hash算法_分布式寻址算法
weixin_39935777的博客
11-28 268
一、分布式寻址算法简介分布式寻址算法是很重要的内容，不了解这些算法，也就不能透彻的了解各种分布式中间件的原理。简单说一下这些高大上的寻址到底是个啥意思，比如在elasticsearch中，采用的是多分片，每个分片上存储的是不一样的数据，是一种并集关系。比如我们通过_id去搜索一条数据，elasticsearch怎么知道这个_id的数据是存在哪个分片上？再比如redis cluster中通过key去...
一致性hash算法 - consistent hashing
热门推荐
sparkliang的专栏
02-02 19万+
一致性hash算法（consistenthashing）张亮consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache服务器（后面简称c
白话解析：一致性哈希算法 consistent hashing
Rico's Blogs
10-22 5839
本文首先以一个经典的分布式缓存的应用场景为铺垫，在了解了这个应用场景之后，生动而又不失风趣地介绍了一致性哈希算法，同时也明确给出了一致性哈希算法的优点、存在的问题及其解决办法。
Elasticsearch 一致性
勿忘初心
11-30 1389
突然想起一个问题，ES如何保证写入后，当前节点宕掉，不会发生数据丢失？ 一、动态更新的 Lucene 索引 以在线动态服务的层面看，要做到实时更新条件下数据的可用和可靠，就需要在倒排索引的基础上，再做一系列更高级的处理。 其实总结一下 Lucene 的处理办法，很简单，就是一句话：新收到的数据写到新的索引文件里。 Lucene 把每次生成的倒排索引，叫做一个段(segment)。然后另外使用一个c...
大数据--一致性哈希算法
林竹清_清清清
07-13 1630
题目： 工程师尝试用服务器集群来设计和实现数据缓存，以下是常见的策略。 1，无论添加、查询、删除数据，都先将数据ID通过哈希函数转换成哈希值key。 2,有N台机器，则 key%N 为该数据所属的机器编号。无论是添加、删除、查询都在这台机器上进行，请分析这种话缓存策略带来的问题，并提出改进方案。 思路： 该缓存方式弊端：如果增加、删除机器-->那么N会变，根据ID重新计算key,
【玩转ElasticSearch】多个ElasticSearch Cluster的一致性问题
weixin_34402090的博客
12-12 398
本篇讨论同时使用多个ES Cluster进行搜索的时候，如何保证数据的一致性。• 名词解释Cluster：集群，一个集群包含多个Node，且会有一个Master Node。Node：节点，一般来说一个机器部署一个Node。Shard：分片，指的是一个Index分成多少份，这些Shards会分散到各个Node上面。• 为什么要使用多个ES Cluster？高...
Elasticsearch 写一致性原理
lm324114的专栏
07-15 780
1）我们发送任何一个增删该查操作的时候，比如说 put /index/type/id ,都可以带上一个 consistency参数，指明我们想要的写一致性是什么 put /index/type/id?consistency=quorum one : 要求我们这个写操作，只要primary shard 是active活跃可用的，就可以执行 all: 要求我们这个写操作，必须所有的primary...
ElasticSearch路由哈希算法的实现
Jeffrey Zhou 的专栏
12-24 7803
当收到一个建立索引请求时，ElasticSearch首先要做的事就是决定在哪一个shard上对其进行索引。ElasticSearch使用djb2哈希算法对指定或者默认的key进行哈希，然后mod索引中shard数量 n        hash(key) mod n hash(key)modn  djb2并不复杂, 但是这样的哈希算法有啥好处呢？？？？？？     unsigned
atcoder abc372 启发式合并， dp
最新发布
2201_75845839的博客
09-22 395
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
学习记录：js算法（四十）：搜索旋转排序数组
weixin_48677331的博客
09-20 645
不知不觉已经坚持了40天了，加油。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值