Ιούνιος+2004+(Directory+Services)

Θέμα 4ο (10 βαθμοί) Συγκρίνετε τα πλεονεκτήματα και τα μειονεκτήματα μιας __ιεραρχικής__ και αντίστοιχα μιας __επίπεδης__ οργάνωσης ευρετηρίου / καταλόγου ονομάτων, με βάση το εξής ενδεικτικό πλαίσιο:
 * 1) Δώστε με κατάλληλα διαγράμματα παραδείγματα των δυο σχημάτων, για τα ίδια δεδομένα.
 * 2) Δώστε ενδεικτικές διαδικασίες αναζήτησης δεδομένων, που εκμεταλλεύονται την οργάνωση των δεδομένων, και με κατάλληλη (αιτιολογημένη) χρήση κρυφής μνήμης.
 * 3) Εξηγήστε σε ποιες περιπτώσεις η ιεραρχική προσέγγιση είναι προτιμότερη από την επίπεδη, και το αντίστροφο.

__Λύση__: > > > Επίπεδη οργάνωση > > Στην επαναληπτική ο πελάτης ρωτάει τον πιο κοντινό κόμβο για την πληροφορία και αν δεν την έχει επαναλαμβάνει τη διαδικασία με άλλο εξυπηρετητή. Όταν πάρει την ζητούμενη απάντηση την αποθηκεύει στην κρυφή του μνήμη. > > Στην αναδρομική ο πελάτης ρωτάει τον πιο κοντινό κόμβο για την πληροφορία και αν δεν την έχει ο server συνεχίζει την αναζήτηση για λογαριασμό του πελάτη ρωτώντας άλλο εξυπηρετητή. Όταν πάρει την ζητούμενη απάντηση την αποθηκεύει στην κρυφή του μνήμη και τη στέλνει αναδρομικά στον προηγούμενο που ρώτησε μέχρι να φτάσει στον πελάτη. Στο τέλος όσοι κόμβοι συμμετείχαν στη διαδικασία έχουν αποθηκευμένη στην κρυφή τους μνήμη την πληροφορία ώστε να τη δώσουν σε ενδεχόμενη άλλη αναζήτηση. >
 * 1) Ιεραρχική οργάνωση
 * 1) Ενδεικτικές διαδικασίες αναζητήσεως είναι η **επαναληπτική** και η **αναδρομική**.
 * 1) Η ιεραρχική προσέγγιση είναι προτιμότερη όταν έχω να βρω λίγα δεδομένα, ενώ αντίθετα η αναζήτηση πολλών δεδομένων εξυπηρετείται καλύτερα από την επίπεδη.

include component="comments" page="Ιούνιος 2004 (Directory Services)" limit="10"