Revisa un tutorial de PHP (con capítulo sobre PHP+Mysql) .. ahí veras las operaciones típicas de gestión de una tabla Msyql con: altas/bajas/edicion .. de registros y listados (consultas-querys's)
Haz los ejemplo .. y no te olvides del manual oficial de Msyql donde encontraras el lenguaje SQL que debes de conocer para hacer consultas a tu BD ..
Tutorial: (en las FAQ's tienes mas ..)
http://otri.us.es/recursosPHP/manual/index.htm
Manual de Mysql:
www.mysql.com
Tambien .. si te fijas en el manual de PHP .. sección "funciones para Mysql" .. veras muchas de las preguntas que te estas haciendo como la de "contar los registros de una consulta" .. pese que es ALTAMENTE recomendable que veas su equivalente en SQL de Msyql (q simpre será mas optimo):
http://www.php.net/manual/en/ref.mysql.php
Un saludo,