Agilizar consultas

[Cluster]

Un indice no tiene nada que ver con el tamaño del dato almacenado ..

El indice es eso mismo, Mysql (o cualquier motor de BD) añade informacion extra de la posicion (registro) que ocupa en relacion a la BD/tabla ...

(si me equivoco me corrigen)

Puedes hacer una prueba .. mide el tiempo de respuesta de tus consultas .. poniendo como indice el "ID" o el "nombre" y haciendo consultas por "nombre" (WHERE nombre='tal') .. El tiempo de respuesta lo puedes ver asi:
<?
$tiempo_inicio=microtime();
//tu consulta/codigo aqui
$tiempo_fin=microtime();
$tiempo_proceso=$tiempo_fin-$tiempo_inicio;
echo "Tiempo de ejecucion: ".$tiempo_proceso;
?>

Haz la prueba y nos comentas que tal fueron los resultado.

Un saludo,