MySQL - 嵌套集模型:在节点中搜索

时间:2009-12-29 13:02:49

标签: sql mysql nested-sets

我们只是说我的桌子上有一棵名为“page”的树:

Foo
  -- Bar 1
  -- Bar 2
      -- Bar 3
  -- Some foo
  -- Some value
Bar
  -- Bar 4

我想按节点名称搜索。例如“bar%”。感知输出应为:

Foo
  -- Bar 1
  -- Bar 2
     -- Bar 3
Bar
  -- Bar 4

我找不到在MySQL中编写正确查询的解决方案。搜索不是问题 - 我不知道如何在搜索结果中获得节点的深度。

1 个答案:

答案 0 :(得分:5)

SELECT  mc.*,
        (
        SELECT  COUNT(*)
        FROM    page mp
        WHERE   mc.lft BETWEEN mp.lft AND mp.rgt
        ) AS depth
FROM    page mc
WHERE   mc.name LIKE 'bar%'

如果您将(lft, rgt)创建为单个字段sets LineString并在此字段上生成SPATIAL INDEX,则可以改进此查询:

SELECT  mc.*,
        (
        SELECT  COUNT(*)
        FROM    page mp
        WHERE   MBRWIthin(Point(0, mc.lft), mp.sets)
        ) AS depth
FROM    page mc
WHERE   mc.name LIKE 'bar%'

有关详细信息,请参阅此文章: