si direi di si!!
si chiama normalizzazione.
guarda qua per una panoramica: https://it.wikipedia.org/wiki/Normal...informatica%29
10.000 record di per se non sono tantissimi (ho db con milioni di records).
anche per questo è importante normalizzare il db, e strutturarlo in diverse tabelle.
PS: per questo era meglio la sezione database, php di per non c'entra nulla.