php实现递归更新

递归更新实现方法

在PHP中实现递归更新通常用于处理树形结构数据或嵌套数据的层级更新操作。以下是几种常见场景的实现方式：

数据库树形结构递归更新

对于存储在数据库中的树形结构（如分类目录），使用递归方式更新节点及其子节点：

function updateCategoryAndChildren($categoryId, $newData, $pdo) {
    // 更新当前节点
    $stmt = $pdo->prepare("UPDATE categories SET name = ?, status = ? WHERE id = ?");
    $stmt->execute([$newData['name'], $newData['status'], $categoryId]);

    // 获取所有子节点
    $children = $pdo->prepare("SELECT id FROM categories WHERE parent_id = ?");
    $children->execute([$categoryId]);

    // 递归更新子节点
    while ($child = $children->fetch(PDO::FETCH_ASSOC)) {
        updateCategoryAndChildren($child['id'], $newData, $pdo);
    }
}

文件系统递归更新

递归遍历目录并更新文件内容：

function updateFilesRecursively($dir, $search, $replace) {
    $files = scandir($dir);

    foreach ($files as $file) {
        if ($file === '.' || $file === '..') continue;

        $path = $dir . DIRECTORY_SEPARATOR . $file;

        if (is_dir($path)) {
            updateFilesRecursively($path, $search, $replace);
        } else {
            $content = file_get_contents($path);
            $updated = str_replace($search, $replace, $content);
            file_put_contents($path, $updated);
        }
    }
}

多维数组递归更新

递归更新多维数组中的特定值：

function updateArrayRecursively(&$array, $key, $newValue) {
    foreach ($array as &$item) {
        if (is_array($item)) {
            updateArrayRecursively($item, $key, $newValue);
        } elseif (isset($array[$key])) {
            $array[$key] = $newValue;
        }
    }
}

递归更新注意事项

设置递归深度限制防止栈溢出：

ini_set('xdebug.max_nesting_level', 200);

对于大型数据结构，考虑使用迭代替代递归：

function iterativeUpdate($rootId, $newData, $pdo) {
    $stack = [$rootId];

    while (!empty($stack)) {
        $currentId = array_pop($stack);

        // 更新当前节点
        $pdo->prepare("UPDATE items SET data = ? WHERE id = ?")
            ->execute([json_encode($newData), $currentId]);

        // 添加子节点到栈
        $children = $pdo->query("SELECT id FROM items WHERE parent_id = $currentId")
                      ->fetchAll(PDO::FETCH_COLUMN);
        $stack = array_merge($stack, $children);
    }
}

性能优化建议

对于数据库递归操作，可以使用CTE（Common Table Expressions）替代PHP递归：

$sql = "WITH RECURSIVE tree AS (
    SELECT id FROM categories WHERE id = ?
    UNION ALL
    SELECT c.id FROM categories c JOIN tree t ON c.parent_id = t.id
)
UPDATE categories SET status = ? WHERE id IN (SELECT id FROM tree)";
$pdo->prepare($sql)->execute([$rootId, $newStatus]);