Dependencias funcionales e id de una tabla

[gnzsoloyo]

Si estuvieses hablando de índices HASH, INDEX o BTREE, estaría de acuerdo contigo parcialmente.
Pero estás hablando de índices primarios. En ese caso la performance no se establece solamente por los tipo de campo. Las claves primarias numéricas son beneficiosas fundamentalmente en los JOIN, pero no necesariamente en los WHERE o SELECT.
Incluso, si el o los campos definidos en los SELECT se encuentran en el índice, MySQL ni siquiera lee las tablas, y esto es algo que difícilmente puedas hacer usando autoincrementales en tu caso, donde la PK no sería lo que buscas realmente...

En fin, la idea es: fuerza la existencia de una clave sólo si es necesario. Hacerlo por supuestas ventajas hará reducir la performance eventualmente, cuando no sea esa la clave que necesites usar.