Ну все просто. На каждом инстансе тарантула запускается отдельный файбер, который с паузами идет по индексу, выбирает пачку ID записей и затем в транзакции удаляет их. Идет, понятное дело, просто по спейсу, без хождения по vshard и тд
Проблема в неэффективном удалении. У нас вставок на 1 инстанс около 1000в секунду (может и больше быть,. сейчас минимизировали это). А удалять с такой скоростью не получается
Тут может быть проблема в специфике винила. Уже выше говорили, что при удалении записи только помечаются как удалённые (т.е. это запись операции в лог), и через какой-то момент будет вызвана ребалансировка дерева (compaction).