java-抢红包一些简单概念

news2024/11/18 23:01:27

抢红包，比如微信中抢红包，红包金额分配使用的是二倍均值算法。

二倍均值拆包：

拆包要求:
所有人抢到的金额之和等于红包总额，每个人最少抢到 0.01 元，每个人抢到的红包金额不要相差太大
二倍均值法:
假设红包总金额是X，红包个数为Y，每个红包的最低金额是0.01元那么每次抢到的红包金额的范围在 [0.01，(X/Y) *2) 之间。即:每次运算时，在 0.01 ~(剩余金额 / 剩余个数 * 2) 的范围内随机取值
例如:发100元的红包，总个数为5第一个红包金额:[0.01，100/5 * 2) 范围内的随机数，假设是10元第二个红包金额:[0.01，90/4 * 2)范围内的随机数，假设是30元。。。依次类推，假设第三个红包算出来是25元，第四个算出来是15元，那最后一个红包就是用红包总金额减去前面4个红包之和等于20元。

基于分布式锁解决并发抢红包问题
基于红包预分配方式结合Redis无锁原子化操作规避并发争抢

但是微信没有用预分配这个方式（redis基于内存，太过于占内存）。

没有使用预分配而是实时拆包，因为像微信红包只均超过百亿规模，如果用预分配的话会大量占用存储空间，微信采用的是CAS实时拆包，对于海量数据场景能大大减少存储空间的使用（redis内整合了CAS，不开源）。

Lua脚本概念：Lua脚本是一个小巧的轻量级的脚本语言，它的设计目的你说为了通过嵌入到应用程序中从而为应用程序提供拓展和定制功能。Lua是由C语言来编写的，几乎所有的操作系统和平台都可以编译和运行Lua脚本语言。在所有脚本引擎中，Lua的速度是最快的。所有它才被作为嵌入式脚本语言。

参考：Lua脚本-CSDN博客

将复杂的或者多步的 redis 操作，写为一个脚本，一次提交给 redis 执行，减少反复连接 redis 的次数，提升性能。

Lua 脚本类似于 redis 事务，有一定的原子性，不会被其他命令插队，可以完成一些 redis 事务的操作。

但是注意 redis 的 Lua 脚本功能，只能在 redis2.6 以上版本才能使用。

对于红包领取列表的查询是非常频繁的，我们可以对把这个列表用ehcache在内存里存一份，多建一级内存缓存，可以大大减轻redis的压力，这一份内存缓存设置一个较短的过期时间，过期了从redis里查一次最新的数据，这个查询列表的数据可以容许短时间的不一致

订单层南北独立体系，数据不同步

用户就近接入，请求发红包时分配订单南北，并在单号打上南北标识。抢红包、拆红包、查红包详情列表时，接入层根据红包单号上的南北标识将流量分别引到南北系统闭环。根据发红包用户和抢红包用户的所属地不同，有以下四种情况:
1) 深圳用户发红包，深圳用户抢2)深圳用户发红包，上海用户抢
3)上海用户发红包，上海用户抢
4)上海用户发红包，深圳用户抢
系统这样设计，好处是南北系统分摊流量，降低系统风险。

总结：以上是听直播的时候做的一个小笔记，简单看看就行，有点乱。

最近天气回暖，感冒好的也快一点了，感觉再过个几天就全好了，开心！就是现在每天比以前更高强度的学习状态中，每次一到了晚上就莫名感到好累，甚至还很困，有时候还会早上补补觉，但是睡多了又感觉罪恶感深重，很想等到周日晚上休息，好好在宿舍睡觉，但是舍友又太吵，蛮想等啥时候过个节，放个假出去住上一晚，放松一下，但是看看日历表，嗯......最近没有会放假的节日呢，而且节日放假的时候出去玩，又感觉是在浪费学习时间了......