java-抢红包一些简单概念

2024-03-08 22:36
文章标签 java 简单 概念 抢红包

本文主要是介绍java-抢红包一些简单概念,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

二倍均值拆包:

拆包要求:
所有人抢到的金额之和等于红包总额,每个人最少抢到 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)上海用户发红包,深圳用户抢
系统这样设计,好处是南北系统分摊流量,降低系统风险。
 


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

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

可恶!

这篇关于java-抢红包一些简单概念的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

SpringBoot实现数据库读写分离的3种方法小结

《SpringBoot实现数据库读写分离的3种方法小结》为了提高系统的读写性能和可用性,读写分离是一种经典的数据库架构模式,在SpringBoot应用中,有多种方式可以实现数据库读写分离,本文将介绍三... 目录一、数据库读写分离概述二、方案一:基于AbstractRoutingDataSource实现动态

Springboot @Autowired和@Resource的区别解析

《Springboot@Autowired和@Resource的区别解析》@Resource是JDK提供的注解,只是Spring在实现上提供了这个注解的功能支持,本文给大家介绍Springboot@... 目录【一】定义【1】@Autowired【2】@Resource【二】区别【1】包含的属性不同【2】@

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

Java枚举类实现Key-Value映射的多种实现方式

《Java枚举类实现Key-Value映射的多种实现方式》在Java开发中,枚举(Enum)是一种特殊的类,本文将详细介绍Java枚举类实现key-value映射的多种方式,有需要的小伙伴可以根据需要... 目录前言一、基础实现方式1.1 为枚举添加属性和构造方法二、http://www.cppcns.co

Elasticsearch 在 Java 中的使用教程

《Elasticsearch在Java中的使用教程》Elasticsearch是一个分布式搜索和分析引擎,基于ApacheLucene构建,能够实现实时数据的存储、搜索、和分析,它广泛应用于全文... 目录1. Elasticsearch 简介2. 环境准备2.1 安装 Elasticsearch2.2 J

Java中的String.valueOf()和toString()方法区别小结

《Java中的String.valueOf()和toString()方法区别小结》字符串操作是开发者日常编程任务中不可或缺的一部分,转换为字符串是一种常见需求,其中最常见的就是String.value... 目录String.valueOf()方法方法定义方法实现使用示例使用场景toString()方法方法

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

Java实现文件图片的预览和下载功能

《Java实现文件图片的预览和下载功能》这篇文章主要为大家详细介绍了如何使用Java实现文件图片的预览和下载功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... Java实现文件(图片)的预览和下载 @ApiOperation("访问文件") @GetMapping("

Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

《SpringBoot+MyBatisPlus高效开发实战从入门到进阶优化(推荐)》本文将详细介绍SpringBoot+MyBatisPlus的完整开发流程,并深入剖析分页查询、批量操作、动... 目录Spring Boot + MyBATis Plus 高效开发实战:从入门到进阶优化1. MyBatis