Le problème

Lina termine une partie d’un jeu de puzzle sur son téléphone. L’écran de fin montre les 100 meilleurs joueurs de la saison, et en dessous : « Tu es n° 1 204 387 ». Elle relance une partie pour grimper.

La première version calculait cette ligne avec SELECT count(*) FROM scores WHERE best > $1. Avec 5 millions de lignes, chaque écran de fin comptait jusqu’à 5 millions de lignes, et l’écran mettait 4 secondes à s’afficher au pic.

Tu conçois le classement pour que les deux réponses arrivent en moins de 100 ms.