¿Cuál sería la penalización de rendimiento de usar cadenas como claves principales en lugar de bigints, etc.? La comparación de cadenas es mucho más costosa que la comparación de enteros, pero por otro lado, puedo imaginar que internamente un DBMS calculará claves hash para reducir la penalización.

Una aplicación en la que trabajo utiliza cadenas como claves principales en varias tablas (MySQL). No es trivial cambiar esto, y me gustaría saber qué se puede ganar en cuanto al rendimiento para justificar el trabajo.