Bien, si tu servidor te da bases de datos mysql, debería tener un phpmyadmin o un administrador de base de datos, donde puedas crear una tabla con campos.
Ahí crea una tabla llamada
libro_visitas con los campos:
Cita: id | fecha | usuario | texto
INT | DATETIME | VARCHAR(50) | TEXT
Luego en php, deberás conectarte a la base de datos con los datos que te proporcione el servidor (server, usuario, y contraseña) y conectarte con mysql_connect($server,$user,$pass) y seleccionando la base de datos mysql_select_db($basededatos).
Si vas leyendo un manual tutorial de php ya tienes códigos hechos.
Saludos