¿Cómo lograr una identificación única de incremento automático para filas en varias tablas?

puede usar UUID.

INSERT INTO mytable(id, name) VALUES(SELECT UUID(), 'some data');

Obtenga más información sobre UUID:http://mysqlbackupnet. codeplex.com/wikipage?title=Usando%20MySQL%20Con%20GUID%20o%20UUID