Det du skal bruge er en ekstern genereret sekvens og link den til dine 2 tabeller
Du bør se på, hvad flickr lavede, se på dette link:http://code.flickr.com/blog/2010/02/08/ticket-servers-distributed-unique-primary-keys-on-the-cheap/
Du opretter tabellen, der genererer id'et :
CREATE TABLE `Tickets64` (
`id` bigint(20) unsigned NOT NULL auto_increment,
`stub` char(1) NOT NULL default '',
PRIMARY KEY (`id`),
UNIQUE KEY `stub` (`stub`)
) ENGINE=MyISAM
og for at få det nye id laver du sådan her :
REPLACE INTO Tickets64 (stub) VALUES ('a');
SELECT LAST_INSERT_ID();
Twitter har også for nylig lavet noget ved navn snowflake, du bør kigge i deres github-lager
Men se først og fremmest på, hvad flickr har lavet, det er enklere og nemt at håndtere