Хоть и было, это давно, но все же спрошу, а действительно ли прирост был в 6 раз, ну или хотя бы в 2 или 3 раза ?
Действительно, подсчет строк не самый, наверное, лучший вариант для определения, есть ли записи в таблице или нет, но замечу, что во всех таблицах, на которых есть этот волшебный метод, присутствует индекс VoucherIdx, в состав, которого входят оба поля, так что подсчет количества строк должен быть сравним с поиском первой записи по времени, по крайней мере для повторных запросов.
Да, на тестовой выдало время 35 мин, а дальше, что ? Думаю, если подождать эти 35 минут, то Progress Bar будет показывать уже совсем другое время
(проверял, будет показывать другие числа, на DAX 4.0 (виртуальная машина от MS) ).
На мой взгляд, проблема того, что строки удаляются долго, в том, что все они удаляются в одной транзакции.
Безусловно, при проверке на существование одной записи прирост производительности операции удаления будет, но не в разы.