当前位置:   article > 正文

阿里大厂面试:2亿条数据需要缓存,如何设计这个存储方案?_面试题本地缓存存储4亿数据怎么实现

面试题本地缓存存储4亿数据怎么实现

对于2亿条数据需要缓存,使用单机肯定是不可能了,至少是分布式存储

而分布式存储我们可以选择的选项有很多,今天我们单独来讨论下redis的解决方案。

使用redis如何落地。

在阿里p7工程案例和场景设计中,这一类的确是必问题,我们一般有三种解决方案:

第一种: 哈希取余算法

在这里插入图片描述
2亿条记录假设2亿个k,v,我们单机不行必须要分布式多机,假设有3台机器构成一个集群,用户每次读写操作都是根据公式:

hash(key) % N个机器台数,计算出哈希值,用来决定数据映射到哪一个节点上。

比如0,就是最左的,1是中间的,2是最右边的。

这种方案是最常用的,也是最通用的

优点:
简单粗暴,直接有效,只需要预估好数据规划好节点,例如3台、8台、10台,就能保证一段时间的数据支撑。使用Hash算法让固定的一部分请求落到同一台服务器上,这样每台服务器固定处理一部分请求(并维护这些请求的信息),起到负载均衡+分而治之的作用。

缺点:
原来规划好的节点,进行扩容或者缩容就比较麻烦了,不管扩缩,每次数据变动导致节点有变动&#

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小桥流水78/article/detail/783909
推荐阅读
相关标签
  

闽ICP备14008679号