> >Any program that uses that table starts trying to clear out the
> >deleted records and runs smack into the index.

> But what if she perform a "select count() from t1" style
> query in the same txn she made the massive delete?
> Could this helps?

I tryed to do "select count(*) from" this works fast (0.5s) for all
tables. This performance slowdown started to appear even without
massive deletion of records. How to see how many records are deleted
and not removed yet? How long it can take to remove 14000 of records
from one table? But anyway if I wait till the end of that slow query,
next query will take the same time to be executed.