Η ευρετηρίαση είναι μια μέθοδος που χρησιμοποιείται για τη βελτίωση της ταχύτητας ανάκτησης δεδομένων σε έναν πίνακα μιας βάσης δεδομένων. Ένα ευρετήριο θα μπορούσε να δημιουργηθεί χρησιμοποιώντας μία ή περισσότερες στήλες σε έναν πίνακα και το ευρετήριο αποθηκεύεται σε ξεχωριστό αρχείο. Οι δείκτες μπορούν να δημιουργηθούν ως μοναδικοί δείκτες ή ως μη μοναδικοί δείκτες. Η ταξινόμηση είναι η διαδικασία ή η τακτοποίηση των στοιχείων σε ένα σύνολο με μια συγκεκριμένη σειρά. Η ταξινόμηση ενός πίνακα θα δημιουργούσε ένα αντίγραφο του πίνακα στον οποίο οι σειρές ενδέχεται να έχουν διαφορετική σειρά από την αρχική.
Τι είναι η ευρετηρίαση;
Η ευρετηρίαση είναι μια μέθοδος που χρησιμοποιείται για τη βελτίωση της ταχύτητας ανάκτησης δεδομένων σε έναν πίνακα μιας βάσης δεδομένων. Ένα ευρετήριο θα μπορούσε να δημιουργηθεί χρησιμοποιώντας μία ή περισσότερες στήλες σε έναν πίνακα και το ευρετήριο αποθηκεύεται σε ξεχωριστό αρχείο. Αυτό το αρχείο περιέχει τη λογική σειρά των σειρών μαζί με τη φυσική τους θέση στον πίνακα. Ο χώρος που απαιτείται από ένα αρχείο ευρετηρίου είναι συνήθως μικρότερος από τον χώρο που απαιτείται για την αποθήκευση του πίνακα. Οι μοναδικοί δείκτες θα εμποδίσουν τον πίνακα να περιέχει διπλές τιμές του ευρετηρίου. Η ευρετηρίαση θα έκανε την ανάκτηση δεδομένων πιο αποτελεσματική. Εξετάστε την ακόλουθη πρόταση SQL.
SELECT first_name, last_name FROM people WHERE city='Νέα Υόρκη'
Εάν το παραπάνω ερώτημα εκτελέστηκε σε έναν πίνακα που δεν έχει ευρετήριο που δημιουργήθηκε με τη χρήση της στήλης πόλης, πρέπει να σαρώσει ολόκληρο τον πίνακα και να κοιτάξει τη στήλη της πόλης κάθε σειράς για να βρει όλες τις εγγραφές με πόλη="Νέα Υόρκη". Αλλά εάν ο πίνακας είχε ένα ευρετήριο, θα ακολουθήσει απλώς χρησιμοποιώντας μια δομή δεδομένων Β-δέντρου μέχρι να βρεθούν οι εγγραφές με το "New York". Αυτό θα έκανε την αναζήτηση πιο αποτελεσματική.
Τι είναι η ταξινόμηση;
Ταξινόμηση είναι η διαδικασία ή η τακτοποίηση στοιχείων σε ένα σύνολο με συγκεκριμένη σειρά. Η ταξινόμηση ενός πίνακα θα δημιουργούσε ένα αντίγραφο του πίνακα στον οποίο οι σειρές ενδέχεται να έχουν διαφορετική σειρά από την αρχική. Η αποθήκευση του νέου πίνακα θα απαιτούσε χώρο παρόμοιο με αυτόν του αρχικού πίνακα. Για το λόγο αυτό η ταξινόμηση χρησιμοποιείται λιγότερο συχνά. χρησιμοποιείται μόνο όταν απαιτείται νέο αντίγραφο του ταξινομημένου πίνακα. Επιτρέπεται η ταξινόμηση με χρήση πολλών πεδίων, όπως η ταξινόμηση διευθύνσεων με χρήση των πολιτειών και, στη συνέχεια, η ταξινόμηση με χρήση των πόλεων εντός των πολιτειών.
Ποια είναι η διαφορά μεταξύ Ευρετηρίασης και Ταξινόμησης;
Η ευρετηρίαση και η ταξινόμηση είναι δύο μέθοδοι που μπορούν να χρησιμοποιηθούν για τη δημιουργία μιας παραγγελίας σε έναν πίνακα δεδομένων. Η ευρετηρίαση θα δημιουργούσε ένα αρχείο ευρετηρίου που περιέχει μόνο τη λογική σειρά των σειρών μαζί με τη φυσική τους θέση στον πίνακα, ενώ με την ταξινόμηση, πρέπει να αποθηκευτεί ένα αντίγραφο του ταξινομημένου πίνακα. Συνήθως, το αρχείο ευρετηρίου απαιτεί λιγότερο χώρο από την αποθήκευση ενός ταξινομημένου πίνακα. Επιπλέον, ορισμένες λειτουργίες όπως η εκτέλεση ερωτημάτων και η αναζήτηση θα ήταν πιο γρήγορες με έναν πίνακα με ευρετήρια. Επιπλέον, η δημιουργία ευρετηρίου δεν θα άλλαζε την αρχική σειρά στον πίνακα, ενώ η ταξινόμηση θα άλλαζε τη σειρά των σειρών. Επίσης, η λειτουργία όπως η σύνδεση πινάκων θα απαιτούσε την ύπαρξη ευρετηρίου.
