在SQL与PHP中实现1:1比例混合FCFS+优先级队列及动态重排

核心选择：用SQL还是PHP实现？ #

优先用SQL语句实现，原因很简单：数据库层面处理排序和分组逻辑比PHP更高效，不需要把全量数据拉取到应用层再处理，尤其是数据量较大时优势明显。PHP适合小数据量场景的补充实现，但不是最优解。

1:1混合队列的SQL实现逻辑 #

要实现优先级任务（Priority=1）和普通任务按1:1交替的FCFS队列，核心思路是给两类任务分别按创建时间（FCFS的依据）分配序号，再按序号交替合并。用窗口函数可以轻松实现：

假设你的任务表为tasks，包含字段id（任务ID）、created_at（创建时间，FCFS排序依据）、priority（优先级），SQL语句如下：

WITH priority_tasks AS (
    -- 给优先级任务按创建时间排号
    SELECT *, ROW_NUMBER() OVER (ORDER BY created_at ASC) AS rn
    FROM tasks
    WHERE priority = 1
), regular_tasks AS (
    -- 给普通任务按创建时间排号
    SELECT *, ROW_NUMBER() OVER (ORDER BY created_at ASC) AS rn
    FROM tasks
    WHERE priority != 1
)
-- 合并两类任务，按序号交替排列
SELECT id, created_at, priority
FROM (
    SELECT *, rn AS sort_key, 1 AS group_order FROM priority_tasks
    UNION ALL
    SELECT *, rn AS sort_key, 2 AS group_order FROM regular_tasks
) combined
ORDER BY sort_key, group_order;

逻辑说明： #

• ROW_NUMBER()窗口函数给两类任务分别生成递增序号，序号由created_at决定，保证FCFS规则
• 合并时按sort_key（序号）排序，同一序号下先取优先级任务（group_order=1），实现1:1交替
• 如果某一类任务数量更多，多出来的任务会自动排在队列末尾，保持FCFS顺序

新数据输入后的同步处理 #

不需要主动“重排数据库”——因为队列顺序是查询时动态生成的，不是物理存储的顺序。新插入的任务无论是优先级还是普通任务，下次执行上述SQL查询时，窗口函数会自动重新计算序号，将新任务纳入对应的队列位置，完全同步。

如果强制修改数据库的物理存储顺序（比如更新某个sort_order字段），反而会增加写入开销，同时可能引发并发问题，完全没必要。

备选：PHP实现方式（小数据量场景） #

如果你的任务数据量很小，也可以用PHP拉取两类任务后交替合并：

// 假设已初始化PDO连接$pdo
// 拉取优先级任务（FCFS排序）
$priorityStmt = $pdo->query("SELECT * FROM tasks WHERE priority=1 ORDER BY created_at ASC");
$priorityTasks = $priorityStmt->fetchAll(PDO::FETCH_ASSOC);

// 拉取普通任务（FCFS排序）
$regularStmt = $pdo->query("SELECT * FROM tasks WHERE priority!=1 ORDER BY created_at ASC");
$regularTasks = $regularStmt->fetchAll(PDO::FETCH_ASSOC);

// 交替合并队列
$combinedQueue = [];
$maxCount = max(count($priorityTasks), count($regularTasks));
for ($i = 0; $i < $maxCount; $i++) {
    if (isset($priorityTasks[$i])) {
        $combinedQueue[] = $priorityTasks[$i];
    }
    if (isset($regularTasks[$i])) {
        $combinedQueue[] = $regularTasks[$i];
    }
}

// $combinedQueue即为1:1交替的任务队列

内容的提问来源于stack exchange，提问作者Angelo