如何使用Redis Lua脚本实现基于权重的负载均衡?

P粉602998670

P粉602998670

2026-08-04

920人浏览

原创

因为zrandmember不支持按score权重采样,需lua脚本实现加权随机:先获取有序集合成员及score,构建累积权重数组,再用math.random生成随机数并二分查找定位成员。

如何使用redis lua脚本实现基于权重的负载均衡?

为什么直接用 redis.call("ZRANDMEMBER") 不行?

因为 ZRANDMEMBER 默认是均匀随机,无法按权重抽样。Redis 原生不支持带权重的随机选择(如按 score 比例采样),必须靠 Lua 脚本在服务端计算累积权重并二分查找——否则客户端做会引入竞态和网络延迟误差。

如何用 Lua 实现加权轮询(Weighted Random Sampling)?

核心思路:把有序集合 backend:weights 的成员按 score 当作权重,累加生成前缀和数组,在 Lua 中用二分查找定位目标节点。

  • 先用 zrange backend:weights 0 -1 WITHSCORES 拿到所有后端及其权重
  • 在 Lua 中构建累积权重数组(例如权重 [2,3,5] → 前缀和 [2,5,10])
  • 生成 math.random(1, total_weight),再二分查它落在哪个区间
  • 返回对应 member,避免多次 zscorezrank 查询

示例脚本片段:

local members = redis.call("ZRANGE", KEYS[1], 0, -1, "WITHSCORES")
local weights = {}
local sum = 0
for i = 1, #members, 2 do
  local score = tonumber(members[i+1])
  sum = sum + score
  table.insert(weights, {member = members[i], bound = sum})
end
if sum == 0 then return nil end
local rnd = math.random(1, sum)
for _, w in ipairs(weights) do
  if rnd <h3>为什么不能用 <code>math.randomseed()</code>?</h3><p>Redis Lua 沙箱禁用了 <code>math.randomseed()</code>,且每次脚本执行都是独立环境,<code>math.random()</code> 默认种子固定——导致同一秒内多次调用返回相同结果。解决办法只有两种:</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2199" title="Redis 8.2.3"><img
														src="https://img.php.cn/upload/manual/001/589/237/69f31fe8b56d4731.png" alt="Redis 8.2.3" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/gongju/2199" title="Redis 8.2.3" class="overflowclass">Redis 8.2.3</a>
													<p class="overflowclass">Redis 8.2.3 是一款安全优先的高性能键值存储系统。该版本紧急修复了可能引发远程代码执行(RCE)的高危漏洞(CVE-2025-62507),并解决了 HyperLogLog 及 Cuckoo Filter 等数据结构在特定场景下的崩溃问题。建议所有用户立即升级,以保障生产环境的系统稳定与数据安全。</p>
												</div>
												<a rel="nofollow" href="/xiazai/gongju/2199" title="Redis 8.2.3" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
  • 让客户端传入一个变化的 seed(如毫秒时间戳)作为 ARGV[1],再 math.randomseed(ARGV[1])
  • 更稳妥的做法:用 redis.call("TIME") 获取微秒级时间戳,取其低 32 位做 seed(local ts = redis.call("TIME"); math.randomseed(ts[1] * 1000000 + ts[2])

忽略这点会导致负载永远打到同一个后端上。

注意 EVAL 的 key 参数约束和原子性边界

EVAL 脚本只能访问显式声明的 KEYS,不能动态拼接 key 名;同时,整个脚本是原子执行的,但无法包含“先读权重、再更新权重”的复合逻辑——比如自动降权失败节点,必须拆成两步(先 EVAL 选节点,再单独 ZINCRBY 调整 score)。

  • 若需实时权重反馈(如某后端连续超时则临时降权),得靠外部协调器异步写回 Redis,不能塞进同一个脚本
  • 权重更新和选取必须分离,否则可能因脚本阻塞导致选取卡顿
  • 测试时用 redis-cli --eval 要严格对齐 KEYSARGV 顺序,错一位就报 ERR Error running script

权重配置本身没缓存,每次选取都全量拉取有序集合,成员数超过 500 时延迟明显上升——真要高并发,得预计算好前缀和存在 HASH 里,用 Lua 维护一致性。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.02

1907

19

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.14

1579

11

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.02

2502

6

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

518

6

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

525

6

mysql和redis怎么保证双写一致性
mysql和redis怎么保证双写一致性

确保 mysql 和 redis 双写一致性的技术包括:1、事务性更新:同时更新 mysql 和 redis,保证一致性;2、主从复制:mysql 主服务器更改同步到 redis 从服务器;3、基于事件的更新:mysql 记录更改并发送到 redis等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

2491

6

redis缓存一般存些什么数据
redis缓存一般存些什么数据

redis缓存中存储的数据类型包括:字符串、哈希、列表、集合、有序集合、位图、地理空间数据和hyperloglog。这些数据类型适用于存储各种数据,从简单信息到复杂对象和地理位置。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

943

6

redis的8种数据类型有哪些
redis的8种数据类型有哪些

redis 提供 8 种数据类型:字符串(文本、数字、二进制)、哈希(键值对)、列表(有序集合)、集合(无序唯一元素)、有序集合(按分数排序)、地理空间(地理位置)、hyperloglog(估计大数据基数)和位图(位序列存储)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

689

6

redis主要作用有哪些
redis主要作用有哪些

redis 的主要作用包括:1. 缓存数据,提高访问速度;2. 充当消息队列,实现消息传递;3. 存储各种数据类型,如字符串、散列和集合;4. 管理会话信息,确保可靠性和可用性;5. 限制请求速率,防止服务器超载等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

2398

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
phpEnv手册
phpEnv手册

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习

Redis+MySQL数据库面试教程
Redis+MySQL数据库面试教程

共72课时 | 9万人学习