Hola,
yo suelo usar la libreria jQuery para Ajax, pero puedes usar cualquier otra.
Cuando implementas Ajax en una página debes tener claro primero de todo como funciona.
[javascript] -- solicita datos ----> [script php] ------ consulta ----> BBDD
BBDD --- devuelve datos ---> [script php] -----> responde JSON -----> [javascript]
El esquema anterior es un ejemplo muy básico sin entrar en detalles de como funciona el flujo de una petición Ajax que solicita los datos de una BBDD.
En el ejemplo la respuesta que devuelve el script PHP es en formato JSON pero puedes usar XML o texto plano, yo personalmente prefiero JSON ya que luego es mas facil de manejar en javascript.
Te paso un enlace de JQuery donde está documentado como realizar una llamada Ajax que espera recibir JSON.
http://api.jquery.com/jQuery.getJSON/
Saludos!