关系数据改为嵌套数据

需求

依据 id 与 parentId 构造父子集关系，将子数据放到父数据的 child 字段中

---

思路

• 利用 Array 是引用类型值的特点。
  例如 A，B，C 均为 { child : [] }，依次进行如下操作
  1、A.child.push(B)
2、B.child.push(C)
  此时 A 中的 B 也已经包含了 C
• 再利用 filter 将 非根数据 去除

---

数据源

let data: [
    { id: 1, text: "1", parentId: 0 },
    { id: 2, text: "2", parentId: 0 },
    { id: 3, text: "1-3", parentId: 1 },
    { id: 4, text: "1-3-4", parentId: 3 },
    { id: 5, text: "2-5", parentId: 2 },
    { id: 6, text: "1-3-6", parentId: 3 }
]

---

方法：

function flat2Tree(
  data,
  id = "id",
  pId = "parentId",
  childKey = "child",
  condition = 0
) {
  data.map(it => {
    if (it[pId] !== condition) {
      data.map(obj => {
        if (obj[id] === it[pId]) {
          if (!obj[childKey]) obj[childKey] = [];
          obj[childKey].push(it);
        }
      });
    }
  });
  return data.filter(it => it[pId] === 0);
}

---

使用

let newData = flat2Tree(data)

---

结果