Redis实战迷你版微信抢红包

最新推荐文章于 2024-09-19 19:45:31 发布
最新推荐文章于 2024-09-19 19:45:31 发布
阅读量915 收藏 6
点赞数 16
分类专栏： demo 文章标签： redis 微信 数据库 面试 抢红包 实战
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45565886/article/details/136986863
版权

Redis实战迷你版微信抢红包

全部代码：https://github.com/ziyifast/ziyifast-code_instruction/tree/main/redis_demo/redpacket_demo

1 思路分析

抢红包是一个高并发操作，且我们需要保证其原子性，同时抢红包过程中不能加锁，不能出现因为某个人网络卡顿，导致其他人无法抢红包🧧。

1.1 流程

抢红包流程：发红包-拆红包-抢红包-记录谁抢了红包

  • 发红包：提供接口send，参数：红包总金额，红包个数。拆完之后通过redis list结构将红包存入redis
  • 拆红包：split接口，根据算法将红包合理的拆分，金额不能差距太大，比如：一个100元红包，拆分为20个，不能出现一个红包里就包含99元的情况
  • 抢红包：提供rob接口，接收红包名（要抢哪个红包，不同人不同群发的红包都是唯一的），接收用户id（谁抢）
  • 记录：抢完红包之后，记录用户id与所抢红包🧧对应关系，防止多抢。通过redis hset数据结构实现。

1.2 注意点

①拆红包：二倍均值算法

二倍均值算法：每次拆分后塞进子红包的金额 = 随机区间(0, (剩余红包金额M / 未被抢的剩余红包个数N) * 2)

  • 保证被拆红包金额的差距不会太大。不会出现一个100元红包，拆分为20个，一个红包里就包含99元的情况
②发红包：list

记录红包被拆分为了多少份，并且每份里有多少钱

③抢红包&记录：hset

记录用户与被抢红包的对应关系，防止多抢

2 代码实现

为了大家能看得清晰，这里我直接将所有代码都放在了main.go，实际使用和实现还是应该拆分为service、controller…

2.1 拆红包splitRedPacket

// 拆红包
func splitRedPacket(totalMoney, totalNum int) []int {
	//1. 将红包拆分为几个
	redpackets := make([]int, totalNum)
	usedMoney := 0
	for i := 0; i < totalNum; i++ {
		//最后一个红包，还剩余多少就分多少
		if i == totalNum-1 {
			redpackets[i] = totalMoney - usedMoney
		} else {
			//二倍均值算法：每次拆分后塞进子红包的金额 = 随机区间(0, (剩余红包金额M / 未被抢的剩余红包个数N) * 2)
			avgMoney := ((totalMoney - usedMoney) / (totalNum - i)) * 2
			money := 1 + rand.Intn(avgMoney-1)
			redpackets[i] = money
			usedMoney += money
		}
	}
	return redpackets
}

2.2 发红包sendRedPacket

// 发红包 http://localhost:9090/send?totalMoney=100&totalNum=3
func sendRedPacket(c *context2.Context) {
	money, _ := c.URLParamInt("totalMoney")
	totalNum, _ := c.URLParamInt("totalNum")
	redPackets := splitRedPacket(money, totalNum)
	uuid, _ := uuid.NewUUID()
	k := RED_PACKGE_KEY + uuid.String()
	for _, r := range redPackets {
		_, err := RedisCli.LPush(context.TODO(), k, r).Result()
		if err != nil && err != redis.Nil {
			panic(err)
		}
	}
	c.JSON(fmt.Sprintf("send redpacket[%s] succ %v", k, redPackets))
}

2.3 抢红包&记录robRedPacket

