Започнете да бягате.
Сега!
Шегите настрана, не правете това. Не създавайте една база данни на потребител. Това е ад за администриране, поддръжка и запитване. Ами ако трябва да знаете кои потребители са влезли вчера? Ще направите ли заявка за всяка база данни??
Структурата, от която се нуждаете, е същата, само количеството данни се променя. Просто имайте една база данни, вижте как върви и след това оптимизирайте/фина настройка.
Мразя да споменавам този цитат, но във вашия случай той е напълно приложим:
Не се опитвайте да оптимизирате решението си преди знаеш къде ще са тесните ви места.
Просто моделирайте вашата база данни възможно най-добре. Тревожите се за вашите ограничения, PK, FK, индекси. Направете своя database-design домашна работа. След това пуснете вашите данни и софтуер. Едва тогава ще видите къде работи и къде боли. В този момент вие оптимизирате.
Нападайте врага си само когато знаете кой е.