Me imagino que el índice en tu tabla es sobre el campo idboleta, si no es así entonces te convendría crear un INDEX sobre dicho campo. Puedes anteponer la palabra "EXPLAIN" a tu consulta y correrla en mysql, así te entegrará información valiosa sobre como se está realmente ejecutando tu consulta en el server, con esto podrás detectar problemas de performance. También puedes ejecutar alguno de los varios comandos que provee MySQL para mantención/optimización de tablas:
http://dev.mysql.com/doc/refman/5.1/...nance-sql.html
Saludos.