// 抢红包 http://localhost:9090/rob?redPacket=e3e71f56-e9a3-11ee-9ad5-7a2cb90a4104&uId=4
func robRedPacket(c *context2.Context) {
	//判断是否抢过
	redPacket := c.URLParam("redPacket")
	uId, _ := c.URLParamInt("uId")
	exists, err := RedisCli.HExists(context.TODO(), RED_PACKAGE_CONSUME_KEY+redPacket, fmt.Sprintf("%d", uId)).Result()
	if err != nil && err != redis.Nil {
		panic(err)
	}
	if exists {
		//表明已经抢过
		c.JSON(fmt.Sprintf("[%d] you have already rob", uId))
		return
	} else if !exists {
		//从list里取出一个红包
		result, err := RedisCli.LPop(context.TODO(), RED_PACKGE_KEY+redPacket).Result()
		if err == redis.Nil {
			//红包已经抢完了
			c.JSON(fmt.Sprintf("redpacket is empty"))
			return
		}
		if err != nil {
			panic(err)
		}
		fmt.Printf("%d rob the red packet %v\n", uId, result)
		//记录：后续可以异步进MySQL或者MQ做统计分析，每一年抢了多少红包，金额是多少【年度总结】
		_, err = RedisCli.HSet(context.TODO(), RED_PACKAGE_CONSUME_KEY+redPacket, uId, result).Result()
		if err != nil && err != redis.Nil {
			panic(err)
		}
		c.JSON(fmt.Sprintf("[%d] rob the red packet %v", uId, result))
	}

}

2.4 分析（红包被谁抢了）infoRedPacket

func infoRedPacket(c *context2.Context) {
	redPacket := c.URLParam("redPacket")
	infoMap, err := RedisCli.HGetAll(context.TODO(), RED_PACKAGE_CONSUME_KEY+redPacket).Result()
	if err != nil && err != redis.Nil {
		panic(err)
	}
	c.JSON(infoMap)
}

全部代码

Github：
https://github.com/ziyifast/ziyifast-code_instruction/tree/main/redis_demo/redpacket_demo

package main

import (
	"context"
	"fmt"
	"github.com/go-redis/redis/v8"
	"github.com/google/uuid"
	"github.com/kataras/iris/v12"
	context2 "github.com/kataras/iris/v12/context"
	"math/rand"
	"time"
)

/*
通过redis实现迷你版微信抢红包
1. 发红包
2. 拆红包（一个红包拆分成多少个，每个红包里有多少钱）=》二倍均值算法，将拆分后的红包通过list放入redis
3. 抢红包（用户抢红包，并记录哪个用户抢了多少钱，防止重复抢）：hset记录每个红包被哪些用户抢了
*/
var (
	RedisCli                *redis.Client
	RED_PACKGE_KEY          = "redpackage:"
	RED_PACKAGE_CONSUME_KEY = "redpackage:consume:"
)

func init() {
	rand.Seed(time.Now().UnixNano())
	RedisCli = redis.NewClient(&redis.Options{
		Addr: "localhost:6379",
		DB:   0,
	})
}

func main() {
	app := iris.New()
	app.Get("/send", sendRedPacket)
	app.Get("/rob", robRedPacket)
	app.Get("/info", infoRedPacket)
	app.Listen(":9090", nil)
}

// 发红包 http://localhost:9090/send?totalMoney=100&totalNum=3
func sendRedPacket(c *context2.Context) {
	money, _ := c.URLParamInt("totalMoney")
	totalNum, _ := c.URLParamInt("totalNum")
	redPackets := splitRedPacket(money, totalNum)
	uuid, _ := uuid.NewUUID()
	k := RED_PACKGE_KEY + uuid.String()
	for _, r := range redPackets {
		_, err := RedisCli.LPush(context.TODO(), k, r).Result()
		if err != nil && err != redis.Nil {
			panic(err)
		}
	}
	c.JSON(fmt.Sprintf("send redpacket[%s] succ %v", k, redPackets))
}

