Discussion :

[coyotte507]

Bonjour,

j'ai une table de joueur tous avec un certain nombre de points:

id | name | rating | matches

Rating contient le nombre de point d'un joeur, et bien sûr un index est créé dessus. (Sur name aussi)

Etant donné le nom d'un joeur, comment récupérer son classement? Je veux dire, comment récupérer son classement sans faire un scan de la table entière, ce qui serait stupide vu qu'il y a un index sur rating?

Je pose cette question parce que l'on m'a assuré que par exemple PostGreSQL en utilisant les index pouvait retrouver la donnée instantanément (ou en log(n), mais c'est pareil...) car stockée dans un arbre binaire équilibré. (j'espère que je n'ai pas fait un mauvais choix en décidant d'utiliser SQL pour mon programme)

Merci

PS:

Ma requête ressemble à ça:

Code :

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

select count(*) from tabledesmatches where name='coyotte507' order by rating desc

Mais ça me donne rien...

[coyotte507]

En fait il semblerait que j'ai encore des choses à apprendre sur SQL

et que:

Code :

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

select count(*) from table where (rating>1500 or (rating=1500 and name<='coyotte507'))

marche bien (où 1500 est la valeur de mon rating, extraite par une précédente requête SQL), et se comporte intelligemment.

[Waldar]

Je ne comprends aucune de vos deux requêtes.
La traduction de votre besoin est celle-ci :

Code :

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

1
2
3
SELECT Rating
  FROM MaTable
 WHERE name = 'coyotte507';

L'index sur name sera utilisé pour connaître la position de la ligne dans la table, puis la ligne de la table sera lue.

Si vous faites un index sur (name, rating), là vous avez simplement besoin de lire l'index, mais vu la structure de la table je ne suis pas certain que cela fasse une différence fondamentale.

[coyotte507]

En fait Rating est le nombre de points, et ranking le classement (extrait du nombre de points, et par rapport aux autres joueurs).

Je cherchais à connaître le rang de telle ligne lorsque la table est classée sur rating, pour obtenir le ranking, mais en lisant un nombre de lignes minimal (et je crois que maintenant c'est bon).