- 4
- 0
- 约小于1千字
- 约 26页
- 2021-04-21 发布于北京
- 举报
达内高手加薪班 ;Day01 Redis分布式内存数据库;;;电商业务的特点;;Redis的两种灾难恢复的模式;;;;Hash取余算法:hash(object.key) % N,随object.key和N的变化而变化
Hash取余算法有个极大的缺点:如果有节点发生变化,几乎重新分配,那意味着已经分配好的数据都要迁移到新节点上。这是不好的现象,但节点变化在集群中是再正常不过的了,怎么办呢?
专家:在动态变化的Cache环境中,判定哈希算法好坏的四个标准。;好的Hash算法有四大标准;两大设计:
第一:Hash环的设计
第二:虚拟节点的设计;Hash环(或称为hash桶),这个环非常大,从0到2^32(43亿个值)
通过这样的设计就把对象(数据)和服务器映射到同一哈希空间中;举例(集群的动态伸缩):
1、节点(机器)的添加
2、节点(机器)的删除;新图;举例(集群的动态伸缩) :节点(机器)的删除
;举例(集群的动态伸缩) :;一致性哈希算法满足了单调性和负载的特性以及一般hash算法的分散性,但这还并不能当做其被广泛应用的原由,因为还缺少了平衡性。;在一致性哈希算法中,为了尽可能的满足平衡性,其引入了虚拟节点。? ?;两大设计:
第一:Hash环的设计 满足了单调性、分散性、负载
第二:虚拟节点的设计 满足了平衡性;;Redis和MenCached的比较;Redis的黑客攻击-缓存穿
您可能关注的文档
最近下载
- 山东诚汇医药集团新工业转化产业园年产2000吨新农药原料药及中间体项目(一期)环境影响报告书.pdf VIP
- 《社戏》公开课一等奖教案.docx VIP
- 超星尔雅学习通《数学的思维方式与创新(北京大学)》2024章节测试答案(二).docx VIP
- 一种铝溶胶的制备方法.pdf VIP
- 《陶瓷与雕刻艺术》课件.ppt VIP
- 东风本田-思威(CR-V)-2019款 240TURBO都市版-DHW6462R1CSE-思威(CR-V)用户手册(2018款汽油版).pdf VIP
- 基于SpringBoot的民宿管理系统的设计与实现.docx VIP
- 2025年信息系统安全专家冗余设计与可用性提升专题试卷及解析.pdf VIP
- 2025年苏教版高中二年级区域碳汇交易机制专题试卷及解析.docx VIP
- 2025年金融风险管理师流动性风险计量中的合规管理专题试卷及解析.pdf VIP
原创力文档

文档评论(0)