Skapa ett sammansatt index på (foo_id, foo, date) (i denna ordning).
Observera att om du väljer 500 000 poster (och returnerar dem alla till klienten), kan det ta lång tid.
Är du säker på att du behöver alla 500 000 poster på klienten (istället för någon form av aggregat eller en LIMIT )?