SHOW INDEX FROM <tablename>
Você quer a linha onde Key_name =PRIMARY
http://dev.mysql.com/doc/refman /5.0/en/show-index.html
Você provavelmente desejará armazenar em cache os resultados -- demora um pouco para executar as instruções SHOW em todas as tabelas com as quais possa precisar trabalhar.
