> by the way, there is a foreign key on another table that references the > primary key col0 on table test. > Try putting an index on the FK column in the other table. Analyse the table. Test by starting a transaction then issuing: explain analyze delete from test where cola = 'abc'. Should be faster. Charles Duffy