Des requêtes pour obtenir tous les ancêtres/descendants d'un arbre dans un db?

Question

J'ai une table (id, parent_id, data) où parent_id pointe vers une autre ligne dans la même table (ou est nulle).

Existe-t-il un moyen standard pour interroger (1) tous les ancêtres d'un certain ID et (2) tous les descendants d'un certain ID?

Je le fais également en DBIx::Class, donc s'il y a un moyen plus pratique de le faire avec ce module (ou un autre), j'aimerais beaucoup en entendre parler également.

EDIT: clarifie - tous les parents = tous les ancêtres, tous les enfants = tous les descendants.

Answer 1

Il semble que nous allons pour aller avec DBIx::Class::Tree::AdjacencyList en ce moment. Il fait presque tout ce que je cherchais (pas de résultats ancêtres, malheureusement - mais nous pouvons contourner cela en abordant les questions que nous devons poser de l'autre côté).

Cependant, @ la réponse de Grrrr m'a fait penser, et nous pouvons ajouter une table séparée + module de (id, record_type, record_ancestors) qui attacher à nos modèles qui ont une colonne parent_id et fournir une ancestors ResultSet (essentiellement en faisant un search_rs où l'identification est en la division de la rangée des ancêtres pertinents par w/e délimiteur que nous choisissons). C'est un bon travail juste pour obtenir un tel ensemble de résultats, donc nous n'irons probablement là que si nous trouvons des questions où il est vraiment impossible de demander "est-ce un enfant de parent x" et vraiment besoin "est-ce un parent de enfant x "?

EDIT: ou peut-être que nous utiliserons DBIx::Class::Tree::Mobius - bien qu'il semble que l'affichage de la table brute soit incompréhensible.

Answer 2

Cela dépend fortement de la saveur de SQL que vous utilisez.

Dans Oracle, vous pouvez utiliser la construction START WITH id = yourid CONNECT BY PRIOR id = parent_id. Dans PostgreSQL, vous pouvez utiliser une fonction connectby('tablename', 'id', 'parent_id', 'id', value, 0).

Dans de nombreux cas, il est logique de représenter des arbres différemment, en définissant une colonne qui contiendra, pour chaque noeud, un chemin complet de l'élément racine à ce noeud.

Il y a des exemples beaucoup de cette technique à trouver sur Internet, le plus récent que j'ai vu, qui traite aussi des DBIx::Class, se trouve ici: http://blogs.perl.org/users/ovid/2010/05/threaded-forum-sql.html