09 Memcached 分布式之取模算法的缺陷
2024-09-02 04:57:48
一: Memcached 分布式之取模算法的缺陷
(1)假设你有8台服务器,运行中突然down一台,则求余数的底数就7.
后果:
key_0%8==0 ,key_0%7==0 =>hist(命中)
....
....
key_6%8==6 ,key_6%7==6 =>hist(命中)
key_9%8==1 ,key_9%7==2 =>miss(未命中)
...
key_55%8==7 ,key_55%7==6 =>miss(未命中)
归纳:
有N台服务器,变成了N-1台。
每N*N-1个数中,求余的个数只有N-1个数字。
所以
命中率在服务器down的短期内,急剧下降致N/N(N-1)=1/(N-1)
既服务器越多,则down的越严重。
最新文章
- 游戏AI系列内容 咋样才能做个有意思的AI呢
- win8.1安装Matlab7.0的兼容问题
- 优质IT资源分享社区www.itziyuan.top
- 用c#开发微信 系列汇总
- Java并发编程:Timer和TimerTask(转载)
- 后缀数组 POJ 3581 Sequence
- nodejs项目在webstorm里进行debug的设定
- Qlikview 的权限控制
- [转载] Redis 起步
- currentRowChanged 的注意事项
- js案例_下滑列表
- VS2013密匙
- (转).net开发者对android第二周的学习体会
- Adding Pagination 添加分页
- [置顶] T-sql sql server 设置主键约束、标示列、唯一约束、默认值、约束、创建表
- select 1 from table
- Android自定义View+贝赛尔曲线
- 逆向---02.je &; jmp &; jnz 、OD调试
- [HDU1392]Surround the Trees
- SparkSQL UDF使用方法与原理详解
热门文章
- How to create an IPA (Xcode 5)
- Introduction to the TestFlight SDK
- VUE -- 安装新模块
- VUE -- ejs模板的书写
- 1019(C++)
- 遨游maxthon打开页面一片黑色,百度地图等黑屏解决办法
- Swagger简介,轻松构造restful api的文档
- linux 通过两个网卡,连接不同的不同的网段
- 飘逸的python - __get__ vs __getattr__ vs __getattribute__以及属性的搜索策略
- react-native 封装 VedioPlayer 组件