Planowanie bazy - relacja wiele do wielu Opcje

[Lynks]

Witam, na początek krótkie streszczenie.
Serwis przechowuje informacje o sklepach/punktach naprawczych rowerów/części rowerowych, a także o dodatkowych usługach jakie dany punkt oferuje. Zaplanowałem:
tabelę sklep(zawiera dane teleadresowe i krótki opis),
tabelę marki_sprzętu(tabela słownikowa ok. 100 rekordów),
tabelę usługi(ponownie tabela słownikowa ok. 20 rekordów).
Użytkownik dodający swój punkt do bazy może wybrać obsługiwane marki sprzętu, tu pojawia się problem bowiem może zaznaczyć zarówno jedną, jak i wszystkie marki. Chciałem to zrealizować poprzez dodatkową tabelę przechowującą id_sklepu i id_marki jednak przy początkowych założeniach 3000 punktów i 100 marek (plus to,że większość użytkowników zaznaczyła wszystkie marki) daje mi tabelę na ok. 300000 rekordów.
Tabele sklep i usługi połączone w sposób jak wyżej.
Czy taka struktura zapewni optymalną wydajność wyszukiwań (przy założonym ruchu ok 100000 zapytań dziennie), czy możecie polecić mi jakieś bardziej wydajne rozwiązanie?

Pozdrawiam Lynks