ΑΣΚΗΣΗ 4 και 5 του 3ου Συνόλου Ασκήσεων 
-----------------------------------------

Tο ερώτημα σχετικά με τη διαφορά ενός Β+-δέντρου (ή  αντίστοιχα ενός Β-δέντρου)
στην περίπτωση (α) που το αρχείο είναι διατεταγμένο ως προς το πεδίο ευρετηριοποίησης 
και (β) που το αρχείο δεν είναι διατεταγμένο ως προς το πεδίο ευρετηριοποίησης
φαίνεται να "μπέρδεψε" πολλούς.


Η διαφορά είναι ότι στην περίπτωση (β) το ευρετήριο είναι ΠΥΚΝΟ, δηλαδή χρειάζεται 
να έχουμε μια εγγραφή στα φύλλα του δέντρου για κάθε εγγραφή του αρχείου 
δεδομένων. Στην περίπτωση (α) αρκεί μια εγγραφή στα φύλλα του δέντρου για κάθε
block του αρχείου (συγκεκριμένα για την πρώτη εγγραφή κάθε block).

Άρα στην περίπτωση (β) το Β+-δέντρο χρειάζεται να είναι μεγαλύτερο!

Ή αλλιώς, (όπως ρώταγε η άσκηση) αν τα Β+ -δέντρα έχουν ίδιο μέγεθος (ίδιο
αριθμό φύλλων) τότε το αρχείο δεδομένων στην περίπτωση (α) θα είναι μεγαλύτερο!