Discussion :

[EdXray]

Bonjour à tous,

nous concevons en ce moment un site web communautaire, et nous cherchons à implémenter une "relation d'amitié" entre membres du site. Un peu comme sur facebook, myspace, skyblog, etc... chaque personne inscrite disposera d'une liste d'amis.

Pour cela, nous pensons créer une table AMIS qui aurait la forme suivante :

Code :

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

1
2
3
4
Membre1      Membre2
"jean"       "paul"
"julie"      "jean"

Cependant notre futur site est prévu pour accueillir beaucoup d'utilisateurs, environ 10 000 personnes. Si chacun se fait 50 amis, la table précédente risque de vite devenir énorme.

Nous avons peur que les requêtes soient du coup très longues. Connaitriez-vous une autre méthode pour représenter des amitiés ?

[CinePhil]

Schématiquement, c'est une auto-jointure.
Personnes -0,n----lier amitié----0,n- Personnes

Ce qui se traduit par :
- une personne peut ou pas lier amitié avec d'autres personnes ;
- une personne peut ou pas être ami d'autres personnes.

Ajoutons qu'une personne ne peut pas être amie d'elle-même ni lier amitié avec elle-même. Il y a donc une exclusivité pas facile à représenter en format texte.

Comme nous avons une relation 0,n / 0,n, il faut une table de jointure qui sera composée des identifiants des deux tables, c'est à dire les identifiants des deux personnes entrant en relation d'amitié.

Ça donne :
- Personnes(PersId, PersNom,...)
- Amis(Ami1Id, Ami2Id)

Et pour les performances, n'utilise pas les noms comme clé primaire mais une colonne de type entier non signé auto-incrémenté.

[Alain Defrance]

Bonjour.

Je pense que c'est le cas parfait pour utiliser les associations d'arité 1.

Tu modélise cela par une entitée Membre qui possèdera simplement les informations du membre, puis une association liée deux fois a Membre.

Tu obtiens le modèle logique suivant :

Membre(idMembre, diverses propriétés)
EtreAmi(#idAmi + #idProprietaire)

Ici tu peut donc traduire comme ceci : Le membre ayant pour identifiant idAmi est dans la liste d'amis du membre ayant l'identifiant idPropriétaire.

[Edit] Oops j'ai été pris de vitesse

[hed62]

Le jour où tu mettra à plat ton SGBD via une requete telle que celle là, croit moi, tu seras riche ^^.

Les SGBD courants savent gérer sans problème des tables avec des milions d'enregistrements.

[EdXray]

On est tous d'accord alors, merci de votre aide.

Je vais quand même me faire un petit script php qui va créer un millions d'entrées dans ma table, puis je testerais une requete dessus.

Ça fera joli dans le rapport (C'est un projet de fin d'études).

Merci encore et à bientôt.