// 抢红包 http://localhost:9090/rob?redPacket=e3e71f56-e9a3-11ee-9ad5-7a2cb90a4104&uId=4
func robRedPacket(c *context2.Context) {
	//判断是否抢过
	redPacket := c.URLParam("redPacket")
	uId, _ := c.URLParamInt("uId")
	exists, err := RedisCli.HExists(context.TODO(), RED_PACKAGE_CONSUME_KEY+redPacket, fmt.Sprintf("%d", uId)).Result()
	if err != nil && err != redis.Nil {
		panic(err)
	}
	if exists {
		//表明已经抢过
		c.JSON(fmt.Sprintf("[%d] you have already rob", uId))
		return
	} else if !exists {
		//从list里取出一个红包
		result, err := RedisCli.LPop(context.TODO(), RED_PACKGE_KEY+redPacket).Result()
		if err == redis.Nil {
			//红包已经抢完了
			c.JSON(fmt.Sprintf("redpacket is empty"))
			return
		}
		if err != nil {
			panic(err)
		}
		fmt.Printf("%d rob the red packet %v\n", uId, result)
		//记录：后续可以异步进MySQL或者MQ做统计分析，每一年抢了多少红包，金额是多少【年度总结】
		_, err = RedisCli.HSet(context.TODO(), RED_PACKAGE_CONSUME_KEY+redPacket, uId, result).Result()
		if err != nil && err != redis.Nil {
			panic(err)
		}
		c.JSON(fmt.Sprintf("[%d] rob the red packet %v", uId, result))
	}

}

func infoRedPacket(c *context2.Context) {
	redPacket := c.URLParam("redPacket")
	infoMap, err := RedisCli.HGetAll(context.TODO(), RED_PACKAGE_CONSUME_KEY+redPacket).Result()
	if err != nil && err != redis.Nil {
		panic(err)
	}
	c.JSON(infoMap)
}

// 拆红包
func splitRedPacket(totalMoney, totalNum int) []int {
	//1. 将红包拆分为几个
	redpackets := make([]int, totalNum)
	usedMoney := 0
	for i := 0; i < totalNum; i++ {
		//最后一个红包，还剩余多少就分多少
		if i == totalNum-1 {
			redpackets[i] = totalMoney - usedMoney
		} else {
			//二倍均值算法：每次拆分后塞进子红包的金额 = 随机区间(0, (剩余红包金额M / 未被抢的剩余红包个数N) * 2)
			avgMoney := ((totalMoney - usedMoney) / (totalNum - i)) * 2
			money := 1 + rand.Intn(avgMoney-1)
			redpackets[i] = money
			usedMoney += money
		}
	}
	return redpackets
}

演示

1.启动程序，调用send接口发红包🧧，假设100元，拆分为3个

http://localhost:9090/send?totalMoney=100&totalNum=3

在这里插入图片描述
2.调用rob接口抢红包

http://localhost:9090/rob?redPacket=b246f0cc-e9a6-11ee-a234-7a2cb90a4104&uId=1

在这里插入图片描述
此时如果用户1再抢，应当报错（redis已经有记录该用户已抢）：
在这里插入图片描述
3.继续调用rob接口，用户2、用户3抢红包：
在这里插入图片描述
在这里插入图片描述

Redis中记录：
在这里插入图片描述

4.此时红包🧧已经被抢完了，如果有用户4再来抢，应该返回来晚了，红包被抢完了
在这里插入图片描述

