Código SQL
[-]SELECT Estado, IdCentro, Centro, IdAlumno, IdControl, ApellidoPaterno, ApellidoMaterno, Nombre, Nivel, SituacionFinal, FolioBoleta, FolioCertificado,
FechaNacimiento, CURP, Descripcion
FROM Alumnos0910
WHERE (IdEstado = '26') AND (ApellidoPaterno = 'AGUILAR')
Hombre, si tienes un campo que no se puede repetir, ese sería del tipo 'único'.
Para el índice, además de un campo 'clave' para cada registro, en tu caso debes tener como mínimo los que uses en las búsquedas y condicionantes: 'idEstado' y 'ApellidoPaterno'.