Requête SQL pour un organigramme?

Question

Je pense que c'est probablement un problème commun, mais à partir de ma recherche google je ne peux pas trouver une solution tout à fait spécifique à mon problème.

J'ai une liste d'organisations (tableau) dans ma base de données et je dois être capable d'exécuter des requêtes en fonction de leur hiérarchie. Par exemple, si vous interrogez l'organisation la plus élevée, je souhaite renvoyer les ID de toutes les organisations répertoriées sous cette organisation. En outre, si j'interroge une organisation de milieu de gamme, je souhaite que seuls les ID d'organisation soient répertoriés sous cette organisation.

Quelle est la meilleure façon de: a) configurer le schéma de base de données et b) interroger? Je veux seulement envoyer l'ID d'organisation le plus haut et obtenir les ID sous cette organisation.

Je pense que cela a du sens, mais je peux clarifier si nécessaire.

Answer 1

Une façon simple est de stocker la filiation de l'organisation dans un champ de texte, comme:

VENTE-EUROPE-NORD

Pour rechercher toutes les organisations de vente, vous pouvez interroger sur SALES-%. Pour chaque organisation commerciale européenne, interrogez sur SALES-EUROPE-%.

Si vous renommez une organisation, veillez également à mettre à jour ses organisations enfants.

Cela reste simple, sans récursion, au prix d'une certaine flexibilité.

Answer 2

Vous pourriez avoir une organisation avec un identifiant PK et une référence FK parent à l'identifiant. Ensuite, pour la requête, utilisez (si votre backend de base de données les prend en charge) des requêtes récursives, alias Common Table Expressions.

Answer 3

La méthode la plus simple consiste à avoir une colonne ParentID, qui est une clé étrangère de la colonne ID dans la même table, NULL pour les nœuds racine. Mais cette méthode a quelques inconvénients.

Nested sets sont un moyen efficace de stocker des arbres dans une base de données relationnelle.

Answer 4

Comme promis dans mon commentaire, j'ai creusé un article sur la façon de stocker des hiérarchies dans une base de données qui permet la récupération en temps constant de sous-arbres arbitraires. Je pense qu'il répondra à vos besoins beaucoup mieux que la réponse actuellement marquée comme acceptée, à la fois dans la facilité d'utilisation et la rapidité d'accès. Je pourrais jurer que j'ai vu ce même concept sur Wikipédia à l'origine, mais je ne peux pas le trouver maintenant. Il est apparemment appelé "traversée d'arbre de pré-modification modifiée". L'essentiel est de numéroter deux fois chaque nœud de l'arbre, en effectuant une traversée en profondeur, une fois en descente, et une fois en remontant (c'est-à-dire lorsque vous déroulerez la pile, dans une implémentation récursive) . Cela signifie que les enfants d'un nœud donné ont tous leurs nombres entre les deux nombres de ce nœud. Jetez un index sur ces colonnes et vous avez des recherches très rapides. Je suis sûr que c'est une explication terrible, alors lisez l'article, qui approfondit et inclut des images.