如何在PHP中创建家族关系循环并递归获取多层祖先数据

嘿，这个需求用递归函数来实现简直再合适不过了！核心思路就是从目标人物出发，先拿到他的基础信息，再递归查询父亲和母亲的完整信息（包括他们的祖先），直到某个长辈没有父母为止。下面我给你一步步拆解实现方案：

1. 先明确数据源结构 #

假设你用数据库存储家族成员信息，比如有一张family_members表，字段大致如下：

• id：成员唯一ID（主键）
• name：姓名
• born：出生年份
• died：去世年份
• location：出生地/居住地
• father_id：父亲的ID（可为空）
• mother_id：母亲的ID（可为空）

如果你的数据源不是数据库（比如本地JSON文件、数组），只需要调整获取单个人物信息的逻辑就行，递归的核心逻辑是通用的。

2. 实现递归核心函数 #

我们先写一个递归函数，用来获取某个人物及其所有祖先的嵌套结构：

// 假设已经通过PDO建立了数据库连接，$pdo是连接实例
function getPersonWithAncestors($personId, $pdo) {
    // 1. 获取当前人物的基本信息
    $stmt = $pdo->prepare("SELECT name, born, died, location, father_id, mother_id FROM family_members WHERE id = ?");
    $stmt->execute([$personId]);
    $person = $stmt->fetch(PDO::FETCH_ASSOC);
    
    if (!$person) {
        return null; // 找不到该人物时返回null
    }
    
    // 2. 初始化parents数组
    $person['parents'] = [];
    
    // 3. 递归获取父亲的信息（如果存在父亲）
    if (!empty($person['father_id'])) {
        $father = getPersonWithAncestors($person['father_id'], $pdo);
        if ($father) {
            $person['parents'][] = $father;
        }
    }
    
    // 4. 递归获取母亲的信息（如果存在母亲）
    if (!empty($person['mother_id'])) {
        $mother = getPersonWithAncestors($person['mother_id'], $pdo);
        if ($mother) {
            $person['parents'][] = $mother;
        }
    }
    
    // 移除不需要的关联字段（如果你的结构不需要的话）
    unset($person['father_id'], $person['mother_id']);
    
    return $person;
}

3. 封装成你需要的getData函数 #

接下来，把逻辑封装成题目要求的getData()函数，指定目标人物的ID即可：

function getData() {
    // 替换成你的数据库连接信息
    $dsn = 'mysql:host=localhost;dbname=your_database;charset=utf8mb4';
    $username = 'your_username';
    $password = 'your_password';
    
    try {
        $pdo = new PDO($dsn, $username, $password);
        $pdo->setAttribute(PDO::ATTR_ERRMODE, PDO::ERRMODE_EXCEPTION);
        
        // 假设目标人物Clifford Shanks的ID是1，替换成实际ID
        $targetPersonId = 1;
        return getPersonWithAncestors($targetPersonId, $pdo);
    } catch (PDOException $e) {
        die('数据库连接失败: ' . $e->getMessage());
    }
}

// 测试输出：打印格式化后的JSON结果
echo json_encode(getData(), JSON_PRETTY_PRINT);

4. 关键注意事项 #

• 递归终止条件：当某个长辈的father_id或mother_id为空时，递归自动停止，避免无限循环。
• 空值处理：born、died这类字段如果为空，查询后会自然保留null，符合JSON格式要求。
• 性能优化：如果家族树很大，递归可能有性能问题，可以考虑用迭代法或者缓存已查询过的人物信息，避免重复查询数据库。
• 数据源适配：如果用本地数组当数据源，只需要把查询逻辑改成数组查找就行，比如：

// 模拟数组数据源
$familyData = [
    ['id' => 1, 'name' => 'Clifford Shanks', 'born' => 1862, 'died' => 1906, 'location' => 'Petersburg, VA', 'father_id' => 2, 'mother_id' => 3],
    ['id' => 2, 'name' => 'James Shanks', 'born' => 1831, 'died' => 1884, 'location' => 'Petersburg, VA', 'father_id' => 4, 'mother_id' => 5],
    // 更多成员数据...
];

// 从数组中查找人物的辅助函数
function getPersonFromArray($personId, $familyData) {
    foreach ($familyData as $person) {
        if ($person['id'] == $personId) {
            return $person;
        }
    }
    return null;
}

// 调整后的递归函数
function getPersonWithAncestorsFromArray($personId, $familyData) {
    $person = getPersonFromArray($personId, $familyData);
    if (!$person) return null;
    
    $person['parents'] = [];
    if (!empty($person['father_id'])) {
        $father = getPersonWithAncestorsFromArray($person['father_id'], $familyData);
        if ($father) $person['parents'][] = $father;
    }
    if (!empty($person['mother_id'])) {
        $mother = getPersonWithAncestorsFromArray($person['mother_id'], $familyData);
        if ($mother) $person['parents'][] = $mother;
    }
    unset($person['father_id'], $person['mother_id']);
    return $person;
}

// 适配数组数据源的getData
function getData() {
    global $familyData;
    return getPersonWithAncestorsFromArray(1, $familyData);
}

这样就能生成你需要的嵌套结构啦！

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