AkinaMasterZivсейчас некогда писать, но кратко - все домыслы...
Ох ты ж блин же ж... уж сразу написал бы "все знают, что это домыслы" - и спору конец.

t4 = таблица с 999 интегерами

т1 -- таблица с милионом записей (точнее 998001)




т2 -- вторая таблица в изначальной задаче.
по условию rand() > 0.х заполняется часть милиона.




два тестовых СКЛ-а, первый НОТ ИН, второй ЛЕФТ АНТИ ЖОИНТ.
Ниже везде порядок сохраняется:







t2 = 8168 rows
r1 = 0.469, 0.453,
1 PRIMARY t1 index PRIMARY 4 994548 100.00 Using where; Using index3 SUBQUERY t2 index PRIMARY PRIMARY 4 10424 100.00 Using index
r2 = 1.343, 1.328
1 SIMPLE t1 index PRIMARY 4 994548 100.00 Using index1 SIMPLE t2 eq_ref PRIMARY PRIMARY 4 test.t1.id 1 100.00 Using where; Not exists; Using index
t2 = 96843
r1 = 0.547, 0.547
1 PRIMARY t1 index PRIMARY 4 994548 100.00 Using where; Using index3 SUBQUERY t2 index PRIMARY PRIMARY 4 91839 100.00 Using index
r2 = 1.375. 1.391
1 SIMPLE t1 index PRIMARY 4 994548 100.00 Using index1 SIMPLE t2 eq_ref PRIMARY PRIMARY 4 test.t1.id 1 100.00 Using where; Not exists; Using index
t2 = 245979,
r1 = 0.687, 0.688
1 PRIMARY t1 index PRIMARY 4 994548 100.00 Using where; Using index3 SUBQUERY t2 index PRIMARY PRIMARY 4 245002 100.00 Using index
r2 = 1.422, 1.438
1 SIMPLE t1 index PRIMARY 4 994548 100.00 Using index1 SIMPLE t2 eq_ref PRIMARY PRIMARY 4 test.t1.id 1 100.00 Using where; Not exists; Using index
t2 = 482868
r1 = 2.125, 1.937
1 PRIMARY t1 index PRIMARY 4 994548 100.00 Using where; Using index3 SUBQUERY t2 index PRIMARY PRIMARY 4 486675 100.00 Using index
r2 = 1.484, 1.485,
1 SIMPLE t1 index PRIMARY 4 994548 100.00 Using index1 SIMPLE t2 eq_ref PRIMARY PRIMARY 4 test.t1.id 1 100.00 Using where; Not exists; Using index
t2 = 806773
run1 = 2.375, 2.390
1 PRIMARY t1 index PRIMARY 4 994548 100.00 Using where; Using index3 SUBQUERY t2 index PRIMARY PRIMARY 4 805950 100.00 Using index
run2 = 1.516, 1.516
1 SIMPLE t1 index PRIMARY 4 994548 100.00 Using index1 SIMPLE t2 eq_ref PRIMARY PRIMARY 4 test.t1.id 1 100.00 Using where; Not exists; Using index

...сводную таблицу лень составлять.

Короче лефт антижоинт постояно 1.3-1.5 сек.

НОТ ИН показывает 0.4-0.6 сек
в 2-3 раза быстрее когда вторая таблица
ниже 25% от первой.

При заполнении больше 50% НОТ ИН показывает 2.1-2.3 сек.

немного смешно, что експлаин показывает
"Not exists" для левого антижоинта и НЕ показывает
это для NOT IN.

(mysql 5.7, windows 10 , i7-4970, 16G, EVO 850 pro SSD)

ну типа, что б закруглить доклад:

Alex_Ustinov >> mysql 5.7 зло )

...не в курсе, какой последний дают скачать, такой и установил вчера..

>> Windows 10 еще из космоса )) (и кстати как она? для разработчика гладкий переход?)

самам по себе 10-ка -- в полне стабильная, пользую по дому
на нескольких компах уже больше года -- ни одного разрыва.
Встает легко на железо до 7-10 лет.
Насчет разработки -- все что работало в весьмерке -- вполне
фурычит на десятке... всякие висуал студии, еклипсы, ораклы, мыскл, скл серверы...

Это дома, а на работе допотопные вин7/сервер2012 и Федора 19 :-)