¿Es su valor hexadecimal un GUID? Aunque solía preocuparme por el rendimiento de elementos tan largos como los índices, descubrí que en las bases de datos modernas la diferencia de rendimiento incluso en millones de registros es bastante insignificante.
Un problema potencialmente mayor es la memoria que consume el índice (16 bytes frente a 4 bytes int, por ejemplo), pero en los servidores que controlo puedo asignar para eso. Siempre que el índice pueda estar en la memoria, encuentro que hay más sobrecarga de otras operaciones que el tamaño del elemento del índice no hace una diferencia notable.
Por el lado positivo, si usa un GUID, obtiene independencia del servidor para los registros creados y más flexibilidad para fusionar datos en varios servidores (que es algo que me importa, ya que nuestro sistema agrega datos de sistemas secundarios).
Hay un gráfico en este artículo que parece respaldar mi sospecha:Mitos, GUID vs Autoincrement
