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.mfbz.cn/a/440650.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

2024最新版正规视频影视系统源码/APP+H5视频影视源码

全新魅思V20正规视频影视系统源码,APPH5视频影视源码。会员花费三千购入的,具体搭建教程放压缩包了! 有兴趣的下载自行研究吧,搭建一共要用到3个域名,可以拿二级域名搭建。

奖励建模(Reward Modeling)实现人类对智能体的反馈

奖励建模(Reward Modeling)是强化学习中的一个重要概念和技术,它主要用于训练智能体(如AI机器人或大型语言模型)如何更有效地学习和遵循人类期望的行为。在强化学习环境中,智能体通过尝试不同的行为获得环境…

4月9日至10日Hack.Summit 2024亚洲首秀:Web3开发者齐聚香港数码港

Hack.Summit() 是一系列 Web3 开发者大会。本届活动将于 2024 年 4 月 9 日至 4 月 10 日在香港数码港举行。自十年前首次举办以来,此次会议标志着 Hack.Summit() 首次在亚洲举办,香港被选为首次亚洲主办城市,这对 Hack VC 和该地区都具有重要…

【Servlet】Servlet 详解(使用+原理)

文章目录 1. Servlet 介绍1.1 什么是 Servlet1.2 Servlet 的主要工作 2. Servlet 程序创建步骤2.1 创建项目2.2 引入依赖2.3 创建目录2.4 编写代码2.5 打包程序2.6 部署程序2.7 验证程序 3. 使用 Smart Tomcat 进行部署3.1 安装 Smart Tomcat3.2 配置 Smart Tomcat3.3 使用 Sma…

React-Redux中actions

一、同步actions 1.概念 说明:在reducers的同步修改方法中添加action对象参数,在调用actionCreater的时候传递参数,数会被传递到action对象payload属性上。 2.reducers对象 说明:声明函数同时接受参数 const counterStorecre…

【Python】科研代码学习:三 PreTrainedModel, PretrainedConfig

【Python】科研代码学习:三 PreTrainedModel, PretrainedConfig 前言Models : PreTrainedModelPreTrainedModel 中重要的方法 tensorflow & pytorch 简单对比Configuration : PretrainedConfigPretrainedConfig 中重要的方法 前言 HF 官网API 本文主要从官网AP…

乐高EV3硬件编程

文章目录: 一:软件 1.软件下载安装 2.软件的使用 二:乐高EV3电子元器件介绍 1.针对不同的版本 2.组合起来看 3.元器件栏 绿色部分:动作 橙色部分:流程控制 黄色部分:传感器 红色部分&#xff1…

【PyTorch】进阶学习:探索BCEWithLogitsLoss的正确使用---二元分类问题中的logits与标签形状问题

【PyTorch】进阶学习:探索BCEWithLogitsLoss的正确使用—二元分类问题中的logits与标签形状问题 🌈 个人主页:高斯小哥 🔥 高质量专栏:Matplotlib之旅:零基础精通数据可视化、Python基础【高质量合集】、Py…

Python爬虫——scrapy-4

免责声明 本文章仅用于学习交流,无任何商业用途 部分图片来自尚硅谷 meta简介 在Scrapy框架中,可以使用meta属性来传递额外的信息。meta属性可以在不同的组件之间传递数据,包括爬虫、中间件和管道等。 在爬虫中,可以使用meta属…

储能系统---交流充电桩(三)

一、充电模式及其功能要求 关注公众号 --- 小Q下午茶 新国标在标准 GB/T 18487.1-2015《电动汽车传导充电系统 第1部分:通用要求》中规定了 4 种充电模式,下面将对这 4 种充电模式及其功能要求进行介绍。 1.1 、模式 1 模式 1 是指在充电系统中应使用…

一次电脑感染Synaptics Pointing Device Driver病毒的经历,分享下经验

没想到作为使用电脑多年的老司机也会电脑中病毒,周末玩电脑的时候突然电脑很卡,然后自动重启,奇怪,之前没出现这个情况。 重启后电脑开机等了几十秒,打开任务管理器查看开机进程,果然发现有个Synaptics Po…

LeetCode 2482.行和列中一和零的差值

给你一个下标从 0 开始的 m x n 二进制矩阵 grid 。 我们按照如下过程,定义一个下标从 0 开始的 m x n 差值矩阵 diff : 令第 i 行一的数目为 onesRowi 。 令第 j 列一的数目为 onesColj 。 令第 i 行零的数目为 zerosRowi 。 令第 j 列零的数目为 zer…

用于审核、优化和跟踪的 18 种顶级 SEO 工具

DIY SEO工具 需要自己动手 (DIY) SEO 工具吗?以下是帮助您自己实现 SEO 目标的最佳工具: SEO Checker: 最适合评估和提高 SEO 性能。Google Analytics 4:最适合跟踪 SEO 结果。Moz Pro:最适合…

清华大学1748页CTF竞赛入门指南,完整版开放下载!

CTF是一种针对信息安全领域的经济性挑战,旨在通过解决一系列的难题来寻找隐藏的“flag”。CTF比赛战队一般是以高校、科研单位、企业、信息安全从业者或社会团体组成。对于网安爱好者及从业者来说,拥有“CTF参赛经验”也是求职中的加分项。 前几天分享的…

C++ Qt开发:QFileSystemWatcher文件监视组件

Qt 是一个跨平台C图形界面开发库,利用Qt可以快速开发跨平台窗体应用程序,在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置,实现图形化开发极大的方便了开发效率,本章将重点介绍如何运用QFileSystemWatcher组件实现对文件或…

分享axios+MQTT简单封装示例

MQTT(Message Queuing Telemetry Transport,消息队列遥测传输协议),是一种基于发布/订阅(publish/subscribe)模式的"轻量级"通讯协议,该协议构建于TCP/IP协议上,由IBM在19…

git fatal: detected dubious ownership in repository at ‘xxx‘ 彻底解决方法

前言 在 windows 重置后, git 仓库无法正常使用 git 的所有 命令,运行任何 git 命令,都会提示如下: $ git log fatal: detected dubious ownership in repository at D:/rk/rk3568/nanopi/uboot-rockchip D:/rk/rk3568/nanopi/u…

深入理解并发编程:解锁现代软件性能的关键

在当今快速发展的软件开发世界中,并发编程已经成为一种无法回避的重要议题。它涉及到如何在同一时间内处理多个任务,以此来提升应用程序的性能和响应速度。互联网服务的高并发需求以及多核处理器的普及使得并发编程成为了现代软件工程的一个核心组成部分…

瑞芯微RV系列-超级编码

参加开发者大会,逛了相应的workshop,对超级编码技术很感兴趣,RK做了很多事情,挺好的!!!

Type-C接口小家电使用PD诱骗芯片获取充电器的5V9V12V20V供电

随着Type-C接口的逐渐普及,小家电设备慢慢开始采用Type-C,淘汰了以往的DC接口,Type-C接口在小家电设备中的应用也越来越广泛。Type-C接口支持大电流宽电压范围,如何确保设备能够正确识别并使用各种电压(例如5V、9V、12…