MySQL - hur ska jag lägga upp en google keep liknande webbsida?

Hej, jag har länge gjort statiska webbsidor, typ portfolios och sånt. Men det börjar bli tråkigt så jag har satt tänderna i PHP och MySQL.
Planen för att bekanta mig med det är att göra en webbsida som fungerar typ som google keep: Du har din inloggning, där kan du skapa små notiser som bara du kommer åt.

Jag har med hjälp av en hög tutorials lyckats slänga ihop ett inloggningssystem med en tabell för users:

users
user_id 	(primary key, auto increment)
username	(unique)
password	(sha1 krypterat)

Sen på webbsidan har jag någon kontroll som kollar session user_id och inkluderar antingen member- eller login-sidan, beroende på om man är inloggad eller ej.

Nu till frågan. Hur ska jag lägga upp delen av databasen som innehåller alla notes som användarna skapar? Kanske en enorm tabell där alla notes ligger på rad, kopplade till sin skapare via user_id? Skulle det fungera om man har miljontals användare? Hur gör man annars?

Jag vill göra rätt från början, så även om jag realistiskt sett blir den enda användaren så ska den vara redo för hundratals miljontals användare.