如何在含3万元素的数组/文本文件中快速查找指定编号？

一、转换为关联数组（最快的内存搜索方式） #

• 把原数组的每个编号作为新数组的键（值可设为任意标记，比如true），利用PHP中isset()或array_key_exists()的O(1)查找特性，替代O(n)复杂度的in_array()，速度提升非常明显。
• 代码示例：

// 读取文本文件到数组，自动过滤换行和空行
$numberList = file('product_ids.txt', FILE_IGNORE_NEW_LINES | FILE_SKIP_EMPTY_LINES);
// 翻转数组，将编号转为键
$idMap = array_flip($numberList);
// 查找指定编号
$target = '4732934322';
if (isset($idMap[$target])) {
    echo '编号存在';
}

• 说明：array_flip()是PHP内置的高效函数，3万条数据的转换几乎瞬间完成，后续查找操作耗时可以忽略。

二、直接操作文本文件的优化方案 #

如果不想加载全量数据到内存（虽然3万条数据内存占用极低，仅约几百KB），可以尝试以下方法：

• 二分查找（需预处理排序）
  1. 先通过shell命令对文本文件排序：sort product_ids.txt > sorted_product_ids.txt
  2. 用PHP文件指针配合二分查找逻辑快速定位：

function searchIdInSortedFile($filePath, $targetId) {
    $handle = fopen($filePath, 'r');
    $low = 0;
    $high = filesize($filePath);

    while ($low <= $high) {
        $mid = floor(($low + $high) / 2);
        fseek($handle, $mid);
        // 回退到当前行的开头
        while (ftell($handle) > 0 && fgetc($handle) !== "\n") {
            fseek($handle, -1, SEEK_CUR);
        }
        $currentId = trim(fgets($handle));
        
        if ($currentId === $targetId) {
            fclose($handle);
            return true;
        } elseif ($currentId < $targetId) {
            $low = $mid + strlen($currentId) + 1; // +1 是换行符的长度
        } else {
            $high = $mid - strlen($currentId) - 1;
        }
    }
    fclose($handle);
    return false;
}

// 使用示例
if (searchIdInSortedFile('sorted_product_ids.txt', '4732934322')) {
    echo '编号存在';
}

• 分文件哈希索引：按编号的首字符/前两位拆分到不同的小文件（比如以"4"开头的编号存入4.txt），查找时先定位到对应小文件，再在小范围内搜索，减少单次扫描的行数。

三、进阶优化方案 #

• 存入Redis集合：将所有编号导入Redis的Set结构，使用SISMEMBER命令查找，毫秒级响应，适合高并发频繁搜索的场景；
• 本地缓存：利用PHP的OPcache或APC扩展将关联数组缓存到内存，避免每次请求都重新加载文件和转换数组。

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