{MySQL} JS dans une requete MysQL

Bonjour,
Voila mon script est simple :
je veux réaliser un formulaire qui se verifie automatiquement ( JS ) sans avoir a changer de page, j'ai un input du nom de pseudo voici ce que je veux :
Quand l'utilisateur rentre son pseudo, JS recupére la valeur avec un "document.getElementsById('id').value" et transmettre cette valeur vers php qui effectue une requete mysql pour verifier le champ pseudo dans la table X dans la BD Y, pour voir si il ya un pseudo identique, si oui afficher un message, si non il donne un OK !! mais j'ai besoin de la synataxe parceque c'est un peu chamboulé dans ma téte, si quelqu'un peux m'aider sa serai sympa !!
Merci !