如何通过PHP IMAP函数获取远程邮件服务器中存在的下一个更大UID

初始时，远程邮件服务器有3条消息，UID为1、2、3。通过PHP IMAP函数（POP3连接）下载这些消息后，服务器返回下一个UID为4并保存。

几天后，服务器新增了部分消息，同时删除了部分UID，当前存在的UID为{1,2,3,7,8,9}。需要实现功能：给定UID 3或4，获取下一个存在的更大UID（即7）。

更通用场景：当服务器上存在的UID集合为{1,2,3,7,8,9,12,13}时，需满足以下映射逻辑：

f(2) = 3  // 输入UID 2，返回UID 3
f(3) = 7
f(4) = 7
f(8) = 9
f(9) = 12
f(10) = 12
f(13) = null 或空值
f(17) = null 或空值

拥有UID后可获取消息编号并下载消息，但目前开发邮件客户端时无法实现该功能。

1. 获取服务器当前所有有效UID列表 #

首先需要从邮件服务器拉取当前存在的所有UID，并整理为升序数组：

• 若使用IMAP连接：

// 假设$imapStream是已成功建立的IMAP连接资源
$overview = imap_fetch_overview($imapStream, '1:*', FT_UID);
$existingUids = array_column($overview, 'uid');
sort($existingUids);

• 若使用POP3连接（依赖服务器支持UIDL命令）：

$uidlList = imap_uidl($imapStream);
$existingUids = array_values($uidlList);
sort($existingUids);

2. 实现查找下一个UID的函数 #

通过二分查找高效定位第一个大于输入UID的有效UID：

function findNextUid(int $inputUid, array $sortedUids): ?int {
    $left = 0;
    $right = count($sortedUids) - 1;
    $result = null;

    while ($left <= $right) {
        $mid = floor(($left + $right) / 2);
        if ($sortedUids[$mid] > $inputUid) {
            $result = $sortedUids[$mid];
            $right = $mid - 1; // 尝试寻找更小的符合条件的UID
        } else {
            $left = $mid + 1; // 当前UID不大于输入值，向右继续查找
        }
    }

    return $result;
}

3. 调用示例 #

// 示例有序UID数组
$sortedUids = [1,2,3,7,8,9,12,13];

echo findNextUid(2, $sortedUids);  // 输出：3
echo findNextUid(4, $sortedUids);  // 输出：7
echo findNextUid(13, $sortedUids); // 输出：null
echo findNextUid(17, $sortedUids); // 输出：null

注意事项 #

• 每次查询前必须重新拉取服务器的UID列表，避免因服务器端消息新增/删除导致数据过期
• 部分POP3服务器可能不支持UIDL命令，这种情况下无法基于UID进行定位，建议切换为IMAP协议连接（如果服务器支持）

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