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)上海用户发红包,深圳用户抢
系统这样设计,好处是南北系统分摊流量,降低系统风险。
 


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

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

可恶!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/730331.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Spring云原生系列】Spring RabbitMQ:异步处理机制的基础--消息队列 原理讲解+使用教程

🎉🎉欢迎光临,终于等到你啦🎉🎉 🏅我是苏泽,一位对技术充满热情的探索者和分享者。🚀🚀 🌟持续更新的专栏《Spring 狂野之旅:从入门到入魔》 &a…

3DES算法的起源与演进:保障信息安全的重要里程碑

title: 3DES算法的起源与演进:保障信息安全的重要里程碑 date: 2024/3/8 21:25:19 updated: 2024/3/8 21:25:19 tags: 3DES算法起源安全性增强三次迭代加密密钥管理复杂效率对比AES应用场景广泛Python实现示例 一、3DES算法的起源与演进 3DES算法是DES算法的增强版…

Linux第72步_使用“新字符设备的一般模板”编写LED驱动

使用“新字符设备的一般模板”编写LED驱动,使用寄存器直接开关灯。 1、创建LED目录 输入“cd /home/zgq/linux/Linux_Drivers/回车” 切换到“/home/zgq/linux/Linux_Drivers/” 输入“ls回车”,查看“/home/zgq/linux/Linux_Drivers/” 输入“mkdi…

IDEA自带 .http 请求工具文档

基础语法 请求格式 基础格式 Method Request-URI HTTP-Version Header-field: Header-valueRequest-Body其中,GET 请求可以省略 Method 不写;HTTP-Version 可以省略不写,默认使用 1.1 版本。 示例: GET https://www.baidu.co…

【LaTeX】行内代码块、行间代码块的插入以及高亮(懒人版)

文章目录 思路和优点基本框架行内代码行间代码pythoncpp 所支持的语言所支持的代码风格 思路和优点 思路是listingsminted包, 一个负责插入代码一个负责高亮代码 这种方法显著的优点在于:完全不需要自定义代码风格 使用其他方法时,你定义好…

组合逻辑电路(二)(译码器和编码器)

目录 译码器 简单逻辑门译码器 二进制译码器 2线-4线译码器 3线-8线译码器 二-十进制译码器 4线-10线译码器 七段显示译码器 编码器 二进制普通编码器 二-十进制普通编码器(8421BCD码编码器) 优先编码器(Priority Encoder) 译…

httprunner参数化

1. 示例 引入对应的Parameters 1.1. CSV参数 from httprunner import HttpRunner, Config, Step, RunRequest, Parameters pytest.mark.parametrize("param", Parameters({"mobile_phone-pwd": "${P(csv_data/mobile_phone-pwd.csv)}"}))def …

【粉丝福利】探秘内部审计数字化之道:精准解析转型方法与成功路径

🌼前言 内部审计是一种独立的、客观的确认和咨询活动,包括鉴证、识别和分析问题以及提供管理建议和解决方案。狭义的数字化转型是指将企业经营管理和业务操作的各种行为、状态和结果用数字的形式来记录和存储,据此再对数据进行挖掘、分析和应…

基于textdistance计算文本相似度

textdistance是Python的第三方库,用于计算文本之间的相似度或距离。它提供了30个算法,简单易用。 安装 pip install textdistance# 使用扩展库,提高性能 pip install "textdistance[extras]"使用 import textdistance# 计算编辑…

多目标跟踪中的数据关联

多目标追踪之数据关联多目标跟踪数据关联算法比较 在单目标无杂波环境下,目标的相关波门内只有一个点迹,此时只涉及跟踪问题。 在多目标情况下,有可能出现单个点迹落入多个波门的相交区域内,或者多个点迹落入单个目标的相关波门内…

本鲸多方位助力创业者高效对接创新创业机遇

在科技创新的浪潮中,创业者们不断探索着新的商业机会,寻求着创新创业的道路。然而,面对复杂多变的市场环境和激烈的竞争压力,如何高效对接创新创业机遇成为了摆在创业者面前的重要课题。 本鲸依托海南本鲸投资有限公司和重庆本鲸…

007-双向绑定原理

双向绑定原理 双向绑定思考:一句话描述原理DocuemntFragment(碎片化文档)Object.defineProperty(数据劫持)发布订阅者模式Vue 双向绑定图示Vue 双向绑定完整实现代码 双向绑定 vue中 data定义的数据会添加双向绑定的功…

照片坐标 | 使用EXCEL批量读取照片GPS坐标并标注拍摄地图

一 前言 7、8月是旅游的季节,旅途过程我们经常使用手机拍摄记录美好的瞬间,整个旅途使用手机拍摄已成为用户高频的出行习惯,无论是小孩、年轻人、老年人,只要手机在手,都会频频举起手机进行拍摄,贯穿整个旅…

网工内推 | 网络工程师,IE认证优先,最高15K,有项目绩效奖金

01 重庆并联网络科技有限公司 招聘岗位:网络工程师 职责描述: 1、负责集成项目的相关实施工作(设备上架安装、网络设备配置、服务器相关系统配置安装、相关软件环境搭建及配置等) 2、负责项目现场技术维护与技术支持;…

透视B站财报:从前景看“钱景”

3月7日晚,哔哩哔哩发布了2023年度及第四季度财报。 财报显示,哔哩哔哩2023年总营收225亿元,净亏损同比大幅收窄49%,其中第四季度总营收达63.5亿元。 在后续电话会议上,哔哩哔哩管理层对市场上重点关注的“B站2024年能…

史上最全AP/mAP通用代码实现(yolov5 txt版本)-下

提示:通用map指标框架代码介绍,直接使用yolov5数据格式,实现论文map指标计算代码解读 文章目录 前言该版本是直接使用yolo数据格式实现map计算,集成txt转json格式内容。 一、map模块整体认识二、map计算应用代码解读三、通用map计…

egg如何写单元测试

优秀的代码需要有单元测试进行质量保证,每个测试用例都给应用的稳定性提供了一层保障。 测试目录结构 我们约定 test 目录为存放所有测试脚本的目录,测试所使用到的 fixtures 和相关辅助脚本都应该放在此目录下。 测试文件的目录和我们需要测试的文件目…

Redis进阶(三):主从复制

为了解决单点问题,实现多服务器部署redis,有几种解决方案可以实现:主从复制,主从哨兵还有集群。 何为主从复制 简单来说有三个服务器分别部署了redis-server程序,选中一个服务器当作主节点,其他的就是从节…

机器学习笔记 计算机视觉中的测距任务常见技术路线

一、计算机视觉中的测距任务 测距是计算机视觉中的一项关键任务,涉及测量物体和相机之间的距离。这些信息可用于多种应用,包括机器人、自动驾驶汽车和增强现实。测距技术有很多种,包括主动式和被动式,每种技术都有自己的优点和局限性。主动测距技术,例如飞行时间、结构光和…

动态规划DP之背包问题3---多重背包问题

目录 DP分析: 优化: 二进制优化 例题: 01背包是每个物品只有一个,完全背包问题是每个物品有无限个。 那么多重背包问题就是 每个物品有有限个。 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体…