ΑΣΚΗΣΗ

Έστω ότι στο παράδειγμα που απεικονίζεται στο σχήμα έχουμε 2000 εγγραφές και ότι
είναι διατεταγμένες τέλεια (δηλαδή δεν υπάρχουν κενές εγγραφές ανάμεσά τους).
Υπολογίστε το ποσοστό των blocks που αυξάνονται από τη χρήση των καταλόγων
στις εξής περιπτώσεις:
1) Κάθε block (τόσο στο αρχείο όσο και στον κατάλογο) χωράει 20 εγγραφές και
υλοποιούμε κατάλογο ενός επιπέδου.
2) Κάθε block (τόσο στο αρχείο όσο και στον κατάλογο) χωράει 10 εγγραφές και
υλοποιούμε κατάλογο δύο επιπέδων.
3) Κάθε block (τόσο στο αρχείο όσο και στον κατάλογο) χωράει 10 εγγραφές και
υλοποιούμε κατάλογο πολλαπλών επιπέδων μέχρι που το τελευταίο επίπεδο να
χωράει σε ένα block.

ΑΠΑΝΤΗΣΗ

1) Η απάντηση είναι 5%.

Έχουμε 2000 εγγραφές και κάθε block έχει 20 εγγραφές, άρα έχουμε 2000/20=100
blocks. Για κάθε block απαιτείται μία νέα εγγραφή για τον κατάλογο, άρα έχουμε 100
νέες εγγραφές που χρειάζονται 100/20=5 νέα blocks. Έτσι αντί για 100 blocks
χρησιμοποιούμε 105 blocks δηλαδή μία αύξηση 5%.
2) Η απάντηση είναι 11%.
Έχουμε 2000 εγγραφές και κάθε block έχει 10 εγγραφές, άρα έχουμε 2000/10=200
blocks. Για κάθε block απαιτείται μία νέα εγγραφή για τον κατάλογο του πρώτου
επιπέδου, άρα έχουμε 200 νέες εγγραφές που χρειάζονται 200/10=20 νέα blocks για
το πρώτο επίπεδο. Έχουμε επίσης 20 εγγραφές για το δεύτερο επίπεδο, που
χρειάζονται 20/10=2 νέα blocks για το δεύτερο επίπεδο. Έτσι αντί για 200 blocks
χρησιμοποιούμε επιπλέον 20+2=22, άρα σύνολο 222 blocks δηλαδή μία αύξηση 11%.
3) Η λύση είναι 11,5%.
Προσοχή είναι ίδια με την προηγούμενη (2) μέχρι το δεύτερο επίπεδο, μόνο που για
να δεικτοδοτήσουμε τα δύο blocks του δευτέρου επιπέδου χρησιμοποιούμε ένα
ακόμα block στο τρίτο επίπεδο. Άρα 22+1=23 blocks αντί για 200 ή ποσοστό αύξη-
σης 11,5%.

ΑΣΚΗΣΗ

Γράψτε σε ένα κομμάτι χαρτί τις 54 πόλεις πρωτεύουσες νομών της Ελλάδας
διατεταγμένες αλφαβητικά. Υποθέσετε ότι το χαρτί είναι το αρχείο σας στο δίσκο.
Χωρίστε τις σε blocks των 5 πόλεων (τραβήξτε μία γραμμή ανάμεσα τους) και
δεικτοδοτήστε τις με καταλόγους πολλαπλών επιπέδων. Αναγράψτε όλα τα ονόματα
των πόλεων στα blocks κάθε κατάλογου.

ΑΠΑΝΤΗΣΗ

Θα έχετε 11 blocks στο χαρτί (το τελευταίο block θα έχει μόνο 4 πόλεις). Ο πρώτος
κατάλογος θα έχει 3 blocks με 5 πόλεις στα δύο πρώτα και 1 μόνο πόλη στο
τελευταίο. Θα χρειαστείτε και δεύτερο επίπεδο με ένα block και τρεις πόλεις.