Έχω διερευνηθούν τους ορισμούς των Τ-δέντρα και Β / Β + δέντρα. Από τα έγγραφα στο διαδίκτυο Καταλαβαίνω ότι Β-δέντρα έχουν καλύτερες επιδόσεις στην ιεραρχική μνήμη, όπως σκληρούς δίσκους και προσωρινής αποθήκευσης μνήμης.
Αυτό που δεν μπορώ να καταλάβω είναι γιατί T-δέντρα / χρησιμοποιούνται ακόμη και για επίπεδη μνήμη;
Είναι διαφημίζονται ως χώρος αποτελεσματική εναλλακτική λύση για να AVL δέντρα.
Στη χειρότερη περίπτωση, όλοι οι κόμβοι φύλλα ενός Τ-δέντρου περιέχει ένα μόνο στοιχείο και όλοι οι εσωτερικοί κόμβοι περιέχουν το ελάχιστο επιτρεπόμενο ποσό, το οποίο βρίσκεται κοντά στην πλήρη. Αυτό σημαίνει ότι κατά μέσο όρο μόνο το ήμισυ της χορηγηθείσας χώρου χρησιμοποιείται. Αν δεν κάνω λάθος, αυτό είναι το ίδιο αξιοποίηση ως η χειρότερη περίπτωση της Β-δέντρα, όταν οι κόμβοι ενός B-tree είναι μισογεμάτο.
Αν υποθέσουμε ότι και οι δύο δέντρα να αποθηκεύσει τα κλειδιά τοπικά στους κόμβους, αλλά δείκτες χρήση να αναφερθώ στις εγγραφές, η μόνη διαφορά είναι ότι η Β-δέντρα πρέπει να αποθηκεύουν δείκτες για καθέναν από τους κλάδους. Αυτό θα προκαλέσει γενικά έως 50% εναέρια ή λιγότερο (πάνω από Τ-δέντρα), ανάλογα με το μέγεθος των κλειδιών. Στην πραγματικότητα, αυτό είναι κοντά στην εναέρια αναμένεται AVL δέντρα, υποθέτοντας ότι δεν μητρικής δείκτη, τα αρχεία ενσωματωμένα στους κόμβους, τα κλειδιά ενσωματώνονται στα αρχεία. Είναι αυτή η αναμενόμενη αύξηση της αποδοτικότητας που μας αποτρέπει από τη χρήση B-δέντρα αντ 'αυτού;
Τα Τ-δέντρα που εφαρμόζονται συνήθως στην κορυφή του AVL δέντρα. AVL δέντρα είναι πιο ισορροπημένη από Β-δένδρα. Μπορεί αυτό να συνδεθεί με την εφαρμογή των Τ-δέντρα;
