ipodclassic99.
Recomendaciones, que lea bien el manual de PHP y que utilice el monton de temas que existe en internet con respecto a PHP-Mysql.
http://www.php.net/ http://php.net/manual/en/book.mysql.php http://www.programacion.com/articulo..._php_y_mysql_7
Ahora, todo lo que usted describe se puede hacer sin nececidad de ajax, un poco de Javascript siempre ayuda, pero si aun asi quiere usar Ajax, pues eso ayuda mucho y hace que el trabajo sea mas agradable al usuario final.
Comience y cualquier cosa pregunte.