如何通过孙子节点 ID（idAnak）反向查找顶层父级人员 ID-js教程-PHP中文网

如何通过孙子节点 ID（idAnak）反向查找顶层父级人员 ID

本文介绍如何在嵌套三层的数据结构中，根据最内层的 idAnak 快速定位到顶层 people 对象的 id，使用 find() 与嵌套 some() 实现高效、可读性强的反向检索。

本文介绍如何在嵌套三层的数据结构中，根据最内层的 `idanak` 快速定位到顶层 `people` 对象的 `id`，使用 `find()` 与嵌套 `some()` 实现高效、可读性强的反向检索。

在实际业务中，我们常遇到多层嵌套关系（如家族树、组织架构、分类体系等），其中需要从最深层的子节点向上追溯其所属的顶层实体。本例中，数据结构为：people（顶层）→ dataInduk（中间层）→ dataAnak（最内层）。给定一个 idAnak（例如 "2b2"），目标是返回对应 people.id（即 2）。

实现的核心思路是：逐个遍历 people 数组，对每个 person 的 dataInduk 使用 .some() 判断是否存在某个 induk，其 dataAnak 中又存在匹配的 idAnak；一旦找到，立即返回该 person.id。

以下是推荐的简洁、健壮的实现方式：

const findParentPeopleId = (idAnak) => {
  const person = people.find(personItem =>
    personItem.dataInduk.some(induk =>
      induk.dataAnak.some(anak => anak.idAnak === idAnak)
    )
  );
  return person ? person.id : undefined;
};

✅ 使用示例：

console.log(findParentPeopleId("1a1")); // 1
console.log(findParentPeopleId("2b2")); // 2
console.log(findParentPeopleId("999")); // undefined（未找到时安全返回）

? 关键点说明：

people.find()：返回第一个满足条件的顶层对象；若无匹配，返回 undefined，避免后续报错；
外层 .some() 检查 personItem.dataInduk 中至少有一个 induk 满足条件；
内层 .some() 检查该 induk.dataAnak 中是否存在 idAnak 匹配项；
整体时间复杂度为 O(n × m × k)，其中 n=people 长度，m=平均 dataInduk 长度，k=平均 dataAnak 长度——对中小型数据集性能优异；
务必添加空值防护（如 person?.id 或如上 person ? person.id : undefined），防止 dataInduk 或 dataAnak 字段缺失导致运行时错误。

? 进阶建议：
若查询频繁或数据量较大，可预先构建映射索引提升至 O(1) 查询：

const idAnakToPeopleId = new Map();
people.forEach(person =>
  person.dataInduk.forEach(induk =>
    induk.dataAnak.forEach(anak =>
      idAnakToPeopleId.set(anak.idAnak, person.id)
    )
  )
);
// 使用：idAnakToPeopleId.get("2b2") → 2

该方案兼顾可读性、健壮性与扩展性，适用于大多数前端嵌套关系反查场景。