No hay duda al respecto. Sin el índice, su consulta debe buscar en cada fila de la tabla. Con el índice, la consulta será prácticamente instantánea en lo que respecta a la ubicación de las filas correctas. El precio que pagará es un ligero disminución del rendimiento de los insertos; pero eso realmente será leve.
