For DELETE, where table scan is used, MyISAM uses read cache: HA_EXTRA_CACHE. mi_delete should use this cache too, so changes will go to disk when the cache is flushed. <monty> Another way to do this is to instead of updating the disk at once, to store all disk changes in a buffer (position, bytes) and then at end sort these and update in one batch.As the delete change is very small, this should be easy to do.
