Все столбцы таблицы должны быть проиндексированы или нет базы данных mysql?

Я хочу создать одну таблицу с 4 столбцами. Один из них является первичным ключом, а три других столбца являются ссылками на столбцы других таблиц. Я хочу использовать его, чтобы объединить эти четыре таблицы, чтобы создать фильтр поиска. Эти объединения требуют времени.

Я подумал, что мне следует проиндексировать эти столбцы, потому что я прочитал, что добавление индексов к столбцу, используемому в условиях соединения [заставляет их работать быстрее]. У меня вопрос: возникнет ли проблема, если все столбцы таблицы проиндексированы? Или есть другой способ уменьшить временную сложность фильтра поиска. Заранее спасибо.

Дополнительная подсказка: Таблица1 (основной поиск) -1000 записей основной ключ fk1 fk2 fk3

Таблица2-800 записей pk1 .. (8-9 столбцов)

Таблица3-700 записей pk2 .. (10–12 столбцов)

Таблица 2–850 записей pk3 .. (7-8 столбцов)