怎么在登录的时候验证用户名是否存在啊

怎样在登录的时候验证用户名是否存在啊?
如题。我想在登录的时候通过ajax验证用户名是否存在,但是我不懂得怎么写。求大神指点。
------解决方案--------------------
<html>
<head>
<script type="text/javascript">
function showHint(str)
{
var xmlhttp;
if (str.length==0)
  { 
  document.getElementById("txtHint").innerHTML="";
  return;
  }
if (window.XMLHttpRequest)
  {// code for IE7+, Firefox, Chrome, Opera, Safari
  xmlhttp=new XMLHttpRequest();
  }
else
  {// code for IE6, IE5
  xmlhttp=new ActiveXObject("Microsoft.XMLHTTP");
  }
xmlhttp.onreadystatechange=function()
  {
  if (xmlhttp.readyState==4 && xmlhttp.status==200)
    {
    document.getElementById("txtHint").innerHTML=xmlhttp.responseText;
    }
  }
xmlhttp.open("GET","AjaxMysql.php?q="+str,true);
xmlhttp.send();
}
</script>
</head>
<body>

<h3>请输入用户名:</h3>
<form action=""> 
姓氏:<input type="text" id="txt1" onkeyup="showHint(this.value)" />
</form>
<p>建议:<span id="txtHint"></span></p> 

</body>
</html>


<?php
 $mysql_server_name="localhost"; //数据库服务器名称
    $mysql_username="root"; // 连接数据库用户名
    $mysql_password="freeloop"; // 连接数据库密码
    $mysql_database="mydate"; // 数据库的名字
    
    // 连接到数据库
    $conn=mysql_connect($mysql_server_name, $mysql_username, $mysql_password);
    // 从表中提取信息的sql语句
    $strsql="select username from user ;";
      mysql_query("SET NAMES 'gbk';"); 
    // 执行sql查询
    $result=mysql_db_query($mysql_database, $strsql, $conn);
     // 获取查询结果
    //$row=mysql_fetch_row($result);
    //获得来自 URL 的 q 参数
    $q=$_GET["q"];
    $test = "";
    mysql_data_seek($result, 0);
 while($msg = mysql_fetch_array($result)) {
    if($q == $msg['username']){
         $test =  "用户名可以使用";
         break;
           }
         else {
         $test =  "用户名重复或错误";
            }
}
        echo $test;   
?> 


原理大概就是这样 改改就可以用怎么在登录的时候验证用户名是否存在啊   给分吧