Discussion :

[flawer]

je voudrais savoir svp comment on modelise la relation pere fils
si on prend l'exemple de l'entite personne et l'association avoir
je ne sais pas comment mettre la cardinalite sur les deux lien entre l 'entité et l'association en respectant les contraintes un pere peut avoir plusieur fils et un fils ne peut appatenir qua aun seul pere et un fils par suite a la meme chose

[KiLVaiDeN]

Bonjour,

Il s'agit d'une seule et même relation, reflexive.

La cardinalité est

personne (0..n) --- est parent de ---> (1..1) personne

[KiLVaiDeN]

FAUX !

En fait, une même personne peut avoir 2 parents ( a forcement 2 parents ) ! j'ai été confu par ton exemple père-fils, mais pourquoi ne pas modéliser directement la relation parent enfant ?

Il faut examiner les contraintes de ton application : est-ce qu'une personne donnée doit FORCEMENT avoir ses deux parents listés ? Est-il possible qu'une personne donnée ne possède pas de parent, si ils sont inconnus ? Dans tous les cas, pour pouvoir être réactif en cas d'eventualité de ce genre, il est toujours mieux de modéliser selon une relation de type 0..n même si "AU MOINS UN" élément doit être présent, car ça rend ton modèle plus flexible, bien que moins rigoureux.. Les contraintes d'intégrités ne seront pas aussi fortes, et seront plus permissives.

[pcaboche]

Ca, c'est une première façon de faire (et la seule au niveau modélisation).

Maintenant, au niveau implémentation, on a une deuxième façon de faire: utiliser un code hiérarchique significatif.

Dans un autre sujet (http://www.developpez.net/forums/viewtopic.php?t=425244), je prennais l'exemple de produits informatiques:

/Périphériques
/Périphériques/Imprimantes
/Périphériques/Imprimantes/Jet d'encre
/Périphériques/Imprimantes/Laser
/Périphériques/Imprimantes/Laser/Noir et Blanc
/Périphériques/Imprimantes/Laser/Couleur
...

Voici un exemple de code hiérarchique significatif correspondant:

PER
PER-IMP
PER-IMP-JET
PER-IMP-LAS
PER-IMP-LAS-NeB
PER-IMP-LAS-COU
...

La clef de la catégorie est une chaine de caractères.

Avantages:
- Le code est significatif (on voit à quoi il correspond)
- Il est très facile et extrêmement rapide de sélectionner tous les produits d'une même famille, et même de classer les produits par famille, sans faire de boucles:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
#Toutes les mprimantes (Jets d'encre, Laser, couleur, N&B)
 
SELECT *
FROM produit
WHERE famille_ref LIKE "PER-IMP-%"

Inconvénients:
- La catégorie est représentée par une chaine (prend plus de place)
- Il faut bien réfléchir à la manière d'implémenter le code
- Ne convient pas à tous les problèmes

[bmayer]

FAUX !
En fait, une même personne peut avoir 2 parents ( a forcement 2 parents ) !

Faux, ... dans le cas d'une relation sexuée. Et encore, la question est pere -> fils. Donc apres avoir etabli si l'on parle de pere de lait ou de pere de sang, la relation a bien une cardinalite 1 -...

Bon, ma reponse est limite troll

Serieux. C'est qq chose que j'utilise assez souvent. Sans doute comme des tas d'autres personnes.

[KiLVaiDeN]

Hehe, tout comme beaucoup de choses dans ce bas monde ( peut-on tomber plus bas ? ) c'est une question de contexte

[pcaboche]

Moi, il y a une question que je me suis toujours posée. Imaginons que l'on ait la table suivante:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
CREATE TABLE uneTable (
  id INT NOT NULL,
  parent_id INT NULL, # le sommet de la hierarchie n'a pas de père
  ...
 
  PRIMARY KEY(id)
) ;

donc, dans l'exemple, on a une cardinalité 0,1 entre le parent et l'enfant (on peut transposer le problème à la cardinalité 0,n en ajoutant une association)

Est-il possible d'écrire facilement une requète (ou une procédure stockée) pour afficher tous les descendants d'un noeud (= le sous-arbre), ou faut-il passer par une fonction récursive en PHP pour parcourir la hiérarchie?

[Maximil ian]

Est-il possible d'écrire facilement une requète (ou une procédure stockée) pour afficher tous les descendants d'un noeud (= le sous-arbre), ou faut-il passer par une fonction récursive en PHP pour parcourir la hiérarchie?

Une procédure stockée (récursive) oui, une simple requête non. On peut par contre opter pour un autre type de modélisation avec la représentation intervallaire.

[KiLVaiDeN]

Personellement, je pense que si l'un des objectifs de l'application est de faire une recherche de descendance, rien n'empêche de rajouter une table au modèle, comme suit :

DESCENDANT
idancetre
iddescendant
niveau_descendance

Du coup, obtenir le père d'une personne correspondrait à une requete sur le iddescendant correspondant, d'un niveau de descendance 1, et donc le sexe du idancetre correspondant serait M

Ptet qu'il y a plus malin, et ce n'est qu'une suggestion

[pcaboche]

Merci Maximilian, cela répond à une question que je me posais depuis pas mal de temps déjà... Article très intéressant !

[bmayer]

Est-il possible d'écrire facilement une requète (ou une procédure stockée) pour afficher tous les descendants d'un noeud (= le sous-arbre), ou faut-il passer par une fonction récursive en PHP pour parcourir la hiérarchie?

Allez, une mauvaise reponse.
J'ai une table, etape_designe_suivante eds {etape int, suivante int}

etape suivante
1 2
2 3
3 Null

Par une jointure qui va bien (eds.etape = eds.suivante), je determine facilement la premiere et la derniere. Par contre, pas l'enchainement.
A cette fin, avec MySQL 4, (pas de procedures), j'ai tombé la table dans un tableau MySQL, et j'ai utilisé une fonction recursive afin de pouvoir demonter une genealogie. Ca a ete le moyen qui donnait les resultats les + rapides.

esperant avoir eclairé ta lanterne

[pcaboche]

Ce que tu me dis là, bmayer, me fait penser à un parcours de graphe, sauf qu'en plus, dans un parcours de graphe (qu'il soit en profondeur, en largeur ou avec heuristique), il faut ajouter un booléen "visite" (ou tout autre moyen permettant de savoir si le noeud a déjà été visité) pour éviter de tourner en rond.

