php递归mysql查询_php – MySQL递归树搜索

您应该考虑使用

Modified Preorder Tree Traversal,这样可以更轻松地进行此类查询.这是用MPTT表达的表格.我离开了父字段,因为它使一些查询更容易.

+----------------------+-----+------+

| id | name | parent | lft | rght |

+----------------------+-----+------+

| 1 | tom | 0 | 1 | 6 |

| 2 | bob | 0 | 7 | 18 |

| 3 | fred | 1 | 2 | 5 |

| 4 | tim | 2 | 8 | 17 |

| 5 | leo | 4 | 12 | 15 |

| 6 | sam | 4 | 9 | 16 |

| 7 | joe | 6 | 10 | 11 |

| 8 | jay | 3 | 3 | 4 |

| 9 | jim | 5 | 13 | 14 |

+----------------------+-----+------+

要从用户bob搜索j,你可以使用boft的lft和rght值：

SELECT * FROM table WHERE name LIKE 'j%' AND lft > 7 AND rght < 18

实现更新lft和逻辑以添加,删除和重新排序节点的逻辑可能是一个挑战(提示：如果可以的话,使用现有的库),但查询将是轻而易举的.