面试场景
我们打算组织一个并发一万人的秒杀活动,1元秒杀100个二手元牙刷,你给我说说解决方案。
秒杀/抢购业务场景
商品秒杀、商品抢购、群红包、抢优惠劵、抽奖、......
秒杀/抢购业务特点
秒杀商品价格低廉、抢购商品很好|抢手、大幅推广|广为人知、瞬时售空、一般是定时上架、持续时间短、瞬时并发量高......
秒杀、抢购技术特点
读多写少、高并发、资源冲突
知道这些,恭喜你,获得10分。
分析技术特点:
秒杀/抢购技术特点
1.读多写少
缓存
2.高并发
1.限流
2.负载均衡 (单体tomcat并发200完美胜任,突破五,六百就力不从心)
3.缓存
4.异步(将同步的并发请求转换为异步)
5.队列
3.资源冲突
数据库锁
分布式锁
其他原子操作
乐观锁
悲观锁
redis
redis
decr
原子操作
异步
原子操作和异步分为:
回答到这里,恭喜你,获得50分了,但是还没有及格。
系统基本架构
日均PV只有几万的企业管理系统
用户量过千万的中型技术社区
活跃用户过亿的大型购物网站
这三种都是这种架构:
一个系统基本架构
回答这一步,恭喜你,获得80分
秒杀人群、并发规模的预估
1.为什么要估算?
确定一个最终的技术选型以及服务器容量
2.怎么估算?
日并发估算的公式很很多
1) 平均并发用户数为 C = nl/T
2) 并发用户数峰值 C = C + 3 * 根号C
秒杀的并发规模就要根据公司活动历时依赖的最高峰值再扩容。
这里我们的并发需求在前面已经确定了。
我们打算组织一个并发1万人的秒杀活动,1元秒杀100个二手牙刷。
10000个并发的架构
悲观锁:select * from 表名 for update,该用户不提交,其他人都没法操作
乐观锁:在表里面加一个version字段,通过一个版本号去控制
悲观锁VS乐观锁:
1.响应速度
2.冲突频率
3.重试代价
高并发情况下两个锁的结论:悲观锁速度更快!!!有时乐观锁偶然会比悲观锁低,但是在大数据的情况下,悲观锁会比乐观锁低!
悲观锁速度测试:
乐观锁速度测试:
关键字:自旋锁(乐观锁下操作失败的请求,在进行重试)
限流算法-令牌桶
限流算法-漏桶
nginx配置:
自身的一个漏桶限流方式,$binary_remote_addr,限流维度,表示对每一个ip进行限流,1r/s表示1秒一个
limit_req zone=preip,preip就是前面配置的。
秒杀的架构图:
前端限流,Nginx限流,令牌桶限流,到数据库→乐观锁或悲观锁防止超卖
喜欢的小伙伴们可以搜索我们个人的微信公众号“程序员的成长之路”点击关注或扫描下方二维码