如何设计一个抢红包系统?

2024-01-27 00:12
文章标签 设计 系统 抢红包

本文主要是介绍如何设计一个抢红包系统?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

拆包算法

  • 随机发红包:每个人可以获取的红包金额等于[0.01,99.91)的左闭右开区间;最后一个人不用随机了。缺点是生成的过程不均匀。
  • 线性切割法:把总金额类比成一根绳子,把绳子切N-1刀,每个人能抢到的红包金额等于切割绳子的占比。
  • 二倍均值法:每次抢到的红包 = 随机区间(0, M/N * 2),M是总金额,N是红包个数,任何人抢到的红包都不会大于人均的二倍。比如100个人抢5个红包,第一个人抢到的红包金额为(0.01,100/52),第二个人抢到红包的金额为(0.01, 80/42),最后符合金额正态分布,在20左右。

业务架构图

首先使用户和前端页面进行交互,网关微服务做主机鉴权,看看用户有没有登录认证,如果没有用户认证的话需要到用户认证微服务到用户微服务中查询用户,注册或者登录成功之后跳转到聊天室,对应聊天室微服务。

用户微服务,用户认证微服务和聊天室微服务是面向用户。用户微服务对应图片微服务和账户微服务,分别存储用户信息和提供账户管理功能,聊天室微服务可以发红包和存储历史消息。。

外部依赖redis缓存,Nacos注册中心和Seata-Server.

发,抢红包流程

调用发红包的API,先检查用户余额是否大于红包金额,如果用户的余额大于红包的金额的话,将一条红包记录保存到数据库里,更新账户余额把并且用红包生成算法将红包放入Redis.

抢红包的时候要判断红包个数是否大于0,大于0就更新redis的缓存并且插入一条抢红包记录,再把对应的红包入账。抢红包入账是异步实现的,采用消息队列,红包入库系统可以监听MQ,如果信道上有消息就更新账户并且将记录保存到数据库。引入MQ可以实现高并发,高可用,高可扩展。

首先将个人红包记录入库,红包个数和红包金额扣减,用户金额增加,成功就返回ACK,失败就返回失败ACK.

高并发问题
  • 超卖:不同用户在读请求时候发现商品库存足够然后同时发起请求,进行秒杀操作导致库存为负数;同一个用户在有库存的时候连续发出多个请求,两个请求同时存在,于是生成多个订单,不同用户抢红包导致红包为负数或者同一个抢到多个红包。解决办法是分布式锁,可以基于Redis或者Zookeeper实现,Redis是NoSQL数据,ZK是分布式协调工具,redis通过设置key有效期防止死锁,zk通过使用绘画有效期解决思索,Redis是NoSQL并且ZK需要创建删除节点,所以Redis效率最好,但是Redis有效期不是很好控制,可能会导致有效期延迟,而ZK临时节点有先天可控的有效期,因此ZK更可靠。小并发选择ZK,性能优先选择redois。
  • 数据一致性:发红包之后红包服务要将红包放入数据库,红包服务要调用账户服务更新账户数据库,微服务之间远程调用要保证数据一致性,然后还要保证事务不失败。为了保证数据一致性,要用到分布式事务。分布式事务方案可以使用seata,seata使用2pc实现。
  • 消息可靠性:调用红包服务,更新Redis,然后利用MQ解耦,更新数据库。使用消息队列保证消息可靠性,有ACK确认机制。生产者ACK可以知道消息是否到达消息队列,消息队列ACK之后MQ队列能知道消费者有没有正常消费消息。可以使用重试机制或者消息补偿来保证幂等性。
秒杀系统优化点
秒杀界面CDN

内容分发网络(CDN)。可以在秒杀开始前,预先把网页的静态资源存放在CDN节点,用户在刷新界面时直接从CDN获取静态资源,从而降低刷新秒杀界面对服务器造成的压力。添加了CDN服务之后,秒杀界面有大量用户同时访问和刷新并不会给服务端带来多大压力。

