The most basic optimization: only ask for data you really need!

TMI
SELECT * FROM Country WHERE Name LIKE 'A%' ORDER BY Population DESC
Just the Facts
SELECT Name, Population FROM Country WHERE Name LIKE 'A%' ORDER BY Population DESC LIMIT 5
Other useful functions