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

相关文章

SpringBoot实现多环境配置文件切换

《SpringBoot实现多环境配置文件切换》这篇文章主要为大家详细介绍了如何使用SpringBoot实现多环境配置文件切换功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1. 示例代码结构2. pom文件3. application文件4. application-dev文

JavaScript实战:智能密码生成器开发指南

本文通过JavaScript实战开发智能密码生成器,详解如何运用crypto.getRandomValues实现加密级随机密码生成,包含多字符组合、安全强度可视化、易混淆字符排除等企业级功能。学习密码强度检测算法与信息熵计算原理,获取可直接嵌入项目的完整代码,提升Web应用的安全开发能力 目录

Redis迷你版微信抢红包实战

《Redis迷你版微信抢红包实战》本文主要介绍了Redis迷你版微信抢红包实战... 目录1 思路分析1.1hCckRX 流程1.2 注意点①拆红包:二倍均值算法②发红包:list③抢红包&记录:hset2 代码实现2.1 拆红包splitRedPacket2.2 发红包sendRedPacket2.3 抢

java对接第三方接口的三种实现方式

《java对接第三方接口的三种实现方式》:本文主要介绍java对接第三方接口的三种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录HttpURLConnection调用方法CloseableHttpClient调用RestTemplate调用总结在日常工作

windows和Linux安装Jmeter与简单使用方式

《windows和Linux安装Jmeter与简单使用方式》:本文主要介绍windows和Linux安装Jmeter与简单使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录Windows和linux安装Jmeter与简单使用一、下载安装包二、JDK安装1.windows设

Spring 缓存在项目中的使用详解

《Spring缓存在项目中的使用详解》Spring缓存机制,Cache接口为缓存的组件规范定义,包扩缓存的各种操作(添加缓存、删除缓存、修改缓存等),本文给大家介绍Spring缓存在项目中的使用... 目录1.Spring 缓存机制介绍2.Spring 缓存用到的概念Ⅰ.两个接口Ⅱ.三个注解(方法层次)Ⅲ.

Spring Boot 整合 Redis 实现数据缓存案例详解

《SpringBoot整合Redis实现数据缓存案例详解》Springboot缓存,默认使用的是ConcurrentMap的方式来实现的,然而我们在项目中并不会这么使用,本文介绍SpringB... 目录1.添加 Maven 依赖2.配置Redis属性3.创建 redisCacheManager4.使用Sp

Spring Cache注解@Cacheable的九个属性详解

《SpringCache注解@Cacheable的九个属性详解》在@Cacheable注解的使用中,共有9个属性供我们来使用,这9个属性分别是:value、cacheNames、key、key... 目录1.value/cacheNames 属性2.key属性3.keyGeneratjavascriptor

redis在spring boot中异常退出的问题解决方案

《redis在springboot中异常退出的问题解决方案》:本文主要介绍redis在springboot中异常退出的问题解决方案,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴... 目录问题:解决 问题根源️ 解决方案1. 异步处理 + 提前ACK(关键步骤)2. 调整Redis消费者组

一文教你Java如何快速构建项目骨架

《一文教你Java如何快速构建项目骨架》在Java项目开发过程中,构建项目骨架是一项繁琐但又基础重要的工作,Java领域有许多代码生成工具可以帮助我们快速完成这一任务,下面就跟随小编一起来了解下... 目录一、代码生成工具概述常用 Java 代码生成工具简介代码生成工具的优势二、使用 MyBATis Gen