秒杀按钮优化

秒杀系统往往会有一个秒杀按钮,如果不对按钮进行限制,可能存在以下问题:

  • 用户在秒杀开始前点击按钮,造成很多无用的请求
  • 用户在秒杀开始后多次点击按钮,造成很多重复请求
    可以对按钮做一些限制:秒杀开始前按钮不可用,用户点击一次秒杀暗流后,暗流也进入不可用状态。这种发过誓无法限制通过脚本请求后端的情况,但是可以限制正常用户的多次无效点击,大大降低请求量。
秒杀链接优化

用户在点击秒杀暗流的时候,前端会请求一个固定的 URL,这个URL可以在前端界面查到。对于普通不懂技术的用户来说,这没有什么问题,如果用户稍微懂点 Http 协议,就可以在秒杀开始前拿到 URL, 在秒杀开始前或者开始的毫秒级时间内请求秒杀链接,不仅会给服务端带来很大压力,还会造成不公平现象:商品都被开脚本的人抢走了。为了避免这种现象,可以把URL动态化,即使秒杀系统的开发人员也无法在知晓在秒杀开始时的URL。具体实现方法是在获取秒杀URL的接口中,返回一个服务器端生成的随机数,并在下单URL中传递该参数完成下单。

秒杀验证码

动态 URL 避免了用户在秒杀开始前请求秒杀链接,但是用户还是可以通过脚本在米哦啊啥开始的那一刻去请求秒杀链接,普通用户基本没有办法和脚本秒杀进行竞争。可以引进机器难以识别的验证码,用户在请求秒杀链接之前,需要填写验证码识别的结果,验证码错误的请求直接拒绝。使用验证码不仅可以增加脚本秒杀的难度,还可以降低请求的QPS,因为请求不再是在秒杀那一刻进来,而会被分散到填写验证码的时间段内。

过滤请求

可以在用户端和服务端添加一层过滤层,只要保证有100个以上的请求能打到秒杀服务器端。使用Nginx服务器来构建过滤层,一个Nginx服务器也没法扛100W的请求,假设每个 Nginx 服务器可以处理 10 W的请求,那么就需要10台 Nginx。可以简单的让每个Nginx服务器只通过前 100 个请求,后续请求直接返回降级界面,通过 Nginx过滤,可以把 100W的请求过滤为 1000 个请求,大大的减少了服务器端的压力。

Redis缓存

如果通过前面的过滤,请求量依旧非常大,如果数据库无法处理这些请求量,需要在数据库之上添加一层Redis缓存。单个Redis可以处理几万的 QPS,如果预估请求的 QPS 大于几万,可以使用 Redis 集群模式来增加 Redis 的处理能力, 在Redis 存放和售卖商品数目大小相同数字,藐视服务每次访问数据库之前,都需要先去Redis中扣减库存,扣减成功才能继续更新数据库这样,最终到的数据库的请求数目和需要售卖商品的数目基本一致,数据库的压力可以大大减少。

Redis原子性

Redis是不支持事务的,所以可能出现扣减为负数的情况,这种情况下可以使用Lua脚本来保证一次扣减操作的原子性,从而保证扣减结果的正确性。

异步更新数据库

通过Redis判断之后,去更新数据库的请求都是必要的请求,这些请求数据库不需要处理,但是如果数据库还是处理不过来这些请求怎么办呢?

这个时候就可以考虑消峰填谷操作了,消峰填谷最好的实践就是MQ了。经过Redis库存扣减判断之后,我们可以确保这次请求需要生成订单,我们就可以通过异步的形式通知订单服务生成订单并扣减库存。

这篇关于如何设计一个抢红包系统?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/648480

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

基于人工智能的图像分类系统

