Selv med 1.000.000 rækker er MySQL ikke slem. Dog er InnoDB en nødvendighed, og så skal indeksering være sat på. F.eks. hvis dit system skal søge efter navn i en tabel med navne, så skal tabellen have sat indeks på kolonnen med navn.
For dit tidsbestilling, vil du meget sjældent skulle håndtere et års data. Så du kan altid minimere din datamængde ved kun at søge i de data der ligger inden for en tidsperiode - men husk, indeksering.