NPE~
关注
专栏目录
php redis 队列抢红包_PHP 使用redis队列批量发送
weixin_39933356的博客
12-22 170
收集了一批微信小程序的订阅消息，现在要发送如果直接从数据库中获取，循环发送，数量不多还好，数量一多，将极大占用服务器资源，甚至造成卡顿。这个时候就要用到redis的队列异步发送了。直接上代码，本示例使用YII2框架//获取数据$subArr=XcxSubscribe::find()->where(['title'=>$title,'status'=>0])->orderBy...
php redis decr_php使用redis的几种常见方式和用法
weixin_39543655的博客
11-27 234
一、简单的字符串缓存比如针对一些sql查询较慢，更新不频繁的数据进行缓存。<?php $redis = new Redis(); $redis->connect('127.0.0.1', 6379, 60); $sql = 'select * from tb_order order by id desc limit 10'; //伪代码，从数据库中获取数据 $data = $d...
Redis实现抢红包功能
m0_46561911的博客
11-15 628
redis
Redis应用项目---抢红包功能（三）
谈少华的博客
12-26 5125
抢红包逻辑及核心代码： 先判断用户有没有抢过红包，如果没有则进行第二步 判断红包个数，如果>0 则直接返回数量 判断红包金额，如果>0则直接返回金额 核心代码 说明：这里特别需要说明的，redis的相关操作，全部用的lua脚本，这么做完全是为了提高性能以及降低代码的复杂度。 这需要开发者对lua脚本有一定的理解，如果对lua不懂的，可以简单学习一下，本人也是做此功能的时候现学...
微信抢红包-秒杀系统-抢库存 redis完整项目源码
10-20
「用到技术」 Redis 中数据类型的 String 特性的原子递减（DECR key）和减少指定值（DECRBY key decrement） ...计算金额，当最后一个红包时，最后一个红包金额=总金额-总已抢红包金额 更新数据库
redis实战之抢红包系统.zip
06-04
在本项目"redis实战之抢红包系统.zip"中，我们将探讨如何利用Redis这一高效、高性能的内存数据存储系统来构建一个实时的抢红包系统。Redis作为一个键值对数据库，广泛应用于缓存、消息队列、计数器等多种场景，其...
redis实战pdf书和java版源代码
05-06
本书“Redis实战”是针对这一技术的深入学习资料，配合Java源代码，可以帮助开发者更好地理解和应用Redis。 Redis的核心特性包括： 1. **数据类型**：Redis支持多种数据结构，如字符串(String)、哈希(Hash)、列表...
缓存中间件Redis技术入门与应用场景实战（SpringBoot2.x + 抢红包系统设计与实战）
06-16
值得介绍的是，本课程在技术层面涵盖了中间件Redis的相关技术栈，比如数据结构String、List、Set、SortedSet以及Hash等等，除此之外，在设计并实战“抢红包系统”以及实战各种数据结构对应的应用场景期间，也使用了...
PHP仿微信红包[最佳手气]算法
12-29
/** * 拼手气红包实现方法[并做手气最佳处理] * 生成num个随机数，每个随机数占随机数总和的比例*money_total的值即为每个红包的钱额 * 考虑到精度问题，最后重置最大的那个红包的钱额为money_total-其他红包的总额 * 浮点数比较大小,使用number_format,精确到2位小数 * * @param double $money_total 总钱额， 每人最少0.01,精确到2位小数 * @param int $num 发送给几个人 * @return array num个元素的一维数组，值是随机钱额 * @author Loy */
一种红包发送功能的实现（redis+mysql+quartz）
hugua专栏
01-18 2026
这篇文章主要是对半年前开发的红包模块进行整理，把其中主要的设计思想以及具体的实现方案进行介绍，如有设计以及实现上的缺陷，或是存在漏洞，请大家批评指正！ 红包功能大家都很熟悉了，那在这里就简单的对红包功能进行描述...  功能描述：红包业务主要的功能包括四部分，分别是红包发送，红包接收，红包回收，以及红包记录查询。 1）红包发送：发送者账户->红包中间层
数据结构---红包分配算法
记录我目之所及的世界
12-25 1167
红包分配
如何实现微信拼手气红包算法（二倍平均值法）
刘杨造梦的博客
03-22 796
100/10X2 = 20, 所以第一个人的随机范围是（0，20 )，平均可以抢到10元。90/9X2 = 20, 所以第二个人的随机范围同样是（0，20 )，平均可以抢到10元。80/8X2 = 20, 所以第三个人的随机范围同样是（0，20 )，平均可以抢到10元。假设第一个人随机到10元，那么剩余金额是100-10 = 90 元。假设第二个人随机到10元，那么剩余金额是90-10 = 80 元。//判断在获取到的金额和最小金额对比。//判断份数不小于0 或者 于0比较。//金额除以份数乘以2。
利用redis + lua解决抢红包高并发的问题
热门推荐
横云断岭的专栏
02-20 13万+
抢红包的需求分析 抢红包的场景有点像秒杀，但是要比秒杀简单点。 因为秒杀通常要和库存相关。而抢红包则可以允许有些红包没有被抢到，因为发红包的人不会有损失，没抢完的钱再退回给发红包的人即可。 另外像小米这样的抢购也要比淘宝的要简单，也是因为像小米这样是一个公司的，如果有少量没有抢到，则下次再抢，人工修复下数据是很简单的事。而像淘宝这么多商品，要是每一个都存在着修复数据的风险，那如果出故障了则很麻烦...
java抢红包实现
大鸡腿的博客
06-01 5749
目录 总体思想 红包算法 个人看法 控制器 测试效果 优化点 lua脚本的好处 之前看过一篇文章介绍抢红包的，现在自己搞一哈 总体思想 说下大概思路，有一种是抢一个红包，那么下一个拿到的是总数-抢到的钱数，然后再去随机 另一种是先把钱拆分好，然后再按人头去分，这一篇主要是这种方法 拆分完之后放到redis list，然后通过leftpop进行输出 红包算法 参考网上的，...
python2多线程_python_并发编程——多线程2
weixin_39702799的博客
12-11 116
1.互斥锁importtimefrom threading importThread,Lockdeffunc1(lock):globalnlock.acquire()#加锁temp =ntime.sleep(0.2)n= temp -1lock.release()#解锁n= 10t_list=[]lock=Lock()for i in range(10):t1= Thread(target=fun...
php 消息队列_php和redis怎么实现消息队列
weixin_39560245的博客
12-06 155
把瞬间服务器的请求处理换成异步处理，缓解服务器的压力，实现数据顺序排列获取。本文主要和大家分享php和redis如何实现消息队列，希望能帮助到大家。redis实现消息队列步骤如下：1）.redis函数rpush,lpop2）.建议定时任务入队列3）创建定时任务出队列文件：demo.php插入数据到redis队列<?php $redis = new Redis(); $re...
抢红包算法 随机法和二倍均值法
卖克的专栏
09-09 3万+
　　对抢红包，大家肯定不陌生，但是，有想过抢红包是如何实现的嘛？今天就来讨论下抢红包的几种实现。 　　首先，我们得明确一下需求和需求的限制条件。红包主要有三点限制 抢到的总额 = 红包的总额，不能多也不能少了 最小值是0.01元，即每个人都有份 每个人抢到的红包金额，尽量平均 　　假设红包总金额是M元，抢红包的人数是N人 随机法1.0 　　随机法1.0–无脑随机法，是每个人抢红包...
如何使用 maxwell 同步到 redis?
最新发布
小丁的博客
09-19 733
接下来，你需要一个消费者程序来监听消息队列（如Kafka），读取Maxwell发送的变更事件，并将这些事件同步到Redis。这个消费者程序可以用Java编写，使用相应的消息队列客户端库（如Kafka的Java客户端）来读取消息，并使用Jedis或Lettuce等Redis客户端库来与Redis交互。，简称CDC）的工具，它可以将MySQL的binlog事件转换成JSON格式，并发送到消息系统中，如Kafka、RabbitMQ等。Maxwell可以将捕获的变更事件发送到消息队列系统，如Kafka。
用Redis实现抢红包功能
04-04
1. 确定数据结构 为了实现抢红包功能，我们需要用到Redis的有序集合（sorted set）数据结构。 假设我们有一个红包池，里面有100个红包，每个红包金额不同。我们可以把每个红包放到有序集合中，键为红包的编号，值为红包金额。 2. 生成红包编号和金额 在生成红包编号和金额时，我们可以使用随机数生成器。假设红包编号为1~100，红包金额为1~100元之间的随机数。生成红包编号和金额后，将它们放到有序集合中。 3. 抢红包 当用户抢红包时，我们需要从有序集合中随机取出一个红包，并将它的编号和金额返回给用户。同时，我们需要将这个红包从有序集合中删除，以确保每个红包只能被抢一次。 4. 实现代码 以下是一个简单的Python代码实现： ```python import redis import random # 连接Redis r = redis.Redis(host='localhost', port=6379, db=0) # 生成红包编号和金额 for i in range(1, 101): red_packet_id = str(i) red_packet_amount = random.randint(1, 100) r.zadd('red_packet_pool', {red_packet_id: red_packet_amount}) # 抢红包 def grab_red_packet(user_id): red_packet = r.zpopmin('red_packet_pool') if red_packet: red_packet_id, red_packet_amount = red_packet[0].decode(), red_packet[1] return {'user_id': user_id, 'red_packet_id': red_packet_id, 'red_packet_amount': red_packet_amount} else: return None ``` 在上面的代码中，我们使用了Redis的zadd()函数将红包编号和金额放到有序集合中，使用了zpopmin()函数随机取出一个红包并将其从有序集合中删除。grab_red_packet()函数用于实现抢红包功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值