Rendimiento Mysql en la tabla de 6 millones de filas

Un día sospecho que tendré que aprender hadoop y transferir todos estos datos a una base de datos no estructurada, pero me sorprende encontrar la degradación del rendimiento de manera tan significativa en tan poco tiempo.

Tengo una tabla mysql con poco menos de 6 millones de filas. Estoy haciendo una consulta muy simple en esta tabla, y creo que tengo todos los índices correctos en su lugar.

la consulta es

SELECT date, time FROM events WHERE venid='47975' AND date>='2009-07-11' ORDER BY date

la explicación devuelve

id  select_type     table   type    possible_keys   key     key_len     ref     rows    Extra
1   SIMPLE  updateshows     range   date_idx    date_idx    7   NULL    648997  Using where

por lo que estoy usando el índice correcto por lo que puedo decir, pero esta consulta está demorando 11 segundos en ejecutarse.

La base de datos es MyISAM, y phpMyAdmin dice que la tabla es 1.0GiB.

¿Alguna idea aquí?

Editado: date_idx indexa las columnas date y venid. ¿Deberían ser dos índices separados?

Respuestas a la pregunta(4)

Su respuesta a la pregunta