Witam mam pytanie ponieważ chce jak najbardziej przejrzyściej oraz najwygodniej dla samej bazy ją stworzyć, Chodzi o to że docelowo ma być 15k userów i każdy z nich orientacyjnie będzie miał 20 linków które będzie trzeba zapisać w tej bazie. Czy rozwiązanie takie że 1 tabela dla wszystkich użytkowników i po czasie zrobi się taki "misz-masz" czy dla każdego usera osobna tabela? nie wiem jak ugryźć temat by później móc ładnie przedstawić danemu użytkownikowi jego linki na jego koncie.

Users:
- ID
- Username

Links:
- ID
- Url
- Title

UsersLinks:
- UserID
- LinkID

Nie wiem w jaki sposób tworzone są te linki, ale jeżeli jeden link może być przypisany tylko do jednego użytkownika, to wtedy:

Users:
- ID_users
- Username

Links:
- ID
- ID_users
- Url
- Title

Zwykła relacja m:m. Skoro są to linki, to jest możliwe, że będą takie same, w momencie gdy jest to 1:m, wtedy Twoje rozwiązanie pasuje

Każdy link ma swojego unikalnego użytkownika, nawet jak się powtórzą to każdy user ma swój rekord z linkiem.

Czyli w tabeli Links:

ID (autonumerowanie)
ID_User lub username
URL
itp.

Czy tabela przy przewidywanej wielkości rzędu 3.000.000 wierszy nie będzie trochę za duża ?

Nie. Poza tym, 15 000 * 2 000 = 300 000.

Skoro link jest obiektem niezależnym od użytkownika, to po co chcesz tworzyć osobne obiekty dla powtórzeń? Masz np. link o ID=15, URL=http://foo.bar - wówczas po prostu masz osobną tabelę dla linków użytkowników, w której masz ID usera i ID linka (vide mój pierwszy post).

Nie, wystarczy odpowiedni indeks.

W Twoim wypadku dwie tabele utworzą relację 1:n (Jeden użytkownik może mieć wiele linków, jeden link może być przypisany tylko do jednego użytkownika), a więc będzie ok.