Ricapitolando e confermando tutto quello detto da riky78:
per settare esplicitamente le Foreign Key devi necessariamente usare tabelle INNODB. Se non puoi farlo la struttura puo' rimanere inalterata con tabelle myISAM, ma il database server non potra' garantire l'integrita' del database (nel tuo caso, semplicemente, assicurare che non esistano link associati ad una pagina inesistente e che non sia possibile eliminare una pagina quando ha ancora dei link validi).
Per quanto riguarda link_id non e' strettamente necessario, ma e' buona norma di stutturazione avere una chiave primaria in ogni tabella.
Inoltre, assumendo che l'interfaccia al database sia phpMyAdmin, se non setti le chiave primaria (se non ho visto male) perdi alcune funzionalita' utili.
ciao
P.S.
Ho dimentico di indicare che le chiavi primarie sarebbe utile che siano dei campi autoincrement.
