mysql - 如何使用单个 mySql 查询从我的 1x3 矩阵层次结构中找到哪个孩子的孩子少于 3 个

Question

我正在使用 1x3 矩阵将数据存储在 mysql 中，如下所示：-

ID parentID directID

1. 1 0 0 <- 这是第一个 ID（所以父母不是一个人），
2. 2 1 1
3. 3 1 1
4. 4 - 3
5. 5 - 4
6. 6 1 1
7. 7 2 1
8. 8 2 1
9. 9 2 1

10. 10 6 1

11. 11 6 2

我正在使用 1x3 矩阵计划进行 MLM（多层次营销）项目。

当我使用 1x3 矩阵结构时，我必须找到它下面没有 3 个孩子的孩子，给定顶部 ID 为 1（1 是它加入的新 ID 的 directID）。加入团队的新 ID 必须分配一个 parentID。