Baaardzo długi UPDATE

Cześć ! Mam dość nieciekawy problem. Muszę dokonać UPDATE'u tabeli (ok 5,5 mln wierszy) i jakbym się nie gimnastykował z klauzulą WHERE (ograniczam ilość updatowanych wierszy po dacie) to cała transakcja trwa niemiłosiernie długo (kilka godzin nawet dla małego przedziału dat) i przeważnie kończy się jakimś błędem resetującym połączenie z bazą danych...Ręce mi już opadają. Tabela jest częścią dość dużej bazy (ok 220 tabel).