Question

表 - 用户

列 - （userId，name，managerId）

行 -

(1,nilesh,0)
(2,nikhil,1)    
(3,nitin ,2)  
(4,Ruchi,2)

如果我给用户的ID，它应该列出所有报告人给他。如果我给userId = 2它应该返回3,4。

此查询是否正确

SELECT ad3.userId
FROM user au , user  au2 , user  au3
WHERE 
    ad.managerId = ad2.managerId AND 
    ad3.managerId = ad2.userId AND
    ad.userId=2

管理DB中的树结构是否有任何有效的方法？右叶和左叶怎么样？

Answer 1

我使用文本字段来处理SQL中的树。它比使用左/右值更容易。

让我们以MySQL文章为例：

+-----------------------+
| name                  |
+-----------------------+
| ELECTRONICS           |
|  TELEVISIONS          |
|   TUBE                |
|   LCD                 |
|   PLASMA              |
|  GAME CONSOLES        |
|  PORTABLE ELECTRONICS |
|   MP3 PLAYERS         |
|    FLASH              |
|   CD PLAYERS          |
|   2 WAY RADIOS        |
|    FRS                |
+-----------------------+

这会产生如下表：

Id      ParentId        Lineage     Name

1       null            /1/         ELECTRONICS
2       1               /1/2/       TELEVISIONS
3       2               /1/2/3/     TUBE
4       2               /1/2/4/     LCD
5       2               /1/2/5/     PLASMA
6       6               /1/6/       GAME CONSOLES
7       1               /1/7/       PORTABLE ELECTRONICS
8       7               /1/7/8/     MP3 PLAYERS
9       8               /1/7/8/9/   FLASH
10      7               /1/7/10/    CD PLAYERS
11      1               /1/11/      2 WAY RADIOS
12      11              /1/11/12/   FRS

找到所有便携式设备，只需使用便携式设备中的Lineage：

SELECT * FROM theTable WHERE Lineage LIKE '/1/7/%'

缺点：

您需要在每次INSERT后执行UPDATE以将PK附加到Lineage

建议：

我通常添加另一个列，我将路径作为文本放入（例如'electronics/televisions/tube'）

Answer 2

像这样（ANSI SQL）：

WITH RECURSIVE emptree (userid, name, managerid) AS (
    SELECT userid, 
           name, 
           managerid
    FROM the_table 
    WHERE userid = 2

    UNION ALL

    SELECT c.userid, 
           c.name,
           c.managerid
    FROM the_table c
       JOIN emptree p ON p.userid = c.managerid
)
SELECT *
FROM emptree

Answer 3

在我看来，邻接列表模型的问题在于它很难在SQL中处理，特别是当你不知道树结构的嵌套程度有多深时。

你提到的'左右叶子方式'可能是嵌套的模型，允许你存储这样的东西

LFT   RGT   Name
1     8      nilesh
2     7      nikhil
3     4      nitin
5     6      Ruchi

然后你可以通过简单的

找到所有下属

SELECT Name FROM Hierarchy WHERE LFT BETWEEN @LFT AND @RGT

我认为处理查询要容易得多，但树修改要难得多。如果您的数据没有太大变化，那么我认为这是一个更好的解决方案。（虽然不是每个人都会同意我的意见）

有一个Very good Tutorial here

Answer 4

我对这个问题有一个简单的答案：

表创建：

   Create Table #AllChilds(id int)

列表项：

   Declare @ParentId int; 
   set @ParentId=(Select Id from Employee Where id=1)   
   -- Here put the id as the record for which you want all childs
   While(@ParentId is not null ) 
   begin 
   set @ParentId=(Select Id from Employee Where ParentId=@ParentId) 
   insert into #AllChilds values(@ParentId) 
   end

查看结果：

   Select Id from #AllChilds

清理：

Drop table #AllChilds

Answer 5

SELECT user.id FROM user WHERE user.managerid = 2

这是你想要的吗？

如何在树结构中获取节点的所有子节点？ SQL查询？

5 个答案: