面试官:秒杀系统这些我必问

业务场景

  • 商品秒杀
  • 商品抢购
  • 群红包
  • 抢优惠券
  • 抽奖

业务特点

  • 价格低廉、抢手、大幅推广
  • 瞬时售空
  • 定时上架
  • 持续时间短
  • 瞬间并发量高

技术特点

  • 高并发(缓存、限流、负载均衡、异步、队列)
  • 读多写少(缓存)
  • 资源冲突 (原子操作【数据库锁、分布式锁、redis decr】、异步)

基本架构

层级 产品 解决方案
应用层 浏览器、APP 浏览器缓存、本地缓存(sqllite,localstorage)、按钮控制(过滤垃圾流量)、图形验证码(防止接口刷)
网络层 网络路由 CDN (超大并发秒杀很有必要、静态资源,节省服务器带宽)
负载层 Nginx 负载均衡、动静分离、反向代理缓存、限流
服务层 java应用 动态页面静态化(让浏览器可以缓存)、应用缓存、分布式缓存、异步、队列、限流、分布式锁
数据库 oracle、mysql 原子操作保障(乐观锁、悲观锁)

限流算法

令牌桶:(处理突发流量)

  1. 以一定速率填充令牌(填满了则丢弃),另外一边去拿令牌
  2. 拿到令牌的可以进行下一步操作
  3. 没拿到令牌的直接拒绝

漏桶:(处理速率恒定)

  1. 流入水滴的速率任意,桶底按常量速率流出水滴
  2. 如果流入速率过快、超过了桶的容量、则直接丢弃水滴

方案

  1. 客户端过滤垃圾流量
  2. nginx 动静分离(反向代理图片)、负载均衡、限流(limit_req_zone $binary_remote_addr zone=preip:10m rate=1r/s
    limit_req zone=preip burst=5 容量为 5 、速率为1/s的桶 ,限制单一ip的流量)
  3. 分布式限流(redis + lua , nginx + lua)
  4. 服务层再次限流
  5. 原子减库存
  6. 队列、异步
  7. 数据库锁 (select version from table from table where id = 1,update table set count = count -1 ,version = version + 1 where id = 1 and version = version)带重试乐观锁、不带重试的乐观锁(并发情况下成功率太低)

乐观锁 VS 悲观锁

  1. 响应速度
  2. 冲突频率(并发越高、冲突越大)
  3. 重试代价
    高并发用悲观锁更好、低并发用乐观锁更好

本文由博客一文多发平台 OpenWrite 发布!

你可能感兴趣的:(面试官:秒杀系统这些我必问)