Ti suggerisco di iniziare leggendo il manuale ufficiale:

http://www.php.net/mysql_connect
http://www.php.net/mysql_select_db
http://www.php.net/mysql_query

http://dev.mysql.com/doc/mysql/en/insert.html