Classements des joueurs

[php_addict]

merci mille fois pour toute vos précisions. et un grand merci à Foxglove pour avoir pris le temps de m'écrire cette longue explication sur les hashtable et la dichotomie

Je vais donc tenter cette solution:

- une table classements avec MySQL (independantes de la table joueur)
- un systeme de cache que je mettrais en place plus tard

encore merci

bonne journée

[Sh4rk]

Tu devrais je pense te pencher pour faire ta base de donnée en partant d'un modèle UML valide.
Et je pense qu'il faudrait que tu actualise ton classement tous les * laps de temps, et de stocker les résultat également dans une table à part

[php_addict]

Tu devrais je pense te pencher pour faire ta base de donnée en partant d'un modèle UML valide.

c'est à dire ?

[Sh4rk]

Ben en te basant sur un modèle UML quand tu vas faire ta base de donnée si tu respecte bien les relations du modèle UML tu auras une base de donnée très bien conçu, trop peu de personne utilise l'UML pour leur projet pourtant c'est indispensable pour partir sur de bonnes bases

[Ter Rowan]

c'est indispensable pour partir sur de bonnes bases

très utile plutôt qu'indispensable, je pense

des gens ont développé de très bonnes applications sans passer par de l'uml qui n'est quand même (malgré toutes les qualités qu'il porte) qu'un langage (le "L" ^^), un formalisme

qui plus est j'ai assité il y a quelques mois, à la présentation par un professeur de "l'état" de l'art de la recherche informatique sur tout cet aspect modélisation et l'une des pistes qui, en ce moment, serait de passer, petit à petit, à des langages fonctionnels spécialisés "DSL" si mes souvenirs sont bons pour "domain specific language" (attention pas au sens microsoft qui utilise aussi ce terme)

grosso modo l'idée est que :
- UML est extrêmement souple (on peut faire énormément de chose, donc surcharger énormément de chose) au point qu'on a plusieurs moyens pour représenter la même chose (==> on arrivera a plusieurs solutions techniques pour un même point de départ ==> UML ne garantit pas l'excellence puisque parmi toutes ces solutions possibles par UML, certaines sont potentiellement meilleures que d'autres)
- UML, si on l'applique sur l'ensemble du processus, génère une volumétrie de documentation importante,et trop de doc tue la doc, comme le reste. Il est parfois plus simple d'écrire une phrase, un schema XML ou un truc spécifique que je connais pas (chaque solution dépendant du contexte, du métier, des habitudes de travail, etc...) que de réinventer la roue en cherchant à s'unifier (le "U") au monde entier


entendons nous, UML est à mon sens très utile mais pas indispensable

[php_addict]

merci je vais me renseigner sur le UML

je vous expose ce que j'ai tenté pour le moment, j'ai visé large:

- 10.000 joueurs (dix milles)
- les joueurs peuvent être classés selon 3 critères, pour l'exemple l'on va dire: points attaque - points defenses - points tralala

1ere etape:

je créé une table classement_temporaire ou je calcules les differents points des joueurs ( points attaque - points defenses - points tralala )
j'ai donc des champs du genre joueur_id , points attaque , points defenses, points tralala

2eme etape:

- je tries la table table classement_temporaire pour créer une table classement_points_attaque
- je tries la table classement_temporaire pour créer une table classement_points_defenses
- je tries la table table classement_temporaire pour créer une table classement_points_tralala

donc mes tables points attaque - points defenses - points tralala sont les 3 types de classements de mes joueurs, les tables sont classées donc l'affichage classé est tres rapide...

Bilan de l'operation:

temps d'execution des etapes 1 et 2 : environ 10 secondes (sans accelerateur php) et en localhost sur mon pc...

voili voilou... qu'en pensez vous ???

[Ter Rowan]

et si tu essayais avec une table

joueur id, type classe, points


(avec type classement attaque, défense, tralala)

et une requete qui tri avec

select * from table order by type classe, points


ca te fait une seule requete quelque soit le classement (et le nombre de classement)

[niahoo]

heu je dis surement n'importe quoi mais si tu as déjà une table avec chaque joueur, ses points de défense et d'attaque, à quoi bon recopier cette table ?

tu fais sur la table originelle et du coup, temps de traitement < 1seconde, non ?
______

je connais mal l'UML (en fait pas du tout), par contre j'utilise beaucoup Merise. Mais comme dit plus haut, l'un comme l'autre permettent de définir des modèles conceptuels qui peuvent avoir plusieurs solutions physiques, les unes étant meilleures que les autres.
Dans tous les cas, passer une heure sur du papier sera plus bénéfique que passer une heure les mains dans le code, la seconde option restant nécéssaire cependant.

[php_addict]

et si tu essayais avec une table

joueur id, type classe, points


(avec type classement attaque, défense, tralala)

et une requete qui tri avec

select * from table order by type classe, points


ca te fait une seule requete quelque soit le classement (et le nombre de classement)

oui mais le soucis que j'ai c'est de pouvoir afficher la position du joueur dans son classement, si le joueur demande le classement "par points d'attaques" et si je veux afficher un truc du genre:

1 - joueur
2 - joueur
3 - joueur
4 - joueur
5 - LE JOUEUR A AFFICHER
6 - joueur
7 - joueur
8 - joueur

pour afficher cela il faut bien que je connaisse la position de LE JOUEUR A AFFICHER pour pouvoir afficher les joueurs avant et apres dans le classement non ?

j'ai eu beau essayé tout ce que j'ai pu je ne descend pas en dessous des 10 secondes pour créer mes 3 tables classement ;(

(10 secondes sur mon localhost avec windows7 et wamp...je peut pas essayer sur mon mutu ovh car je ne peut pas uploader une base de donnée de cette taille...)

[Ter Rowan]

je suis loin d etre super pro en sql

mais tu dois avoir moyen d'obtenir à partir de la table

joueur id, type classe, points


une requete ou table (grosso modo la manière dont tu fais actuellement avec des colonnes, d ailleurs je serais intéressé de savoir comment tu calcules la place de chaque joueur) :

joueur id, type classement, points, classement


une fois arrivé là tu devrais être capable par une seule requête de ramener

10 gus avant / après le joueur voulu par type de classement (where id joueur = xxx and type de classement = yyy)

voire même en une seule requête ramener la sélection qui t intéresse pour tous les types de classement d'un coup


mais je me suis jamais penché sur les classements en tant que tel, du coup comme je n arrive pas à visualiser les requêtes que tu as du faire pour obtenir les résultats, je ne sais pas trop comment "ajouter" la transformation de colonne (tes trois classements) en ligne. Pourrais tu montrer tes requêtes (d'une ça me fera progresser, deux j'aurais certainement une meilleure réponse après, mais demain ^^ )