14.08.2013 Views

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 ...

SHOW MORE
SHOW LESS

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).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!