Я думаю, что медлительность связана с «кластеризованным индексом» MySQl, где фактические записи хранятся в индексе первичного ключа - в порядке индекса первичного ключа. Это означает, что доступ к записи через первичный ключ является чрезвычайно быстрым, поскольку для него требуется только одна выборка диска, поскольку запись на диске находится там, где он нашел правильный первичный ключ в индексе.
В других базах данных без кластеризованных индексов сам индекс не содержит записи, а представляет собой просто «смещение» или «местоположение», указывающее, где находится запись в файле таблицы, а затем необходимо выполнить вторую выборку в этом файле для получения фактические данные.
При удалении записи в кластеризованном индексе вы можете представить, что все записи над этой записью в таблице должны быть перемещены вниз, чтобы избежать создания огромных дыр в индексе (хорошо это я помню по крайней мере несколько лет назад - более поздние версии могли изменить это).
Зная выше, то, что мы обнаружили, что быстрое удаление в MySQL действительно происходило, должно было выполнять удаление в обратном порядке. Это приводит к наименьшему количеству перемещений записей, поскольку вы удаляете записи с конца вначале, что означает, что последующие удаления имеют меньше объектов для перемещения.