Внешние объединения могут быть медленными, так как возвращаются все записи t1s. Поскольку вы присоединяетесь к столбцам идентификаторов, их легко проиндексировать. Без индекса, когда вы присоединяетесь к t2, вы оцениваете каждую из 142 000 записей для поиска соответствующих идентификаторов. С помощью индекса вы выделяете память для «запоминания» местоположений каждого идентификатора в последовательности. Это похоже на использование закладки вместо того, чтобы пролистывать каждую страницу, чтобы найти нужную страницу.
Я не знаю, какую систему управления базами данных вы используете, но вот руководство по созданию кластеризованных и некластеризованных индексов на SQL Сервер:
https://docs.microsoft.com/en-us/sql/t-sql/statements/create-index-transact-sql