L'arbre est une forme particulière de graphe telle que l'on a pas de boucles (donc ça ne pose pas de problème)

Bon, on s'éloigne du sujet original, mais c'est quand même très intéressant...

[bmayer]

Ce que tu me dis là, bmayer, me fait penser à un parcours de graphe, sauf qu'en plus, dans un parcours de graphe (qu'il soit en profondeur, en largeur ou avec heuristique), il faut ajouter un booléen "visite" (ou tout autre moyen permettant de savoir si le noeud a déjà été visité) pour éviter de tourner en rond.

L'arbre est une forme particulière de graphe telle que l'on a pas de boucles (donc ça ne pose pas de problème)

Bon, on s'éloigne du sujet original, mais c'est quand même très intéressant...

Un peu que c'est interessant.
Je ne suis pas certain que ce soit loin/hors sujet. La question est posee ainsi, mais le besoin, derriere, que nous ne connaissons pas, provient peut etre d'une analyse dans laquelle la meconaissance du sujet (graphe) fait penser/imaginer a qq chose (pere - fils) de connu, mais pas forcement d'adapté.
Il faudrait justement, non seulement approfondir, mais aussi poser les bases du sujet (graphe)avant, ce qui semble dans tes possibilites, si tu le veux bien.

Quel est l'avis de chacun ?
(C'est mon coté "democrate" qui ressort ;o)

[pcaboche]

Il faudrait justement, non seulement approfondir, mais aussi poser les bases du sujet (graphe)avant, ce qui semble dans tes possibilites, si tu le veux bien.

Moi, je veux bien parler de graphes, mais il y a déjà tout ce qu'il faut sur internet sur le sujet:
http://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes

Et puis, on n'a toujours pas eu de réaction de la part de flawer (l'auteur de ce fil) et on ne sait toujours pas ce qu'il veut ni si il a trouvé son bonheur dans nos réponses.

