questo forum ha tabelle con + di 70000 elementi (utenti) + di 2.5 milioni di righe (posts) e + di 320000 discussioni (threads)

penso che 20000 righe siano circa niente
ovviamente se la tabella è ben strutturata con le dovute chiavi nei posti giusti ed il codice è ben scritto altrimenti morrebbe qualsiasi cosa :9