¿Con relaciones te refieres a integridad referencial?
Es decir, ¿Foreign keys?
Si es así, la integridad referencial la tienes con tablas tipo innoDB, que creo que están disponibles a partir de la versión 3.23
La nueva versión 4 implementa por defecto las tablas tipo innoDB.
La sintaxis de la integridad referencial esta en el manual de mysql aquí:
http://www.mysql.com/doc/en/InnoDB_f...nstraints.html