[bmayer]

Moi, je veux bien parler de graphes, mais il y a déjà tout ce qu'il faut sur internet sur le sujet:
http://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes

Wouaouh !
C'est aride. Pour les nuls comme moi, il y a la meme chose avec des exemples d'application ? ;o]

Et puis, on n'a toujours pas eu de réaction de la part de flawer (l'auteur de ce fil) et on ne sait toujours pas ce qu'il veut ni si il a trouvé son bonheur dans nos réponses.

Tu as raison, on fait du bruit sur sa conversation. Je sors de ce fil, si tu as la gentillesse de me montrer matiere a approfondir pour un nul (Tiens, un ouvrage a ecrire, Utilisation des graphes et autres etrangetes pour les Nuls), marcel_ducamion CHEZ yahoo POINT fr
Merci d'avance.

[pcaboche]

Wouaouh !
C'est aride. Pour les nuls comme moi, il y a la meme chose avec des exemples d'application ? ;o]

T'es pas obligé de tout lire non plus (les définitions formelles sont assez hards)

Les parties les plus importantes (pour un débutant):
- Exemples de représentation par des graphes
- Champ d'utilisation
- Classes de graphes
- Algorithmes:
* parcours en largeur
* parcours en profondeur
* algo de Dijkstra
* algo de Kruskal
* algo de Prim
* coloration d'un graphe

Sinon, il y a aussi les liens externes qui ont l'air pas mal.

marcel_ducamion CHEZ yahoo POINT fr

C'est ton vrai nom ou t'as trop regardé "C'est pas sorcier" ?

[bmayer]

T'es pas obligé de tout lire non plus (les définitions formelles sont assez hards)

Les parties les plus importantes (pour un débutant):
- Exemples de représentation par des graphes

Ah ? je les ai loupé !

Sinon, il y a aussi les liens externes qui ont l'air pas mal.

Pas encore eu le temps de suivre ...

marcel_ducamion CHEZ yahoo POINT fr

C'est ton vrai nom ou t'as trop regardé "C'est pas sorcier" ?

Devines ! C'est une emission que mon grand regardait, et regarde toujours, qd il en a l'opportunite.

[flawer]

merci de s'interesser a mon pb et je m'excuse de vous remercier tardivement car j'ai eu un pb d'internet au foyer universitaire.
en fait mon pb est que j'ai 3 niveaux de processus
n1: j'ai 5 processus (a,b,c,d,e)
n2: pour a: a1,a2,a3...
b:b1,b2,b3..
de meme pour les autres
n3: pour a1:a1.1, a1.2, a1.3..
de meme pour tout les autres

j'ai modelisé cette relation: process 0.n lien process 0.1
donc j'ai en fait ajouté un id_process_pere a la table process
et la mon pb c comment representé cette relation de niveau ou de nomenclature par une requete sql
j'ai consulté la solution de l'imprimante mais je trouve que si on change de notation d'imprimante la requete n'est plus utilisable
merci d'avance

[Médiat]

Puisqu'il semble que la profondeur de l'arbre soit fixe et faible :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
SELECT a.*, b.*, c.*
FROM laTable a INNER JOIN laTable b ON a.id_process_pere = b.id_process
               INNER JOIN laTable c ON b.id_process_pere = c.id_process

Dans certains cas il faut peut-être des LEFT OUTER à la place des INNER

[flawer]

je m'excuse de ne pas bien m'exprimé
en fait j'ai une table process:id_process,process_name,niveau,id_process_pere
et en terme de données j'ai au depart 5 process (a,b,c,d,e) de niveau1
et chaque process de niveau 1 a une decsendance (n2 des processus) et chaque descendence de niveau 2 a aussi une descendance(n3 des processus) et la ce que je voudrais faire c de choisir un process du niveau 1 d'afficher par la suite tout ces descendances (n2 et n3) et la meme chose pour le niveau n2 (=>n3)
merci d'avance