Use AJAX (sugiro usar a biblioteca jQuery para isso) e faça com que seu script AJAX (escrito em PHP) consulte o banco de dados MySQL.