Les clés étrangères posent - suivant la configuration de la base de données - généralement des indexes. Mais normalement, une clé étrangère n'est pas un index Une clé étrangère est généralement seulement une contrainte d'intégrité référentielle

Oui typiquement il faut mettre des index sur les champs qui constituent ta clause WHERE.

pour le champ du ORDER BY aussi

Je serais moins systématique pour le ORDER BY. Si le premier filtre (la clause WHERE) ne renvoie pas beaucoup de résultats, créer un index pour ordonner quelques dizaines de lignes peut s'avérer contre productif...

$sql = "SELECT j.id_joueur
                       , pseudo
                       , statut
                       , nom_rue
                       , voiture
                       , lieu 
             FROM tbl_joueurs j
                       JOIN tbl_rues p ON p.id_joueur = j.id_joueur 
              ORDER BY pseudo ASC 
              LIMIT $premiereligne, $nb_aff";

Oui typiquement il faut mettre des index sur les champs qui constituent ta clause WHERE.

pour le champ du ORDER BY aussi

Je serais moins systématique pour le ORDER BY. Si le premier filtre (la clause WHERE) ne renvoie pas beaucoup de résultats, créer un index pour ordonner quelques dizaines de lignes peut s'avérer contre productif...

Oui typiquement il faut mettre des index sur les champs qui constituent ta clause WHERE.

pour le champ du ORDER BY aussi

Oui typiquement il faut mettre des index sur les champs qui constituent ta clause WHERE.

$sql = "SELECT j.id_joueur, pseudo, statut, nom_rue, voiture, lieu FROM tbl_joueurs j, tbl_rues p WHERE p.id_joueur = j.id_joueur ORDER BY pseudo ASC LIMIT $premiereligne, $nb_aff";