vediamo se ho capito bene, io sinceramente non metterei tutto sulla stessa tabella.

1)Farei una tabella con tutte le nazioni
2)Una tabella con tutte le regioni
3)Una tabella con tutte le citta
4)Una tabella per gli annunci

questo perche'?:
Al momento dell'inserimento di un annuncio, passo alla tabella "annunci" tutti gli ID delle tabelle precedenti (nazioni, regioni, citta) quindi: id_naz, id_reg, id_ctt
per poi fare la query sugli ID

Io utilizzo questo metodo per catalogare dei "prodotti" che hanno una "familia" e che appartengono ad una determinata "categoria".

categoria --> familia --> prodotto

Non so se mi sono spiegato bene....