Διαφορά μεταξύ της ευρετηρίασης και της ταξινόμησης

Ευρετηρίαση είναι μια μέθοδος που χρησιμοποιείται για τη βελτίωση της ταχύτητας ανάκτησης δεδομένων σε έναν πίνακα μιας βάσης δεδομένων. Ένα ευρετήριο μπορεί να δημιουργηθεί χρησιμοποιώντας μία ή περισσότερες στήλες σε έναν πίνακα και το ευρετήριο αποθηκεύεται σε ένα ξεχωριστό αρχείο. Οι δείκτες μπορούν να δημιουργηθούν ως μοναδικοί δείκτες ή μη μοναδικοί δείκτες. Η ταξινόμηση είναι η διαδικασία ή η οργάνωση αντικειμένων σε ένα σετ με συγκεκριμένη σειρά. Η ταξινόμηση ενός πίνακα θα δημιουργούσε ένα αντίγραφο του πίνακα στον οποίο οι σειρές μπορεί να έχουν διαφορετική σειρά από το πρωτότυπο.

Τι είναι η ευρετηρίαση;

Η ευρετηρίαση είναι μια μέθοδος που χρησιμοποιείται για τη βελτίωση της ταχύτητας ανάκτησης δεδομένων σε έναν πίνακα μιας βάσης δεδομένων. Ένα ευρετήριο μπορεί να δημιουργηθεί χρησιμοποιώντας μία ή περισσότερες στήλες σε έναν πίνακα και το ευρετήριο αποθηκεύεται σε ένα ξεχωριστό αρχείο. Αυτό το αρχείο περιέχει τη λογική σειρά των γραμμών μαζί με τη φυσική τους θέση στον πίνακα. Ο χώρος που απαιτείται από ένα αρχείο ευρετηρίου είναι συνήθως μικρότερος από τον χώρο που απαιτείται για την αποθήκευση του πίνακα. Οι μοναδικοί δείκτες θα εμποδίσουν τον πίνακα να περιέχει διπλές τιμές του ευρετηρίου. Η ευρετηρίαση θα καταστήσει την ανάκτηση δεδομένων πιο αποτελεσματική. Εξετάστε την ακόλουθη δήλωση SQL.

->

ΕΠΙΛΕΞΤΕ first_name, last_name FROM people WHERE city = 'Νέα Υόρκη'

Εάν το παραπάνω ερώτημα εκτελέστηκε σε έναν πίνακα που δεν έχει δημιουργηθεί ευρετήριο χρησιμοποιώντας την πόλη πρέπει να σαρώσετε ολόκληρο το τραπέζι και να δείτε τη στήλη πόλη κάθε σειράς για να βρείτε όλες τις καταχωρήσεις με city = "New York". Αν όμως ο πίνακας είχε δείκτη, θα ακολουθήσει απλά μια δομή δεδομένων B-δέντρου μέχρι να βρεθούν οι καταχωρίσεις με τη "Νέα Υόρκη". Αυτό θα έκανε την αναζήτηση αποτελεσματικότερη.

Τι είναι η Ταξινόμηση;

Ταξινόμηση είναι η διαδικασία ή η οργάνωση αντικειμένων σε ένα σετ με συγκεκριμένη σειρά. Η ταξινόμηση ενός πίνακα θα δημιουργούσε ένα αντίγραφο του πίνακα στον οποίο οι σειρές μπορεί να έχουν διαφορετική σειρά από το πρωτότυπο. Η αποθήκευση του νέου πίνακα απαιτεί ένα χώρο παρόμοιο με αυτόν του αρχικού πίνακα. Λόγω αυτού του λόγου η ταξινόμηση χρησιμοποιείται λιγότερο συχνά. χρησιμοποιείται μόνο όταν απαιτείται ένα νέο αντίγραφο του ταξινομημένου πίνακα. Η ταξινόμηση επιτρέπεται με τη χρήση πολλών πεδίων, όπως η ταξινόμηση διευθύνσεων χρησιμοποιώντας τις καταστάσεις και στη συνέχεια η ταξινόμηση χρησιμοποιώντας τις πόλεις μέσα στις πολιτείες.

Ποια είναι η διαφορά μεταξύ της ευρετηρίασης και της ταξινόμησης;

Η ευρετηρίαση και η ταξινόμηση είναι δύο μέθοδοι που μπορούν να χρησιμοποιηθούν για τη δημιουργία μιας παραγγελίας σε έναν πίνακα δεδομένων. Η ευρετηρίαση θα δημιουργούσε ένα αρχείο ευρετηρίου που θα περιέχει μόνο τη λογική σειρά των γραμμών μαζί με τη φυσική τους θέση στον πίνακα, ενώ με την ταξινόμηση θα πρέπει να αποθηκεύεται ένα αντίγραφο του ταξινομημένου πίνακα. Συνήθως, το αρχείο ευρετηρίου απαιτεί μικρότερο χώρο από την αποθήκευση ενός ταξινομημένου πίνακα. Επιπλέον, ορισμένες λειτουργίες όπως η εκτέλεση ερωτημάτων και η αναζήτηση θα ήταν ταχύτερες με έναν πίνακα με ευρετήρια. Επιπλέον, η ευρετηρίαση δεν θα αλλάξει την αρχική σειρά στον πίνακα, ενώ η ταξινόμηση θα άλλαζε τη σειρά των γραμμών.Επίσης, η λειτουργία όπως οι πίνακες σύνδεσης θα απαιτούσε τη δημιουργία ενός δείκτη.