Discussion :

[Metallic-84s]

Bonjour à tous,

Je développe actuellement un projet PHP type "jeux de rôle" et j’aurais une question. J’espère que j’arriverai à me faire comprendre, car pas évident à expliquer.

Dans ce projet, chaque membre possède certains attributs.

L’idée serait de calculer un pourcentage d’affinité entre membres en fonction de leurs attributs.

Ainsi chaque membre et ses attributs sont stockés dans une base de données mySql et le calcul d’affinité se fait ensuite en PHP.

Le problème : si je prends l’utilisateur A, et que je veux lui faire ressortir les membres qui sont le plus compatibles avec lui, je dois lire tous la table stockant les membres dans mySql et traiter les résultats en PHP. Ce processus fonctionne très bien quand on a quelques membres, mais cela devient fastidieux et consomme de plus en plus de ressource lorsque le nombre de membres augment.

Bref, comment faut-il faire pour optimiser tout cela ou traiter cela de manière plus élégante ?

Un grand merci pour votre aide,
Metallic-84s

[Raideman]

C'est un problème relativement compleme mais intéressant.
Les solutions possibles:

Celle que tu évoques, c'est à dire recalculer le % d'affinité d'un personnage envers tous les personnages.
Avantages: temps réel, tu effectues des traitements sur une donnée (le %) calculable à tout instant (et donc pas nécessaire en bdd).
Inconvénients:Temps de calcul (n*n traitements nécessaires).

Solution "eco". Tu effectues ce calcul qu'a des moments que tu détermines. Tu calcules l'ensemble des affinités possibles un samedi soir (cron, tache planifié) et tu stockes l'affinité dans ta base de données.
Avantages: temps calcul diminué, % présent en requete.
Inconvénients: Tu n'as pas des données mises à jour instantanément.

Solution "conceptuelle": là ce n'est qu'une hypothèse, mais tu pourrais diviser ton jeu en zones et tu effectuerais le calcul d'affinité entre les utilisateurs d'une meme zone. Quand quelqu'un sort d'une zone pour aller vers une autre, tu mets à jour les pourcentages d'affinité de ce joueur envers ceux de la zone dans laquelle il se dirige.
Avantages: temps réel gardé.
Inconvénient: Mise en oeuvre délicate si le jeu n'est pas prévu comme celà à l'origine.

J'ai pas d'autres idées en tete car je te répondes comme ça en live mais peut etre devrais tu explorer ces pistes car ta solution ne tiendra pas (ou te coutera tres cher en serveur) avec un nombre de joueurs grandissant.

[Seb33300]

Je ne sais pas comment sont calculé tes affinité entre membres mais peut etre est il possible de calculer un indice unique à chaque personne que tu stocke dans un champ indexé.

Ensuite tu n'as plus qu'a rechercher les membres qui ont un indice proche du tien.

[Metallic-84s]

Bonjour à vous deux et merci pour vos conseils !

Alors Seb33300, malheureusement ce n’est pas un indice unique donc ta solution n’est pas envisageable.

Raideman, j’ai finalement opté pour une de tes propositions : j’effectue les calculs en temps réel (car stocker ces indices aurait nécessité beaucoup trop de ressources de la base de donnée : exemple, 1000 membres : 1000 * 1000 entrées…). Cependant, j’ai mis en place différentes zones comme tu le proposais : pays et régions, afin d’effectuer ce calcul que sur une sélection de membres plutôt que sur toute la base de donnée.

Bonne journée,
Metallic-84s