Блог

таблица — пользователь

столбцы — (userId, name, ManagerID)

строки —

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

если я дам идентификатор пользователя, он должен перечислить всех сообщающих ему людей.
если я дам 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
  

Существует ли какой-либо эффективный способ управления древовидной структурой в БД?
Как насчет правого и левого конечных путей?

Я использую текстовое поле для работы с деревьями в 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 из portables:

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

Минусы:

• Вам нужно выполнять ОБНОВЛЕНИЕ после каждой вставки, чтобы добавить PK к Lineage

Предложение:

Обычно я добавляю еще один столбец, в который я помещаю путь в виде текста (например 'electronics/televisions/tube' )

Что-то вроде этого (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
  

На мой взгляд, проблема с моделью списка смежности заключается в том, что с ней становится трудно работать в 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
  

Я думаю, что с этим гораздо проще иметь дело при выполнении запросов, но сложнее сделать для модификаций дерева. Если ваши данные не сильно меняются, то я думаю, что это гораздо лучшее решение. (Хотя не все со мной согласятся)

Здесь есть очень хороший учебник

У меня есть простой ответ на этот вопрос:

Создание таблицы:

    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
  

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

Это то, чего вы хотите?