Comment obtenir tous les enfants d'un nœud dans l'arborescence ? Requête SQL?

table utilisateur

colonnes -
(l'identifiant ,le nom, managerId)

lignes -

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

si je donne l'id de l'utilisateur qu'il doit la liste de tous les rapports de peuple à lui .
si je donne userId = 2, il doit retourner 3,4.

Est cette requête correcte

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

Est-il efficace façon de gérer la structure de l'arbre dans la DB ?
Comment parler à droite et à gauche de la feuille ?

Quel type de base de données utilisez-vous?
Si vous êtes à la recherche d'autres façons de mettre en œuvre des hiérarchies dans une base de données relationnelle, vous pouvez avoir un coup d'oeil à cette présentation. slideshare.net/billkarwin/models-for-hierarchical-data
Très important de savoir que le moteur de base de données. Ce que vous voulez, c'est la "AVEC la" clause de mais ses pas universellement pris en charge.
"AVEC la" clause est appelée "expression de table commune récursive" et est pris en charge par PostgreSQL, Firebird, Oracle, DB2, SQL Server, Sybase et H2

OriginalL'auteur Neel Salpe | 2011-06-08

8

À mon avis, le problème avec la liste d'adjacence modèle est qu'il devient difficile de traiter dans SQL surtout quand vous ne savez pas comment profondément imbriqués votre arborescence.

La 'gauche et à droite de la feuille manière" dont vous parlez est probablement l'ensemble imbriqué modèle et vous permet de stocker des choses comme ça
```
LFT   RGT   Name
1     8      nilesh
2     7      nikhil
3     4      nitin
5     6      Ruchi
```
Alors vous pouvez trouver toutes les de toutes les subordonnés simplement
```
SELECT Name FROM Hierarchy WHERE LFT BETWEEN @LFT AND @RGT
```
Je pense qu'il est beaucoup plus facile de traiter avec de l'interrogation, mais est plus difficile à faire pour l'arbre de modifications. Si vos données ne change pas beaucoup alors je pense que c'est une bien meilleure solution. (Tout le monde ne sera d'accord avec moi)

Il y a un Très bon tuto ici

Le adjancency modèle est très facile à traiter si le SGBD prend en charge des requêtes hiérarchiques (dont près de tous les principaux SGBD n'ont de nos jours)
David Steele mec, vous êtes grand ! Je m'attendais à cette réponse 🙂
Bon point, je n'ai besoin de regarder pour ceux-ci. Cependant, je pense toujours que si les données ne changent pas beaucoup NS est souvent la voie à suivre que les requêtes pour la lecture des données sont bien plus faciles à écrire et à comprendre.
Grâce Nilesh. Content que vous l'aimez.
Selon la base de données que vous utilisez, la liste d'adjacence modale peut être beaucoup plus rapide. Voir explainextended.com/2009/09/24/....

OriginalL'auteur David Steele
13

J'utilise un champ de texte à traiter avec des arbres en SQL. Il est plus facile que d'utiliser gauche/droite des valeurs.

Permet de prendre l'exemple de la base de l'article:
```
+-----------------------+
| name                  |
+-----------------------+
| ELECTRONICS           |
|  TELEVISIONS          |
|   TUBE                |
|   LCD                 |
|   PLASMA              |
|  GAME CONSOLES        |
|  PORTABLE ELECTRONICS |
|   MP3 PLAYERS         |
|    FLASH              |
|   CD PLAYERS          |
|   2 WAY RADIOS        |
|    FRS                |
+-----------------------+
```
Il en résulterait un tableau comme ceci:
```
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
```
Trouvez tous les ordinateurs portables, vous utilisez simplement la Lignée de portables:
```
SELECT * FROM theTable WHERE Lineage LIKE '/1/7/%'
```
Contre:
- Vous avez besoin de faire une mise à JOUR après chaque INSERTION pour ajouter du PK à la Lignée
Suggestion:

Je usally ajouter une autre colonne où j'ai mis le chemin sous la forme de texte (par exemple 'electronics/televisions/tube')

il traite avec les cartes sauvages dans sql qui n'est pas fiable .pas efficace .DANS le cas de la profondeur de l'arbre c'est un problème 🙂 " Wild card de la chaîne de recherche toujours d'entraver les performances .
a Pas fiable? Exactement ce n'est pas fiable? b) je ne dis pas que c'est une solution générique de travail pour tous les scénarios. À quelle profondeur peut votre employé arbre à obtenir? Ce n'est pas un problème. c) je vais avoir un moment difficile de voir comment il peut nuire à la performance dans votre cas. Sonne comme l'optimisation prématurée.
mec, vous exécutez la requête dans SQL avec une wild-card et à comparer des nombres .Requête pour la wild card de la prendra plus de temps .Donc plus de temps de récupération pour tous les enfants .Première fois que j'avais pris approche comme vous, mais ce n'est pas tellement efficace .
Je ne dis pas que votre approche est mal, je dis que ce n'est pas tellement efficace .;)
solution étonnante je sais de performance, mais il n'y a tout simplement pas de meilleure façon pour moi depuis que j'ai traiter avec les table & agit très rapidement sur des milliers de lignes et utiliser entity framwork

OriginalL'auteur jgauffin
9

Quelque chose comme ceci (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
```
David Steele réponse est plus efficace que la vôtre! Bien essayé 🙂
Mais seulement si l'arbre ne change pas très souvent.
a_horse_with_no_name est correct, mais si c'est vraiment pour les gestionnaires et le personnel, alors il est inlikely de changer plus d'une fois par jour.
Steele: absolument. Mais il est toujours bon de connaître toutes les options 😉
vous êtes correct .Ce modèle est bon quand il est fréquent de récupération de noeuds que la mise à jour de nœud 🙂

OriginalL'auteur a_horse_with_no_name
-1
```
SELECT user.id FROM user WHERE user.managerid = 2
```
Est-ce que vous souhaitez?

N'a pas l'air comme une arborescence.
aucun homme il est la structure de l'arbre ici, je donne ID parent, alors que je devrais obtenir l'Id de tous les directs ou indirects nœuds .
si vous donnez userid = 1 faut-il renvoyer les 2, 3 ,4 ou 2 ?
cette requête est parfait pour cela))) si vous avez besoin seulement de 2 userid = 1 )))
si vous avez besoin de construire un arbre avec tous les noeuds et des feuilles de la meilleure manière est de sélectionner toutes les lignes de commande par parent_id et de le construire par le biais de votre prog lang... mais de toute façon si la table est énorme il l'habitude de travailler très vite, parce qu'il est impossible de cacher un éléphant dans la boîte d'allumettes)))

OriginalL'auteur Dmitri Gudkov

Vous devez vous connecter pour publier un commentaire.