Crea un index ordinario en las columnas de la tabla que creas que es más probable que sean utilizados en un WHERE EN ESTA TABLA: CREATE TABLE Enfermeros( ID_ENFERMERO INT PRIMARY KEY NOT NULL AUTO_INCREMENT, ID_HOSPITAL_E INT, NOMBRE VARCHAR(30), APELLIDOS VARCHAR(30), TELEFONO INT, ESPECIALIDAD_E INT, CONSTRAINT CHK_PENFERMERO CHECK (TELEFONO = 9), CONSTRAINT FK_ID_ENFERM FOREIGN KEY (ID_HOSPITAL_E) REFERENCES Hospital(ID_HOSPITAL), CONSTRAINT FK_ID_ESPECIALIDAD_F FOREIGN KEY (ESPECIALIDAD_E) REFERENCES Especialidad(ID_ESPECIALIDAD) );

CREATE INDEX IDX_ENFERMEROS ON Enfermeros(ID_ENFERMERO);