0

0

如何将一个数据均匀的分布到不同的缓存服务器上?

php中文网

php中文网

发布时间:2016-06-06 20:51:29

|

1141人浏览过

|

来源于php中文网

原创

假如我有十台缓存服务器 ,
1:怎样的算法可以将 一个数据均匀的分配到缓存服务器上,避免某一台服务器压力过高,
2:然后怎样从十台缓存服务器中的某一台读取缓存数据;
谈谈php的具体实现方法

回复内容:

假如我有十台缓存服务器 ,
1:怎样的算法可以将 一个数据均匀的分配到缓存服务器上,避免某一台服务器压力过高,
2:然后怎样从十台缓存服务器中的某一台读取缓存数据;
谈谈php的具体实现方法

可以先看下此文:http://www.codinglabs.org/html/consis...

最简单的就是拉一个哈希函数出来(比如jshash,sdbmhash,或者直接用stl里头对string的hash都可以):hash(key) % 10 => 给出机器的ID。存取都用这样的规则,就没有问题了。

不过这种简单方式存在的问题是,可用性和扩展性降低了。任意一台机器挂掉,相应的数据就没地方存,不能自动保存到其他机器。新增机器的时候也很麻烦。

目前的终极解决方案是一致性哈希算法,相应的文章很多,开源实现也很多,自己去搜吧。

牛面
牛面

牛面AI面试,大厂级面试特训平台

下载

使用哈希算法是必然的,就是要看对什么做哈希
如果你的存的时候是不带Key的,也就是说,存入一个值,缓存服务器返回一个Key,下一次访问使用这个返回的Key取值。可以用microtime对缓存机器数取模。

如果你存的时候是带Key的,就比较麻烦了,因为要保证一致性,我用过一个办法是对md5做折叠。
就是对你预设的Key做一次md5,得到一个32位的字符串,然后把字符串中间对折,做16进制加法,得到一个较小的数字(可以对折多次,得到足够小的数字,如果不做对折,直接做截取也可以,目标就是把大数字变小),然后用得到的这个数字对机器数取模,这样可以保证一致性。下一次用这个Key还可以用相同的算法定位到某台机器

建议楼主了解下“ 一致性hash ”, 这个能完全能解决你这个问题。

而且在php中,一致性hash是被memcahe等扩展内置支持的。

相关专题

更多
深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

1

2026.01.06

mc.js网页版入口地址大全
mc.js网页版入口地址大全

本专题整合了mc.js网页版入口地址大全以及mc.js1.8.8版本汇总,阅读专题下面的文章了解更多详细内容。

36

2026.01.05

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

19

2026.01.05

python处理大数据合集
python处理大数据合集

本专题整合了python处理大数据相关教程,阅读专题下面的文章了解更多详细内容。

49

2026.01.05

大数据专业学习教程
大数据专业学习教程

本专题整合了大数据专业学习相关教程,阅读专题下面的文章了解更多详细内容。

3

2026.01.05

python设置中文版教程合集
python设置中文版教程合集

本专题整合了python改成中文版相关教程,阅读专题下面的文章了解更多详细内容。

4

2026.01.05

从零到实战:Python 编程系统入门专题
从零到实战:Python 编程系统入门专题

本专题面向零编程基础及初学者,系统讲解 Python 编程语言的核心知识与实战技巧。内容涵盖 Python 基础语法、数据结构、函数与模块、常用标准库、简单算法思维,以及真实应用场景下的小项目实战。通过循序渐进的学习路径,帮助读者快速建立编程思维,掌握 Python 在数据处理、自动化脚本及日常开发中的实际应用能力,为后续深入学习 Web 开发、数据分析或人工智能打下坚实基础。

10

2026.01.05

php代码编辑器入口汇总
php代码编辑器入口汇总

本文整理了主流PHP代码编辑器的官网入口及在线使用链接,阅读专题下面的文章了解更多详细内容。

58

2026.01.04

php代码编辑器地址汇总
php代码编辑器地址汇总

本文整理了主流PHP代码编辑器的官网入口及在线使用链接,阅读专题下面的文章了解更多详细内容。

0

2026.01.04

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP课程
PHP课程

共137课时 | 8.3万人学习

JavaScript ES5基础线上课程教学
JavaScript ES5基础线上课程教学

共6课时 | 6.9万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号