当前位置: 首页 > news >正文

网站开发平台 eclipse免费网站免费进入在线

网站开发平台 eclipse,免费网站免费进入在线,旅行社网页设计,邮箱网页版入口Memcached支持两种不同方式的客户端路由算法,即:求余数Hash算法和一致性Hash算法。下面分别进行介绍。 一、 求余数的路由算法 求余数Hash算法的客户端路由是对插入数据的键进行求余数,根据余数来决定存储到哪个Memcached实例。 视频讲解如…

在这里插入图片描述

Memcached支持两种不同方式的客户端路由算法,即:求余数Hash算法和一致性Hash算法。下面分别进行介绍。

一、 求余数的路由算法

求余数Hash算法的客户端路由是对插入数据的键进行求余数,根据余数来决定存储到哪个Memcached实例。

视频讲解如下

【赵渝强老师】Memcached基于求余数的路由算法

例如:Memcached服务器端有三台MemCached实例。那么客户端进行路由时会根据键值对3进行求余数的操作。下面的示例中的键分别为:7、6、5.

7%3=1,那么数据值路由到第2台Memcached实例。
6%3=0,那么数据值路由到第1台Memcached实例。
5%3=2,那么数据值路由到第3台Memcached实例。

提示:求余数Hash算法的客户端路由的优点在于,能够使数据均匀地分布在每个Memcached实例上。但是它也存在很大的缺点,就是当进行扩容缩容操作时,或者某个Memcached实例出现宕机的情况。该算法会出现严重的数据丢失。

下面通过一个简单的示例来说明求余数Hash算法的数据是如何丢失的。

扩容前有3个Memcached实例:7%3=1,6%3=0,5%3=2,......
扩容后有4个Memcached实例:7%4=3,6%4=2,5%4=1,......

当有3个Memcached实例时,7号键存储在第2台Memcached实例上,而扩容后变成了存储在4台Memcached实例上,其他的键以此类推。这就导致了存取的目标位置不一样,从而造成数据的丢失。

《Redis架构原理与高性能实战》

二、 一致性Hash算法

为了解决求余数Hash算法的数据丢失问题,Memcached又提出了一致性Hash算法的客户端路由。通过使用该算法能够将丢失的数据减小到最小,但不能完全解决宕机造成的数据丢失的问题。

视频讲解如下

【赵渝强老师】Memcached基于一致性Hash的路由算法

下图展示了一致性Hash算法基本原理。
在这里插入图片描述

在初始的状态下有三个Memcached服务器实例,分别是:node1、node2和node3。其中:node1将保存键从1333之间的数据值;node2将保存键从333666之间的数据值;node3将保存键从667~1000之间的数据值。

一致性Hash路由算法的扩容和缩容视频讲解如下

【赵渝强老师】Memcached一致性Hash路由算法的扩容和缩容

下图进一步说明当Memcached集群发生扩容时数据存储位置的变化。
在这里插入图片描述

当Memcached集群发生故障出现宕机时,一致性Hash算法能够将丢失的数据减小到最小。如下图所示。当node3节点出现故障而宕机时,只会影响键从667~1000这部分的数据值。而存储在node1和node2上的数据将不会有任何的变化。换句话说,node3的宕机只影响了三分之一的数据。
在这里插入图片描述
《Redis架构原理与高性能实战》

http://www.dtcms.com/a/451367.html

相关文章:

  • 王晴儿 网站建设建行手机银行app下载
  • 学做热干面网站网站后台如何修改密码
  • 上海品牌网站建设网站制作公司制作网站
  • 做网站如何获利如何制作一个手机网站源码
  • 自建网站三种模式建设网站的详细步骤
  • 官方网站的推广策划怎么做企业管理培训课程推广
  • phpcmsv9手机网站源码无锡高端网站建设开发
  • Java 修饰符详解
  • 门户类网站注重什么广州seo优化公司排名
  • 鹤壁专业做网站多少钱excel可以制作网页吗
  • 常德外贸网站优化推广俄文网站制作
  • 用什么软件做网站交互效果支持asp的免费空间 适合钓鱼网站
  • 天津武清做网站德州宁津建设局网站
  • Linux应用 信号
  • 深圳市住房和建设局投诉电话wordpress优化提速
  • 百度爱做网站wordpress栏目出现404
  • 系统集成项目管理工程师【第十六章 监理基础知识】
  • 神农架网站设计如何知道一个网站用什么建设的
  • 网络营销技巧培训济南优化seo网站建设公司
  • 博山区住房和城乡建设局网站成都创意设计公司
  • 做美食网站视频国家有规定必须做可信网站验证
  • 游戏工作室网站模板网络合同怎么签有效
  • 遨游网站建设长沙好的网站建设品牌
  • 制作网站图片微商城小程序免费
  • 吉林企业建站系统费用wordpress 双陈
  • 微信官网与手机网站区别wordpress插件列表
  • 网站开发资金预算wordpress列表显示全文
  • 泰安北京网站建设天河建设网站报价
  • 自已能做网站建设吗建立什么样的网站赚钱
  • 如何在局域网上做网站网站域名商