Discussion :

[Seth77]

Salut

Je cherche a modeliser un reseau (etoiles et autre) entre des entite (connections multiples)

Je pensais faire une table avec 2 champs correspondant aux id des records (une FK sur des records).
Mais j ai des doutes concernant la performance et la facilite d utilisation, surtout si il faut mettre a jours des donnees sur l ensemble des elements d un reseau.

Des idees, conseils ?

merci d avance

[JPhi33]

Bonjour Seth77,

C'est difficile de répondre sans comprendre ta problématique.

Pourrais-tu préciser les notions de réseau (réseau informatique ?) et surtout celles d'entité et de record ?

[Seth77]

J ai entite (record) et je voudrais modeliser differents type de "reseau" (mesh network, tree, star network)

Un entite ayant une liaison avec d autre entite.

Par exemple : 3 entites (1 et 2 son connecte; 2 et 3 sont connecte ; 2 et sont connecte)

Table1
-------

id:1 Entite1
id:2 Entite2
id:3 Entite3

Table 2 (modelisant les connections)
-----------------------------------

1 ; 2
1; 3
2; 1

[JPhi33]

Table 2 (modelisant les connections)
-----------------------------------

1 ; 2
1; 3
2; 1

Les lignes {1 ; 2} et {2 ; 1} de ta table 2, c'est une erreur ou c'est voulu ?
Si c'est voulu, ça veut dire que tu voudrais modéliser un sens de connexion. Qu'en est-il ?

[Seth77]

Oups ...non c est une erreur ...plutot 2 ; 3

[JPhi33]

Dans tous les cas, ta table 2 convient. Nommons-la "CONNEXION". Le Modèle Relationnel est alors :

ENTITE (id_entite, nom_entite)
CONNEXION (id_entite_1, id_entite_2)

(Les clés sont soulignées.)

La table CONNEXION contient les couples d'entités connectées. Mais attention, tu va pouvoir y insérer des lignes telles que :

• 1; 2
• 2; 1

Or ce n'est pas ce que tu veux car ces deux lignes représentent la même connexion. Si tu n'y prends pas garde, tu risques de te retrouver avec des doublons.
Peut-être que ça ne te pose pas de problème. Dans le cas contraire, il y a deux solutions :

1. Soit par programmation (tu testes l'existence du couple d'entités dans la table avant d'insérer)
2. Soit tu utilises un trigger sur l'insertion (dépend de ton SGBD)

[Seth77]

Merci