Question

我有一个MySQL查询，应该从数据库表中选择属于某个公司的多个分层位置。只需要使用一个表。

如果表中的所有位置都属于一家公司，则查询可以正常工作，但如果我添加属于其他公司的任何位置，则返回的计算深度（使用嵌套集模型计算的层次结构中的级别）不正确。最后创建的公司位置仍然返回正确的结果，但所有以前的公司都返回不正确的深度。

所以我猜我的查询是以某种方式从公司以外的其他公司获取行，因此所有结果都搞砸了，但是我无法弄清楚为什么以及它究竟在做什么。

我正在使用THIS文章作为分层数据（嵌套集方法）查询的参考。

以下是查询：

//This query will return a result set with all 'locations' that are on and below the hierarchy level of
//the specified location. It will also add a depth field to each row which
//shows how deep each location is in relation to the named starting location.
//Any location name can be supplied, even the root location.
//This query uses three self-joins and a sub-query to determine the depth of each location in relation to the starting
//location.
"   SELECT location.location_id, location.location_name, location.location_company_id, location.location_active, (COUNT(parent.location_name) - (sub_tree.depth + 1))
    AS depth
    FROM locations AS location,
         locations AS parent,
         locations AS sub_parent,
         (
             SELECT location.location_id, (COUNT(parent.location_name) - 1) AS depth
             FROM locations AS location,
                 locations AS parent
                 WHERE location.lft
                 BETWEEN parent.lft
                 AND parent.rgt
                 AND location.location_id = 334
                 AND location.location_company_id = 1001
                 GROUP BY location.location_id
                 ORDER BY location.lft
         )
         AS sub_tree
    WHERE location.lft BETWEEN parent.lft AND parent.rgt
    AND location.lft BETWEEN sub_parent.lft AND sub_parent.rgt
    AND sub_parent.location_id = sub_tree.location_id
    AND location.location_company_id = 1001
    GROUP BY location.location_id
    ORDER BY location.lft;
"

当'locations'表中的数据如下（仅限一个公司位置）时，此查询效果很好：

location_id location_name   location_company_id lft rgt location_active
    334   Company 1            1001              1   6        1
    335   Comp1 Loc1           1001              4   5        1
    336   Comp1 Loc2           1001              2   3        1

在这种情况下，深度得到正确计算。

但是，如果我向表中添加更多具有某些位置的公司，那么问题就会开始发生。顺便说一下，表中位置越多的公司，深度不准确度越大。第一家公司获得最不准确的深度，第二家公司只获得稍微不准确的深度，最后一家公司得到正确的深度。这是一个包含三个公司位置的表格：

location_id location_name   location_company_id   lft    rgt   location_active
     334      Company 1             1001          1       14       1
     335      Comp1 Loc1            1001          12      13       1
     336      Comp1 Loc2            1001          10      11       1
     337      Company 2             1002          1       10       1
     338      Comp2 Loc1            1002          8       9        1
     339      Comp2 Loc2            1002          6       7        1
     340      Company 3             1003          1       6        1
     341      Comp3 Loc1            1003          4       5        1
     342      Comp3 Loc2            1003          2       3        1

我无法弄清楚表中的数据是否不正确（lft和rgt）或查询本身是错误的以及如何修复它。

非常感谢任何帮助，提示或建议。

Answer 1

您错误地更新了lft和rgt值。

Comp1的lft和rgt设置为1-14，其中Comp2设置为1-10 这意味着Comp1的所有位置都是1-14，而comp2的所有位置都是1-10

对于Comp1而言应该是9-14，对于Comp2可能是6-10

除此之外，现在您在mySQL中创建的二叉树的性能非常差。更好的方法是使用支持WITH语句的DB（例如DB2）

MySQL查询（分层数据）返回错误的节点深度

1 个答案: