RE:relacionar tablas con mysql
Primero, debes fijarte que ese la verdadera versión de tu Mysql, ya que yo sepa la mas nueva completa es la 4.0.17, y existe una versión alpha 4.1.1, pero mas allá no sé, en todo caso si tu versión está correcta sería bueno y fuese posible que me comentaras de dende la descargaste...
Con respecto a la intengridad, es posible por lo menos con la versión 4.0.17 que tengo yo, además puedo eliminar y actualizar en cascada facilitando mas aú el trabajo del adminstrador....
Saludos