Vytvořte složený index na (foo_id, foo, date) (v tomto pořadí).
Pamatujte, že pokud vyberete 500 000 záznamů (a vrátíte je všechny klientovi), může to trvat dlouho.
Jste si jisti, že potřebujete všech 500 000 záznamů na klientovi (spíše než nějaký souhrn nebo LIMIT )?