Κοινή χρήση τεχνολογίας

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

τι είναι δείκτης

Τύπος ευρετηρίου

在Mysql中索引是在存储引擎层实现的，而不是在服务层实现的

• Σύμφωνα με τη δομή δεδομένων: Ευρετήριο δέντρου Β, Ευρετήριο κατακερματισμού, Ευρετήριο πλήρους κειμένου
• Σύμφωνα με τη δομή αποθήκευσης: ομαδοποιημένο ευρετήριο, μη ομαδοποιημένο ευρετήριο
• Σύμφωνα με τα χαρακτηριστικά του πεδίου: ευρετήριο πρωτεύοντος κλειδιού, μοναδικό ευρετήριο, συνηθισμένο ευρετήριο, ευρετήριο πλήρους κειμένου
• Σύμφωνα με τον αριθμό των πεδίων: ευρετήριο singleton, κοινό ευρετήριο

Κοινές δομές δεδομένων ευρετηρίου και διαφορές

• Δυαδικό δέντρο, κόκκινο-μαύρο δέντρο, Β-δέντρο, Β-αριθμός
• Διαφορά: Το ύψος του δέντρου επηρεάζει την απόδοση της λήψης δεδομένων (κάθε κόμβος δέντρου είναι ένα IO δίσκου)

Δυαδικό δέντρο

Χαρακτηριστικά:Κάθε κόμβος έχει το πολύ δύο θυγατρικούς κόμβους, τον μικρότερο στα αριστερά και τον μεγαλύτερο στα δεξιά. . Οι κλάδοι είναι πιο εμφανείς όταν τα δεδομένα είναι τυχαία.

Ορίστε το id του παρακάτω πίνακα ως ευρετήριο
就是将id列按照二叉树的数据结构存储起来

Εάν τα δεδομένα εισάγονται διαδοχικά ένα κάθε φορά
Το ύψος του δέντρου θα είναι πολύ υψηλό (είναι μια δομή συνδεδεμένης λίστας Αυτή τη στιγμή, η αποτελεσματικότητα αναζήτησης στοιχείων είναι ίση με το ερώτημα συνδεδεμένης λίστας O(n) και η απόδοση ανάκτησης δεδομένων θα είναι εξαιρετικά χαμηλή.

κόκκινο μαύρο δέντρο