Lucidi in formato PDF - Dipartimento di Matematica e Informatica ...
Lucidi in formato PDF - Dipartimento di Matematica e Informatica ...
Lucidi in formato PDF - Dipartimento di Matematica e Informatica ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
DNS<br />
• Ogni nodo dell’albero può essere visto come la ra<strong>di</strong>ce del<br />
sottoalbero ottenuto considerando soltanto i rami ed i no<strong>di</strong><br />
“sottostanti” al nodo considerato.<br />
• Ogni sottoalbero corrisponde ad una porzione del database<br />
ed è chiamato dom<strong>in</strong>io.<br />
• Ogni dom<strong>in</strong>io ha un nome unico, ottenuto concatenando<br />
tramite dei punti (“.”) le etichette dei no<strong>di</strong> attraversati a<br />
partire dal nodo ra<strong>di</strong>ce del dom<strong>in</strong>io al nodo ra<strong>di</strong>ce <strong>di</strong> tutto<br />
l’albero (tale nodo, detto anche “world”, ha come etichetta<br />
il punto, che solitamente non si scrive nel nome risultante).