Sarebbe più veloce mantenere una tabella chiamata countries e un campo sui tuoi users tabella denominata country o country_id che contiene la chiave esterna per ogni paese utente nei countries tabella.
Un join in MYSQL è normalmente (quasi sempre) più veloce dell'iterazione di un elenco di record restituiti e dell'associazione del paese con l'utente.