2

我刚刚开始使用这个算法，它确实是一个很棒的方法。我唯一坚持的是我怎么能只检索树中的 n 个级别，例如......

树遍历

Img src = http://www.sitepoint.com/hierarchical-data-database-2/（很棒的文章）

在上图中，我如何选择 Food 的所有子项，但只有 2 层深入到树中（除了樱桃和香蕉之外的所有东西）。

你只需要用伪代码回答，但如果你愿意，你可以用 MySQL。

我当前的 SQL 查询如下所示：

SELECT `treeItems`.`ID` AS `treeItemsID`, `treeItems`.`parent`, `treeItems`.`type`

FROM 
       `treeItems`,
       (
           SELECT `lft`, `rgt` FROM `treeItems` WHERE `ID` = $parent

       ) AS `parentRow`

WHERE  `treeItems`.`lft` > `parentRow`.`lft` AND `treeItems`.`lft` < `parentRow`.`rgt`
4

1 回答 1

3

我在 SO 上发现了另一个类似的问题：Modified preorder tree traversal: Selecting nodes 1 level deep，这帮助我解决了这个问题。

因此，我将 SQL 更改为：

SELECT `treeItems`.*, (COUNT(`depthJoin`.`ID`) - 1) AS `depth`
FROM   `treeItems`,

       (
       SELECT `lft`, `rgt` FROM `treeItems` WHERE `ID` = $parent

       ) AS `parentRow`

CROSS JOIN `treeItems` AS `depthJoin`

WHERE (`treeItems`.`lft` BETWEEN `depthJoin`.`lft` AND `depthJoin`.`rgt`)
AND   (`treeItems`.`lft` > `parentRow`.`lft` AND `treeItems`.`lft` < `parentRow`.`rgt`)

GROUP BY `treeItems`.`ID`
HAVING `depth` <= $maxDepth
于 2012-08-28T12:55:56.290 回答