SHOW INDEX FROM <tablename>
Quiere la fila donde Key_name =PRIMARY
http://dev.mysql.com/doc/refman /5.0/es/show-index.html
Probablemente desee almacenar en caché los resultados:lleva un tiempo ejecutar las instrucciones SHOW en todas las tablas con las que podría necesitar trabajar.