Progettazione DB rubrica multiutente | Progettazione di DataBase Relazionali

Ciao,
mi sono da poco laureato in informatica e ora vorrei provare a realizzare un piccolo sito per "soddisfazione personale" che dia la possibilità agli utenti iscritti di creare la loro rubrica ma ho qualche problema con la progettazione del DB: la parte che mi blocca è quella della memorizzazione della rubrica (per l'appunto) di ogni utente. Le mie idee sarebbero 2:
- La più facile ma probabilmente meno efficiente sarebbe quella di fare una tabella con i record del tipo (ID_UTENTE, NOME, NUMERO) e per ricostruire la rubrica vado a filtrare tutti i record con l'ID_UTENTE che mi serve (penso sia la peggior soluzione che si possa realizzare)
- Ogni utente ha la sua tabella con (NOME, NUMERO) ma poi come aggiungo al record della tabella degli utenti il riferimento alla tabella specifica?

Altre soluzioni sono ben accette, come anche critiche e suggerimenti!!
Ultima cosa, probabilmente il lato server dell'applicazione sarà in php, non so se possa essere utile saperlo, comunque ora lo sapete!

Grazie!!

La prima soluzione è quella giusta. Non c'è motivo per cui non debba essere efficiente: MySQL è in grado di eseguire ogni secondo query molto più complesse di quella :) Ovviamente se il carico di dati un giorno diventasse elevato, la tabella sarebbe efficiente solo se adeguatamente indicizzata.
La seconda soluzione invece è proprio sbagliata concettualmente :)

Prima di tutto grazie della risposta ma ora avrei un'altra domanda: come faccio ad aggiungere il vincolo che la colonna ID_UTENTE sia un valore della tabella degli utenti registrati?