一: 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的越严重。

最新文章

  1. 游戏AI系列内容 咋样才能做个有意思的AI呢
  2. win8.1安装Matlab7.0的兼容问题
  3. 优质IT资源分享社区www.itziyuan.top
  4. 用c#开发微信 系列汇总
  5. Java并发编程:Timer和TimerTask(转载)
  6. 后缀数组 POJ 3581 Sequence
  7. nodejs项目在webstorm里进行debug的设定
  8. Qlikview 的权限控制
  9. [转载] Redis 起步
  10. currentRowChanged 的注意事项
  11. js案例_下滑列表
  12. VS2013密匙
  13. (转).net开发者对android第二周的学习体会
  14. Adding Pagination 添加分页
  15. [置顶] T-sql sql server 设置主键约束、标示列、唯一约束、默认值、约束、创建表
  16. select 1 from table
  17. Android自定义View+贝赛尔曲线
  18. 逆向---02.je & jmp & jnz 、OD调试
  19. [HDU1392]Surround the Trees
  20. SparkSQL UDF使用方法与原理详解

热门文章

  1. How to create an IPA (Xcode 5)
  2. Introduction to the TestFlight SDK
  3. VUE -- 安装新模块
  4. VUE -- ejs模板的书写
  5. 1019(C++)
  6. 遨游maxthon打开页面一片黑色,百度地图等黑屏解决办法
  7. Swagger简介,轻松构造restful api的文档
  8. linux 通过两个网卡,连接不同的不同的网段
  9. 飘逸的python - __get__ vs __getattr__ vs __getattribute__以及属性的搜索策略
  10. react-native 封装 VedioPlayer 组件