SHOW INDEX FROM <tablename>
Искате реда, където Key_name =PRIMARY
http://dev.mysql.com/doc/refman /5.0/bg/show-index.html
Вероятно ще искате да кеширате резултатите – отнема известно време, за да изпълните оператори SHOW на всички таблици, с които може да се наложи да работите.