memcached的环形算法-consistent hashing 算法

最新推荐文章于 2025-10-22 09:52:49 发布
原创 最新推荐文章于 2025-10-22 09:52:49 发布 · 195 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文介绍了Memcached中的两种算法：取余算法和环形算法，并详细解析了环形算法的优势。当进行扩展时，环形算法仅影响部分客户端，显著减少数据库压力。

memcached一般两种算法，一种是取余算法，一种是环形算法。

取余算法本身存在一个缺陷是 扩展时候将会影响到所有的mem。客户端需要全部从数据库中读取数据，造成数据库瞬间压力过大。

 

而环形算法则只会影响到其中的一个客户端。

由于客户端是以key-value形式把数据存储到mem上。而此时hash算法把value映射到32位的key值上。32位key值意味着key是从0到2的31次幂。譬如你两台mem，则0到2的30次幂落在m1上，其余落在m2上。

 

假如现在要加入m3，则m1保持不变，可以将m2的一半分配给m3.这样只有m2一半的key对应的value需要重新从数据库中读取。实际上四分之一左右的数据需要重新读取。大大减少了数据库瞬间的压力。

标签
#算法 #memcached
heshengben
关注
ASPICE1-配置管理
HDZQ2005的专栏
07-10 3657
SUP.8配置管理 BP1:开发配置管理策略 BP2:识别配置项 BP3:建立配置项管理系统 BP4:建立分支管理 BP5:控制变更和发布 BP6: 建立基线 BP7:报告配置项状态 BP8:验证配置项信息 BP9:管理配置项和基线的存储 1.配置管理概念 配置管理（Configuration Management，CM）是通过使用技术或行政手段对软件产品进行控制，以实现对软件开发过程和生命周期进行控制、规范的一系列措施。 完整性、一致性、可控性。 2.配置管理的主要活动： 1.
PyQt5开发应聘简历模版
最新发布
ybmzlqzj的博客
10-22 69
该工具旨在帮助用户对Excel、CSV格式的数据进行快速导入、分析及可视化展示，支持折线图、柱状图、饼图等多种图表类型，提供数据筛选、排序、统计等功能，适用于企业数据分析人员日常工作。：一款用于本地文件管理的桌面应用，支持文件的新建、复制、移动、删除、重命名等基本操作，具备文件搜索、分类整理、批量操作及文件信息查看等功能，提升用户文件管理效率。：熟悉QSS（Qt Style Sheet）样式表，可对PyQt5界面进行个性化美化，包括控件颜色、字体、边框、布局等样式定制，提升应用视觉体验。
Memcached分布式算法详解
【昆山人在上海】
05-30 778
转自：http://xiexiejiao.cn/java/memcached-consistent-hashing.html Memcached分布式算法在网上一搜可以找到一大片了，不过对于Memcached分布式算法中使用的consistent hashing算法，笔者一直没有彻底搞明白，尤其是具体是如何实现，包括虚拟节点的作用，以及为何会在缓存服务器变动的时候将影响降到最小十分迷惑。今天
《网络安全自学教程》- Windows基线检查加固
热门推荐
wangyuxiang946的博客
06-11 1万+
Windows安全配置，基线检查标准，基线加固方式
memcache一致性 hash 算法(consistent hashing)
走向资深架构师的旅程
09-13 1402
memcache一致性 hash 算法(consistent hashing)
consistent hashing 算法
Dream home
10-11 916
分布式缓存问题 假设我们有一个网站，最近发现随着流量增加，服务器压力越来越大，之前直接读写数据库的方式不太给力了，于是我们想引入Memcached作为缓存机制。现在我们一共有三台机器可以作为Memcached服务器，如下图所示。   很显然，最简单的策略是将每一次Mem
memcached 一致性hash算法 - consistent hashing
蜗牛的专栏
01-17 1621
一致性 hash 算法（ consistent hashing ） 张亮 consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛； 1 基本场景 比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 
Consistent Hashing一致性哈希算法
残忍的刀刀--专栏
10-17 1135
一、简单介绍一致性哈希算法         分布式存储中，常常涉及到负载均衡问题，由于有多个数据存储服务器。因此当一个对象被保存时候，它究竟应该存放到哪个数据存储服务器上面呢？这就是负载均问题。         又例如：现在假设有一个网站，最近发现随着流量增加，服务器压力越来越大，之前直接读写数据库的方式已经不能满足用户的访问，于是想引入 Memcached 作为缓存机制。现在一共引入三台机器
一致性哈希算法 - Consistent Hashing
侠之大者，为国为民
12-18 635
一、简单介绍一致性哈希算法         分布式存储中，常常涉及到负载均衡问题，由于有多个数据存储服务器。因此当一个对象被保存时候，它究竟应该存放到哪个数据存储服务器上面呢？这就是负载均问题。         又例如：现在假设有一个网站，最近发现随着流量增加，服务器压力越来越大，之前直接读写数据库的方式已经不能满足用户的访问，于是想引入 Memcached 作为缓存机制。现在一共引入三台
详解Consistent Hashing(一致性哈希)算法
任何技能都是从模仿开始，逐步升华。
02-27 2512
在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括： 轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法. 典型的应用场景是： 有N台服务器提供缓存服务，需要对服务器进行负载均衡，将请求平均分发到每台服务器上，每台机器负责1
consistent hashing
screaming的博客
03-05 419
一致性 hash 算法（ consistent hashing ） 张亮 consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛； 1 基本场景 比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 
memcache 的一致性算法 consistent hashing 原理探究
morethinkmoretry的专栏
01-27 821
Memcached虽然称为“分布式”缓存服务器，但服务器端并没有“分布式”功能；而是完全由客户端程序库实现的。接下来将解释memcache所谓的分布式。下面假设有3台memcached服务器，分别为：node1,node2,node3三台， 应用程序要保存键名为“tokyo”“kanagawa”“chiba”“saitama”“gunma” 的数据。结构如图：步骤：1：首先向memcached中添加“tokyo”。将“tokyo”传给客户端程序库后， 客户端实现的算法就会根据“tokyo”产生一个键值，来决
详解Consistent Hashing算法
weixin_34265814的博客
01-25 115
2019独角兽企业重金招聘Python工程师标准>>> ...
Memcached分布式算法(consistent hash)
紫竹园
08-07 163
Memcached分布式算法在网上一搜可以找到一大片了，不过对于Memcached分布式算法中使用的consistent hashing算法，笔者一直没有彻底搞明白，尤其是具体是如何实现，包括虚拟节点的作用，以及为何会在缓存服务器变动的时候将影响降到最小十分迷惑。今天笔者有幸拜读了一篇质量很高的关于”Memcached一致性hash算法consistent hashing”的文章，摘录下来和大家一...
【算法学习】Consistent Hash 一致性哈希
beijixingtianyake的专栏
10-13 647
原文链接： 【摘要】       前段时间再看Thinking In LAMP Blog中的2010-12-05_大型互联网应用架构设计(视频,PPT在此).欣喜若狂的发现了Consistent Hash(一致性哈希),在之前的分布式中只了解mod,现在就认证研究一下Consistent Hash。Consistent hashing 算法早在 1997 年就在论文 Consi
Consistent Hash 一致性哈希
IT小小鸟
05-16 907
算法学习】Consistent Hash 一致性哈希 (2011-02-24 12:55:14) 转载▼ 标签： 杂谈 分类：数据结构·算法 【摘要】      前段时间再看Thinking In LAMPBlog中的2010-12-05_大型互联网应用架构设计(视频,PPT在此).欣喜若狂的发现了ConsistentHash(一致性哈希),在
Consistent Hashing(带JAVA实现版本)
linygood的专栏
05-07 1297
转载自：https://weblogs.java.net/blog/2007/11/27/consistent-hashing Posted by tomwhite on November 27, 2007 at 9:56 AM PST I've bumped into consistent hashing a couple of times lately. The paper tha
一致性哈希（Consistent Hashing）
yishizuofei的博客
08-11 472
转自：https://blog.csdn.net/baidu_30000217/article/details/53671716 参考：https://www.cnblogs.com/color-my-life/p/5799903.html http://www.zsythink.net/archives/1182 背景介绍 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（D...
转 一致性哈希算法
edwzhang的专栏
11-29 792
前两天有人问到这个东西，不是很了解，于是补习了一下。   第一个是： http://futureinhands.iteye.com/blog/1180309   consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛； 1 基本场景 比如你有 N 个
Consistent hashing implemented simply in Python
weixin_33928137的博客
12-26 150
I have implemented consistent hashing in Python. The module is called hash_ring and you can get it right away. This post will explain the motivation behind the project and details. I think ...
Python 程序设计课程大作业-课程选课系统 Python 源码.zip
Python 程序设计课程大作业-课程选课系统 Python 源码主要任务：三人自由组合完成一个课程系统。角色: 学校、学员、课程、讲师、管理员一、要求:1. 创建武汉、长沙 2 所学校 ---> 管理员创建学校2. 创建linux , python , C语言 3个课程 ， linux\python 在武汉开课， C语言在长沙开课3. 课程包含，周期，价格，通过学校创建课程4. 创建讲师5. 创建学员时，选择学校，关联班级5. 创建讲师6. 提供两个角色接口6.1 学员视图，可以注册，选择课程（等同于选择班级）6.2 讲师视图，讲师可管理自己的课程，上课时选择班级， 查看班级学员列表 ， 修改所管理的学员的成绩6.3 管理视图，创建讲师， 创建班级，创建课程7. 上面的操作产生的数据都通过pickle序列化保存到文件里 - pickle 可以帮我们保存对象
串联弹性驱动器设计、建模及在机器人上的应用.docx
串联弹性驱动器设计、建模及在机器人上的应用.docx
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值