萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 高效合併兩個關聯陣列:模擬 SQL LEFT JOIN 的 O(N) 算法

效能痛點

從資料庫撈取的兩組資料需依共同鍵(如 id)合併。雙層 foreach 迴圈屬 O(N×M) 複雜度,資料量大時極其緩慢。

優化策略:建立鍵值索引(Hash Map)

先遍歷右側陣列建立 [key => row] 索引陣列,再遍歷左側陣列直接以鍵名查找合併,複雜度降為 O(N+M)。

通用合併函數

<?php
/**
 * 以指定欄位為鍵,將 $array2 合併至 $array1 (LEFT JOIN 語意)
 * @param array $array1 左表(主表),保留所有行
 * @param array $array2 右表(從表)
 * @param string $key1  $array1 的關聯鍵名
 * @param string $key2  $array2 的關聯鍵名,預設同 $key1
 * @return array 合併後陣列,右表欄位覆蓋同名左表欄位
 */
function arrayLeftJoin(array $array1, array $array2, string $key1, string $key2 = ''): array {
    $key2 = $key2 ?: $key1;
    // 1. 建立右表索引:O(M)
    $indexed = [];
    foreach ($array2 as $row) {
        if (isset($row[$key2])) {
            $indexed[$row[$key2]] = $row;
        }
    }

    // 2. 遍歷左表合併:O(N)
    $result = [];
    foreach ($array1 as $row) {
        $key = $row[$key1] ?? null;
        $matched = $key !== null && isset($indexed[$key]) ? $indexed[$key] : [];
        // array_merge 會將數字鍵重新索引,關聯鍵同名時右表覆蓋左表
        $result[] = array_merge($matched, $row);
    }
    return $result;
}

// 測試資料
$users = [
    ['id' => 1, 'name' => 'Alice', 'created' => '2024-01-01'],
    ['id' => 2, 'name' => 'Bob',   'created' => '2024-01-02'],
    ['id' => 3, 'name' => 'Cindy', 'created' => '2024-01-03'],
];
$profiles = [
    ['id' => 1, 'bio' => 'Developer', 'avatar' => 'a.png'],
    ['id' => 3, 'bio' => 'Designer',  'avatar' => 'c.png'],
    // id=2 無對應資料
];

$merged = arrayLeftJoin($users, $profiles, 'id');
print_r($merged);
/*
輸出:
Array (
    [0] => Array ( [id]=>1 [name]=>Alice [created]=>2024-01-01 [bio]=>Developer [avatar]=>a.png )
    [1] => Array ( [id]=>2 [name]=>Bob   [created]=>2024-01-02 )          // 右表無資料,欄位不新增
    [2] => Array ( [id]=>3 [name]=>Cindy [created]=>2024-01-03 [bio]=>Designer [avatar]=>c.png )
)
*/
?>

進階:多欄位關聯 / 多對一 / 去重

  • 關聯鍵為組合鍵時,可用 $key = $row[$k1] . '|' . $row[$k2] 組合字串作索引鍵。
  • 若右表有重複鍵,建立索引時決定保留第一筆或最後一筆,或存成陣列再由業務邏輯決定。
  • 若需 INNER JOIN 語意,合併階段直接 continue 跳過無匹配行。
copyright © 萬盛學電腦網 all rights reserved