diva-notes
  • README
  • Ads
    • 定价策略
    • 广告层级
    • 归因模型
    • 买量
    • Chat GPT
    • Google
  • AI
    • 参考资料
    • Chat GPT
    • stable-diffusion-webui安装
  • Algorithm
    • 倍增
    • 并查集
    • 参考
    • 环的判断
    • 凸包
    • 蓄水池抽样
    • 最短路径
    • 最小生成树
    • KMP算法
    • Rabin-Karp算法
    • Tarjan桥算法
  • Architecture
    • Serverless
  • Career
  • CICD
    • 代码质量
    • CICD实践
  • Data Structure
    • 布谷鸟过滤器
    • 布隆过滤器
    • 浮点
    • 红黑树
    • 锁
    • LSM树
  • DB
    • My SQL
      • 隔离级别
      • 架构
      • 索引
      • 锁
      • 页结构
      • 主从同步
      • ACID
      • Log
      • MVCC
      • Questions
    • Postgres
      • 持久化
      • 对比MySQL
      • 隔离级别
      • 索引
      • Greenpulm
      • MVCC
    • 倒排索引
    • 列式存储
    • H Base
    • HDFS
    • MPP数据库选型
    • Questions
  • Distributed System
    • 分布式事务
    • 服务网格
    • BASE理论
    • CAP
    • Etcd
    • Raft协议
    • ZAB协议
  • Go
    • 1.语言基础
      • 1.CPU寄存器
      • 2-1.函数调用
      • 2-2.函数调用栈
      • 2.接口
      • 3.汇编
      • 4.调试
    • 2.编译
      • 1.编译
      • 2.词法与语法分析
      • 3.类型检查
      • 4.中间代码生成
      • 5.机器码生成
    • 3.数据结构
      • 1.数组array
      • 2.切片slice
      • 3.哈希表map
      • 4.字符串
    • 4.常用关键字
      • 1.循环
      • 2.defer
      • 3.panic和recover
      • 4.make和new
    • 5.并发编程
      • 1.上下文Context的实现
      • 2-1.runtime.sema信号量
      • 2-2.sync.Mutex的实现
      • 2-3.sync.WaitGroup
      • 2-4.sync.Once的实现
      • 2-5.sync.Map的实现
      • 2-6.sync.Cond
      • 2-7.sync.Pool的实现
      • 2-8.sync.Semaphore的实现
      • 2-9.sync.ErrGroup
      • 3.定时器Timer的实现
      • 4.Channel的实现
      • 5-1.调度-线程
      • 5-2.调度-MPG
      • 5-3.调度-程序及调度启动
      • 5-4.调度-调度策略
      • 5-5.调度-抢占
      • 6.netpoll实现
      • 7.atomic
    • 6.内存管理
      • 1-1.内存分配基础-TCmalloc
      • 1-2.内存分配
      • 2.垃圾回收
      • 3.栈内存管理
    • 参考
    • 各版本特性
    • 坑
    • Go程序性能优化
    • http.Client
    • net.http路由
    • profile采样的实现
    • Questions
    • time的设计
  • Kafka
    • 高可用
    • 架构
    • 消息队列选型
    • ISR
    • Questions
  • Network
    • ARP
    • DNS
    • DPVS
    • GET和POST
    • HTTP 2
    • HTTP 3
    • HTTPS
    • LVS的转发模式
    • NAT
    • Nginx
    • OSI七层模型
    • Protobuf
    • Questions
    • REST Ful
    • RPC
    • socket缓冲区
    • socket详解
    • TCP滑动窗口
    • TCP连接建立源码
    • TCP连接四元组
    • TCP三次握手
    • TCP数据结构
    • TCP四次挥手
    • TCP拥塞控制
    • TCP重传机制
    • UDP
  • OS
    • 磁盘IO
    • 调度
    • 进程VS线程
    • 零拷贝
    • 内存-虚拟内存
    • 内存分配
    • 用户态VS内核态
    • 中断
    • COW写时复制
    • IO多路复用
    • Questions
  • Redis
    • 安装
    • 参考
    • 高可用-持久化
    • 高可用-主从同步
    • 高可用-Cluster
    • 高可用-Sentinel
    • 缓存一致性
    • 事务
    • 数据结构-SDS
    • 数据结构-Skiplist
    • 数据结构-Ziplist
    • 数据结构
    • 数据类型-Hashtable
    • 数据类型-List
    • 数据类型-Set
    • 数据类型-Zset
    • 数据淘汰机制
    • 通信协议-RESP
    • Questions
    • Redis6.0多线程
    • Redis分布式锁
    • Redis分片
  • System Design
    • 本地缓存
    • 错误处理
    • 大文件处理
    • 点赞收藏关注
    • 短链接生成系统
    • 负载均衡
    • 高并发高可用
    • 规则引擎
    • 集卡活动
    • 秒杀系统
    • 评论系统
    • 熔断
    • 限流
    • 延迟队列
    • Docker
    • ES
    • K 8 S
    • Node.js
    • Questions
  • Work
    • Bash
    • Charles
    • Code Review
    • Ffmpeg
    • Git
    • intellij插件
    • I Term 2
    • Mac
    • mysql命令
    • Nginx
    • postgresql命令
    • Protoc
    • Ssh
    • Systemd
    • Tcp相关命令
    • Vim
