Relaciones en MySQL

Ante todo Hola a todos, el problema es que desarrollé una app en VB que utiliza una BD de Access, pero ya creció a más de 100.000 registros en menos de un año y se volvió un problema el tema de la seguridad y la velocidad, por lo que decidí migrarlo a MySQL, pero no sé cómo hacer Relaciones y menos con Integridad Referencial (aunque me comentaron que no la soporta, de todos modos eso es lo de menos). Ya probé con "Select bla, bla from tabla1, tabla2 where tabla1.id = tabla2.id", pero al ser tanta la cantidad de registros obtengo la misma velocidad (lenta) que con Access2000.
Espero haberme explicado bién y que alguien me sepa contestar, desde ya a todos lo que leyeron este post y más aún a los que lo respondan.