MySQL - usando String como clave primaria

Ya vi una publicación similar en Stack Overflow, pero no estaba muy satisfecho.

Digamos que ofrezco un servicio web.http://foo.com/SERVICEID

SERVICEID es una ID de cadena única utilizada para hacer referencia al servicio (base 64, minúsculas / mayúsculas + números), similar a cómo los servicios de acortador de URL generan ID para una URL.

Entiendo que hay problemas de rendimiento inherentes al comparar cadenas frente a enteros.

Pero tengo curiosidad por saber cómo optimizar al máximo una clave primaria de tipo String.

Estoy usando MySQL, (actualmente, estoy usando el motor MyISAM, aunque ciertamente no entiendo todas las diferencias del motor).

Gracias.

actualizar para mi propósito, la cadena era en realidad un entero codificado en base62, por lo que la clave principal era un entero, y dado que es probable que nunca excedas el tamaño de bigint, simplemente no tiene mucho sentido usar otra cosa (para mi particular caso de uso)

Respuestas a la pregunta(1)

Su respuesta a la pregunta