[Mysql]Group by optymalizacja Opcje

[Crisu]

Witam!
Mamy taki przypadek. Jest jedna wieksza tabela , założmy 2 mln rekordów do której dołączamy kilka mniejszych po 200-400 każda.
Czyli coś w stylu :

[SQL] pobierz, plaintext 
        SELECT st.pole2,bt.pole1,bt.pole2, st.pole1,MAX(bt.pole3)	
        FROM big_table bt
        LEFT JOIN small_table st ON (st.id_small=bt.id_small)
        WHERE bt.pole2='T' AND bt.pole1=21
        GROUP BY st.pole2
[SQL] pobierz, plaintext 

Wszystko fajnei działą gdy duża tabela ma ok 100k rekordów. Gdy wchodzimy na większa ilość krotek , wszystko diametralnie zwalnia.
Czy ktoś ma może pomysł jak takie zapytanko zooptymalizować ? Indeksy są założone na PK i FK , i testowałem już kilka wariantów z indeksami na innych polach (m.in na tym po którym grupuje). Efekt zerowy.
Silnik InnoDB.

[Crisu]

Wiem, że zabrzmi pesymistycznie ale partycjnowania także nie mogę użyć (IMG:style_emoticons/default/smile.gif) (serwer stoi na debianie a tam jest mysql w starszej wersji jeszcze ) Co prawda zawsze można zrobić partycje ręcznie (czytaj osobne tabele) ale w tym wypadku to się troche mija z celem.

Może macie pomysł jak to inaczej zapisać (np w podzapytaniach) ?