美文网首页
面试官:秒杀系统这些我必问

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

作者: mousycoder | 来源:发表于2019-11-29 12:46 被阅读0次

    业务场景

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

    业务特点

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

    技术特点

    • 高并发(缓存、限流、负载均衡、异步、队列)
    • 读多写少(缓存)
    • 资源冲突 (原子操作【数据库锁、分布式锁、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 发布!

    相关文章

      网友评论

          本文标题:面试官:秒杀系统这些我必问

          本文链接:https://www.haomeiwen.com/subject/qlawwctx.html