en Internet hay incontables tutoriales sobre AJAX, recomiendo leer el libro
http://librosweb.es/ajax/
para lograr lo que quieres, es necesario que devuelvas de forma lógica los datos, puedes o construir un XML desde el servidor, o usar JSON, también puedes usar FW como jQuery que aceleran mucho dicha tarea si es que no tienes tiempo de implementar AJAX desde 0