Powered by GitBook
On this page
  • 问题分析
  • 总体策略
  • 架构
  • 1. 接入层
  • 2. 逻辑层
  • 3. 存储
  • 4. 客户端
  • 高可用
  • 一致性
  1. System Design

秒杀系统

[TOC]

问题分析

  1. 大流量、流量倾斜,大量流量会集中在少量的几种商品中

  2. 高并发、高性能:流量很大,服务要你能抗住

  3. 高可用:服务器不因为大流量而崩溃,同时秒杀业务不影响其他业务

  4. 一致性:不出现超卖和少卖的问题

总体策略

  1. 漏斗型架构设计:由于售卖的数量很少,绝大数请求是应当被过滤掉的。尽量将请求拦截在系统上游,让漏斗最末端的才是有效请求,也减轻下游压力

  2. 缓存:典型的读多写少,非常适合缓存,可以不用DB

  3. 削峰:可以通过消息队列削峰

架构

1. 接入层

1.1 请求校验、拦截恶意请求

  1. 验证码:应对恶意请求和爬虫

  2. 网关设黑名单机制,对同一 IP、多次下单不付款的用户加入黑名单

1.2 限流

如限制每秒只允许多少请求通过

  1. 前端限流:秒杀前按钮置灰、点击后置灰几秒

  2. 网关限制最大流量,超过直接拒掉

  3. 后端限流:分布式限流,如 Sentinel、Hystrix 等

2. 逻辑层

需要如下服务:秒杀服务、库存服务、订单服务、支付服务

3. 存储

DB数据表:商品表、秒杀活动表、库存表、订单表

3.1 多级缓存

  1. 静态页面 CDN缓存 + 本地缓存 + redis + DB

  2. 依次检查本地缓存、redis 是否卖光,尽早提前返回

  3. 这样如果卖 100 个,最多只有 100 个请求走到下面的 DB 查询

  4. 最终仍以 DB 为准,redis 主挂掉后不能保证从节点的数据是一致的,只使用 redis 的话会导致从节点升主后超卖;或者 redis 只用主

3.2 数据分片

  1. 如果数据量还大,可以将数据分片,即商品平均分到多台服务器/缓存/DB里进行售卖

  2. 可能导致某个分表库存为零,但其他分表还有库存

    1. 不需要解决,让后续别的用户抢到就可以了

    2. 通过路由组件记录每个分表的库存情况,将下单请求转发到有库存的分表中

3.3 提前加载做法

单独做一个 job 服务,提前将库存直接写入服务器或缓存,不走 DB。性能更高

.4. 削峰

  1. 使用消息队列进行削峰。比如用户发出一个抢请求,把这个请求放入队列异步处理,前端冻结按钮一会儿再来查状态。

4. 客户端

客户端防重复提交:提交后按钮置灰一段时间

高可用

  1. 服务分布式、redis 使用集群、DB主从

  2. 限流、熔断、降级

  3. 服务单一职责:单独服务器,单独数据库,单独网关。就算秒杀服务挂了,也不会影响其他服务

  4. 弹性伸缩:秒杀开启前扩容,完成后缩容

    1. 京东:客户参加活动前需要先预约。通过预约,可以提早识别热门商品并进行流量预估,提前加载资源、扩容

一致性

  1. 预扣减模式,下单就扣;下单后超时未支付 / 取消的,加回配额

    1. 在支付成功再扣除库存的话会出现下单请求成功数量大于库存的情况,造成用户可以进入订单填写页,填完支付时却被提示卖光,体验不好

  2. redis 使用 lua 脚本原子性扣减库存

    1. incr / decr 也是原子操作,原子性上没问题。但存在扣减成负数的问题,减成负数后就没法处理加回配额的逻辑了。所以还是得用 lua 脚本

  3. 对同一用户在 redis 里计数 / 放入 set 里,防止一个用户抢多个

Previous集卡活动Next评论系统

Last updated 2 years ago