Optymalizacja czy przesiadka na inną bazę? Opcje

[boya]

Witam
Kilka miesięcy temu postawiliśmy system oparty o MySQL-a, w tej chwili widzę że baza dosłownie "puchnie" i operacje na wielu milionach rekordów zajmują wiele czasu. Pytanie do doświadczonych, czy warto zastnaowić się nad wąskimi gardłami bazy i optymalizować ją czy przesiąść się na inny system bazy ?
Pytanie jaki ?