本文介绍一种更高效的php实现方式，通过直接数组索引替代嵌套循环，快速定位当前文件的前后相邻文件，显著降低时间复杂度，避免o(n²)性能瓶颈。
本文介绍一种更高效的php实现方式，通过直接数组索引替代嵌套循环，快速定位当前文件的前后相邻文件，显著降低时间复杂度，避免o(n²)性能瓶颈。
在开发文件浏览或资源导航类功能（如文档库、图库、课件列表）时，常需根据当前文件名，动态获取其在同目录下的“上一篇”和“下一篇”文件。原始实现通过三层嵌套循环逐项比对，不仅逻辑冗余，且时间复杂度高达 O(n²)，当目录内文件数量增长时性能急剧下降。
✅ 优化核心：利用数组键值直接索引
PHP 中 foreach($array as $key => $value) 遍历时，$key 即为原始数组的数字/字符串键。若 $r_file 是通过 PDO::fetchAll(PDO::FETCH_OBJ) 或类似方式从数据库查询获得的有序索引数组（推荐使用 PDO::FETCH_ASSOC 或 PDO::FETCH_OBJ 并确保 SQL 查询含 ORDER BY），则可直接用 $key 进行随机访问：
$title = $file->name;
$in_dir = $file->indir;
$r_file = $db->select("SELECT * FROM `" . MAI_PREFIX . "files` WHERE `indir` = ? ORDER BY `id` ASC", [$in_dir]); // ✅ 添加参数化查询与排序
$rcount = count($r_file);
$related = '';
if ($rcount > 2) {
foreach ($r_file as $key => $r) {
if ($r->name === $title) {
$prevKey = $key - 1;
$nextKey = $key + 1;
// ✅ 边界检查：防止越界访问
if ($prevKey >= 0) {
$related .= htmlspecialchars($r_file[$prevKey]->name) . ' ← ';
}
if ($nextKey < $rcount) {
$related .= ' → ' . htmlspecialchars($r_file[$nextKey]->name);
}
break; // ? 找到即退出，避免无效遍历
}
}
}
echo $related; // 输出示例：report_v2.pdf ← → summary_final.docx⚠️ 关键注意事项
- 必须保证查询结果有序：数据库查询务必包含 ORDER BY（如 ORDER BY id ASC 或 ORDER BY created_at DESC），否则“前/后”语义将失去意义；
- 启用参数化查询：原始代码存在SQL注入风险（WHERE \indir`='$in_dir'），应改用预处理语句（如示例中的?` 占位符）；
- 严格边界校验：$key - 1 和 $key + 1 可能超出数组范围，需用 >= 0 和 < $rcount 显式判断；
- 安全输出：对用户生成内容（如文件名）使用 htmlspecialchars() 防止XSS；
- 避免重复查询：若该逻辑高频调用，可考虑缓存 $r_file 结果（如 APCu 或 Redis），减少数据库压力。
? 进阶建议（可选）
若系统支持唯一、连续、可预测的文件ID（如自增主键），可直接通过SQL计算前后记录：
-- 获取前一条（ID略小） SELECT * FROM files WHERE indir = ? AND id < ? ORDER BY id DESC LIMIT 1 -- 获取后一条（ID略大） SELECT * FROM files WHERE indir = ? AND id > ? ORDER BY id ASC LIMIT 1
这种方式无需加载全部文件，数据库层完成筛选，适用于超大目录场景。
立即学习“PHP免费学习笔记（深入）”；
综上，一次线性扫描 + 直接索引访问，即可在 O(n) 时间内完成任务，较原方案提升数个数量级效率，同时增强安全性与可维护性。