目录 引言项目背景环境准备 硬件要求软件安装与配置系统设计 系统架构关键技术代码示例 数据预处理模型训练模型预测应用场景结论 1. 引言 图像分类是计算机视觉中的一个重要任务,目标是自动识别图像中的对象类别。通过卷积神经网络(CNN)等深度学习技术,我们可以构建高效的图像分类系统,广泛应用于自动驾驶、医疗影像诊断、监控分析等领域。本文将介绍如何构建一个基于人工智能的图像分类系统,包括环境

水位雨量在线监测系统概述及应用介绍

在当今社会,随着科技的飞速发展,各种智能监测系统已成为保障公共安全、促进资源管理和环境保护的重要工具。其中,水位雨量在线监测系统作为自然灾害预警、水资源管理及水利工程运行的关键技术,其重要性不言而喻。 一、水位雨量在线监测系统的基本原理 水位雨量在线监测系统主要由数据采集单元、数据传输网络、数据处理中心及用户终端四大部分构成,形成了一个完整的闭环系统。 数据采集单元:这是系统的“眼睛”,

嵌入式QT开发:构建高效智能的嵌入式系统

摘要: 本文深入探讨了嵌入式 QT 相关的各个方面。从 QT 框架的基础架构和核心概念出发,详细阐述了其在嵌入式环境中的优势与特点。文中分析了嵌入式 QT 的开发环境搭建过程,包括交叉编译工具链的配置等关键步骤。进一步探讨了嵌入式 QT 的界面设计与开发,涵盖了从基本控件的使用到复杂界面布局的构建。同时也深入研究了信号与槽机制在嵌入式系统中的应用,以及嵌入式 QT 与硬件设备的交互,包括输入输出设

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟 开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚 第一站:海量资源,应有尽有 走进“智听

【区块链 + 人才服务】可信教育区块链治理系统 | FISCO BCOS应用案例

伴随着区块链技术的不断完善,其在教育信息化中的应用也在持续发展。利用区块链数据共识、不可篡改的特性, 将与教育相关的数据要素在区块链上进行存证确权,在确保数据可信的前提下,促进教育的公平、透明、开放,为教育教学质量提升赋能,实现教育数据的安全共享、高等教育体系的智慧治理。 可信教育区块链治理系统的顶层治理架构由教育部、高校、企业、学生等多方角色共同参与建设、维护,支撑教育资源共享、教学质量评估、

软考系统规划与管理师考试证书含金量高吗?

2024年软考系统规划与管理师考试报名时间节点: 报名时间:2024年上半年软考将于3月中旬陆续开始报名 考试时间:上半年5月25日到28日,下半年11月9日到12日 分数线:所有科目成绩均须达到45分以上(包括45分)方可通过考试 成绩查询:可在“中国计算机技术职业资格网”上查询软考成绩 出成绩时间:预计在11月左右 证书领取时间:一般在考试成绩公布后3~4个月,各地领取时间有所不同

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

怎么让1台电脑共享给7人同时流畅设计

在当今的创意设计与数字内容生产领域,图形工作站以其强大的计算能力、专业的图形处理能力和稳定的系统性能,成为了众多设计师、动画师、视频编辑师等创意工作者的必备工具。 设计团队面临资源有限,比如只有一台高性能电脑时,如何高效地让七人同时流畅地进行设计工作,便成为了一个亟待解决的问题。 一、硬件升级与配置 1.高性能处理器(CPU):选择多核、高线程的处理器,例如Intel的至强系列或AMD的Ry

计算机毕业设计 大学志愿填报系统 Java+SpringBoot+Vue 前后端分离 文档报告 代码讲解 安装调试

🍊作者:计算机编程-吉哥 🍊简介:专业从事JavaWeb程序开发,微信小程序开发,定制化项目、 源码、代码讲解、文档撰写、ppt制作。做自己喜欢的事,生活就是快乐的。 🍊心愿:点赞 👍 收藏 ⭐评论 📝 🍅 文末获取源码联系 👇🏻 精彩专栏推荐订阅 👇🏻 不然下次找不到哟~Java毕业设计项目~热门选题推荐《1000套》 目录 1.技术选型 2.开发工具 3.功能