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

相关文章

Spring Security自定义身份认证的实现方法

《SpringSecurity自定义身份认证的实现方法》:本文主要介绍SpringSecurity自定义身份认证的实现方法,下面对SpringSecurity的这三种自定义身份认证进行详细讲解,... 目录1.内存身份认证(1)创建配置类(2)验证内存身份认证2.JDBC身份认证(1)数据准备 (2)配置依

SpringBoot整合OpenFeign的完整指南

《SpringBoot整合OpenFeign的完整指南》OpenFeign是由Netflix开发的一个声明式Web服务客户端,它使得编写HTTP客户端变得更加简单,本文为大家介绍了SpringBoot... 目录什么是OpenFeign环境准备创建 Spring Boot 项目添加依赖启用 OpenFeig

Java Spring 中 @PostConstruct 注解使用原理及常见场景

《JavaSpring中@PostConstruct注解使用原理及常见场景》在JavaSpring中,@PostConstruct注解是一个非常实用的功能,它允许开发者在Spring容器完全初... 目录一、@PostConstruct 注解概述二、@PostConstruct 注解的基本使用2.1 基本代

springboot使用Scheduling实现动态增删启停定时任务教程

《springboot使用Scheduling实现动态增删启停定时任务教程》:本文主要介绍springboot使用Scheduling实现动态增删启停定时任务教程,具有很好的参考价值,希望对大家有... 目录1、配置定时任务需要的线程池2、创建ScheduledFuture的包装类3、注册定时任务,增加、删

SpringBoot整合mybatisPlus实现批量插入并获取ID详解

《SpringBoot整合mybatisPlus实现批量插入并获取ID详解》这篇文章主要为大家详细介绍了SpringBoot如何整合mybatisPlus实现批量插入并获取ID,文中的示例代码讲解详细... 目录【1】saveBATch(一万条数据总耗时:2478ms)【2】集合方式foreach(一万条数

IntelliJ IDEA 中配置 Spring MVC 环境的详细步骤及问题解决

《IntelliJIDEA中配置SpringMVC环境的详细步骤及问题解决》:本文主要介绍IntelliJIDEA中配置SpringMVC环境的详细步骤及问题解决,本文分步骤结合实例给大... 目录步骤 1:创建 Maven Web 项目步骤 2:添加 Spring MVC 依赖1、保存后执行2、将新的依赖

SpringBoot中配置文件的加载顺序解读

《SpringBoot中配置文件的加载顺序解读》:本文主要介绍SpringBoot中配置文件的加载顺序,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录SpringBoot配置文件的加载顺序1、命令⾏参数2、Java系统属性3、操作系统环境变量5、项目【外部】的ap

SpringBoot UserAgentUtils获取用户浏览器的用法

《SpringBootUserAgentUtils获取用户浏览器的用法》UserAgentUtils是于处理用户代理(User-Agent)字符串的工具类,一般用于解析和处理浏览器、操作系统以及设备... 目录介绍效果图依赖封装客户端工具封装IP工具实体类获取设备信息入库介绍UserAgentUtils

Spring 中的循环引用问题解决方法

《Spring中的循环引用问题解决方法》:本文主要介绍Spring中的循环引用问题解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录什么是循环引用?循环依赖三级缓存解决循环依赖二级缓存三级缓存本章来聊聊Spring 中的循环引用问题该如何解决。这里聊

Java学习手册之Filter和Listener使用方法

《Java学习手册之Filter和Listener使用方法》:本文主要介绍Java学习手册之Filter和Listener使用方法的相关资料,Filter是一种拦截器,可以在请求到达Servl... 目录一、Filter(过滤器)1. Filter 的工作原理2. Filter 的配置与使用二、Listen