Εισαγωγή στα Ευρετήρια

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Ευρετήρια.
Advertisements

Αναδρομικοί Αλγόριθμοι
Indexing.
Συνάφεια Κρυφής Μνήμης σε Επεκτάσιμα Μηχανήματα. Συστήματα με Κοινή ή Κατανεμημένη Μνήμη  Σύστημα μοιραζόμενης μνήμης  Σύστημα κατανεμημένης μνήμης.
Προχωρημένα Θέματα Τεχνολογίας και Εφαρμογών Βάσεων Δεδομένων Επεξεργασία ερωτήσεων Πάνος Βασιλειάδης Ιανουάριος 2008
Δεικτοδότηση και Αναζήτηση (Indexing & Searching)
Αποθηκευμένες Διαδικασίες και Εναύσματα Δρ. Παναγιώτης Συμεωνίδης.
Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια.
Ευρετήρια. 2 Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου Δευτερεύον ευρετήριο (secondary index): ορισμένο σε πεδία διαφορετικά.
Ευρετήρια.
Ευρετήρια.
Βάσεις Δεδομένων Ευαγγελία Πιτουρά1 Ευρετήρια.
Προχωρημένα Θέματα Τεχνολογίας και Εφαρμογών Βάσεων Δεδομένων Εσωτερική Αρχιτεκτονική Βάσεων Δεδομένων Πάνος Βασιλειάδης Σεπτέμβρης 2009.
Βάσεις Δεδομένων II Περίληψη: Τεχνικές Ανάνηψης Πάνος Βασιλειάδης Νοέμβρης 2002
Αναζήτηση – Δέντρα (2 ο Μέρος) Advanced Data Indexing (Προηγμένη ευρετηρίαση δεδομένων)
Άσκηση Διεύθυνσης Μνήμης με cache Νεκτάριος Κοζύρης Άρης Σωτηρόπουλος Νίκος Αναστόπουλος.
1 Α. Βαφειάδης Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Κεφαλαίο Τρίτο Συστήματα.
© Processor-Memory (DRAM) Διαφορά επίδοσης Performance
Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Ευρετήρια.
Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Ευρετήρια.
ΗΥ Καλοκαιρινός Γιώργος1 SRAM. ΗΥ Καλοκαιρινός Γιώργος2 SRAM Block Diagram.
1 Διαχείριση Μνήμης Γενικά Εναλλαγή (Swapping) Συμπαγής Εκχώρηση (Contiguous Allocation) Σελιδοποίηση (Paging) Κατάτμηση (Segmentation) Κατάτμηση με Σελιδοποίηση.
Αρχιτεκτονική Υπολογιστών Ενότητα # 3: Ιεραρχία Μνήμης Διδάσκων: Γεώργιος Κ. Πολύζος Τμήμα: Πληροφορικής.
Calvin:Fast Distributed Transactions for Partitioned Database System Ηλίας Σπανός Αντωνία Νικολάου Calvin: Fast Distributed Transactions for Partitioned.
Δεκαπενθήμερο Ενημέρωσης για την Πρόσβαση στην Εκπαίδευση, Οκτωβρίου 2015 « Προσβάσιμο Εκπαιδευτικό και Εποπτικό Υλικό για Μαθητές με αυτισμό » ΒΑΣΙΛΕΙΟΥ.
Μελέτη Περίπτωσης Στρατηγικού Μάνατζμεντ Η περίπτωση του ΟΤΕ.
Σύστημα Αρχείων (1/2) Εισαγωγή στην Πληροφορκή 1 Η κύρια μνήμη είναι η μνήμη που διατηρεί τα προγράμματα που εκτελούνται και τα δεδομένα τους  Όλες οι.
1 Είδη μέσων αποθήκευσης Πρωτεύοντα μέσα αποθήκευσης κεντρική μνήμη και όλες οι υπόλοιπες μνήμες (π.χ καταχωρητές, cache memory) Δευτερεύοντα μέσα αποθήκευσης.
Οικονομικά Μαθηματικά Δείκτης Κερδοφορίας Γιανναράκης Γρηγόρης Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)
Η 4 Η ΣΤΑΥΡΟΦΟΡΙΑ ΚΟΡΟΓΙΑΝΝΑΚΗΣ ΓΙΑΝΝΗΣ Β1 ΤΑΞΗ 1.
Όραμα και η έννοια της εταιρικής αποστολής. Παρουσίαση, Δημήτρης Λαμπρουλης.
Λειτουργικά Συστήματα Ενότητα # 4: Συστήματα Αρχείων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής.
Θεσμός Αριστείας και ανάδειξη καλών πρακτικών στην Πρωτοβάθμια και Δευτεροβάθμια Εκπαίδευση ΤΙΤΛΟΣ ΕΡΓΟΥ Βιβλίο: Περιβαλλοντική Εκπαίδευση για το Αστικό.
ΗΜΕΡΑ ΚΑΤΑ ΤΗΣ ΠΑΧΥΣΑΡΚΙΑΣ
Ευρετήρια.
Ευρετήρια Βάσεις Δεδομένων Ευαγγελία Πιτουρά.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
Το Αντικείμενο του Λογικού Σχεδιασμού
Τμήμα Λογιστικής ΤΕΙ Κρήτης Χριστοδουλίδης Αντώνης
Οξέως και χρονίως πάσχοντες
Συστήματα CAD Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών
Γυμνάσιο Νέας Κυδωνίας
Βάσεις Δεδομένων Ι 10η διάλεξη
Είδη των Cache Misses: 3C’s
Άθλημα Πετοσφαίρισης Βογιατζή Ίριδα-Βοϊλα Έφη.
Περιεχόμενα Εισαγωγή στο Σύστημα Δυναμικής Προσομοίωσης (Simulink),
ΒΟΗΘΕΙΑ ΣΕ επεμβατικεσ πραξεισ
Βάσεις Δεδομένων ΙΙ 5η διάλεξη
Περιγραφή Ενότητας Σκοπός του μαθήματος είναι να κατανοήσουμε την έννοια της όψης της γλώσσας SQL. Χ. Σκουρλάς.
Εισαγωγή στις βάσεις δεδομένων ISBN
Ευρετήρια Βάσεις Δεδομένων Ευαγγελία Πιτουρά.
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 2: Χρήση της σύνθετης δομής επιλογής
Εισαγωγή στην Επεξεργασία Ερωτήσεων
Ισορροπημένα Δένδρα Μπορούμε να επιτύχουμε χρόνο εκτέλεσης
Ισορροπημένα Δένδρα Μπορούμε να επιτύχουμε χρόνο εκτέλεσης
Βελτιστοποίηση και Επεξεργασία Ερωτημάτων
Τμήμα Πληροφορικής & Επικοινωνιών
Διδασκαλία εννοιών προγραμματισμού με το Scratch για τις Ε’ και ΣΤ’ δημοτικού Η παρούσα σειρά μαθημάτων ΤΠΕ υλοποιήθηκε στο 15ο Δημοτικό Σχολείο.
Δυναμικός Κατακερματισμός
"Για να σερφάρεις στο Internet με ασφάλεια"
Προχωρημένα Θέματα Τεχνολογίας και Εφαρμογών Βάσεων Δεδομένων
Ποιος άλλος μένει εδώ; ΚΕΝΤΡΟ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΚΑΣΤΟΡΙΑΣ.
Είδη των Cache Misses: 3C’s
با استفاده از شبکه های عصبی و
Του Αντωνίου Περιπατητή Πρακτικού Φιλοσόφου *1*
ΠΙΕΣΤΙΚΟΙ ΚΑΥΣΤΗΡΕΣ ΑΕΡΙΟΥ
Είδη των Cache Misses: 3C’s
Βάσεις Δεδομένων 16/2/2019 Ενότητα Γ6.3 (Δημιουργία και Αποθήκευση Βάσης Δεδομένων και Πίνακα. Καθορισμός Πεδίων του Πίνακα, Τύπων Δεδομένων και Ιδιότητες.
Το βιβλίο της μαύρης αλήθειας
Είδη των Cache Misses: 3C’s
Μεταγράφημα παρουσίασης:

Εισαγωγή στα Ευρετήρια Η χρήση τους και η υλοποίησή τους Δρ. Νίκος Καρούσος

Το βασικό πρόβλημα στην αποθήκευση Σε μία βιβλιοθήκη πεπερασμένου χώρου θέλουμε να βάζουμε βιβλία έτσι ώστε να μπορούμε γρήγορα να τα αναζητήσουμε Πώς θα γίνει αυτό; Εισαγωγή στα ευρετήρια

Το βασικό πρόβλημα στην αποθήκευση Να τα βάλουμε ανά κατηγορία; Να τα βάλουμε με αλφαβητική σειρά; Να τα βάλουμε ανά συγγραφέα; Όπως και να τα βάλουμε τελικά πόσο γρήγορα μπορώ να βρω ένα βιβλίο και πόσο εύκολα μπορώ να προσθέσω ένα άλλο; Εισαγωγή στα ευρετήρια

Το βασικό πρόβλημα στην αποθήκευση Η λύση: Να τα βάλουμε όπως έρχονται αλλά…. Να δημιουργήσουμε ένα ευρετήριο: Μαρκάρουμε τα ράφια και τη σειρά κάθε βιβλίου Παίρνουμε ένα βιβλίο-κατάλογο και γράφουμε για κάθε τίτλο Σε ποιο ράφι και Σε ποια σειρά είναι Εισαγωγή στα ευρετήρια

Το βασικό πρόβλημα στην αποθήκευση Η λύση: Όταν αναζητάμε απλά θα ψάχνουμε στο βιβλίο μας. Θα βρίσκουμε καθιστοί αυτό που θέλουμε Και θα πηγαίνουμε στο σημείο ακριβώς που είναι για να το βρούμε Εισαγωγή στα ευρετήρια

Το βασικό πρόβλημα στην αποθήκευση Αλλά… Όταν προσθέτουμε ένα βιβλίο: 1. Το βάζουμε όπου υπάρχει χώρος. 2. Σημειώνουμε που το βάλαμε 3. Ενημερώνουμε το ευρετήριο Εισαγωγή στα ευρετήρια

Το ίδιο πρόβλημα υπάρχει και στις Βάσεις Δεδομένων: Υπάλληλος (Πίνακας με 20 πεδία και 1.000.000 εγγραφές) ΑΦΜ Όνομα Επώνυμο … Ειδικότητα 15565 Νίκος Καρούσος Καθηγητής 15578 Κώστας Αλκαίος Φύλακας 16554 Τάκης Λέλαπας Καθηγητής` 15432 Γιάννης Χλεχλές Πως θα βρω τον Καρούσο; Ψάχνοντας εγγραφή προς εγγραφή; Μπορώ αλλά θα αργήσει πάρα πολύ… Εισαγωγή στα ευρετήρια

Το ίδιο πρόβλημα υπάρχει και στις Βάσεις Δεδομένων: Η Λύση Φτιάχνω ευρετήριο: Ως προς το Επώνυμο (Πεδίο Ευρετηριοποίησης) Ζευγάρι Επώνυμο-Δείκτης σε Εγγραφή Το Ευρετήριο είναι μία εσωτερική δομή στη Βάση Δεδομένων που στηρίζεται σε μικρούς πίνακες ή δέντρα και επιτρέπει τη γρήγορη αναζήτηση με βάση κάποιο συγκεκριμένο πεδίο. Υπάλληλος (Πίνακας με 20 πεδία και 1.000.000 εγγραφές) Αρ. Εγγραφής ΑΦΜ Όνομα Επώνυμο … Ειδικότητα 1 15565 Νίκος Καρούσος Καθηγητής 2 15578 Κώστας Αλκαίος Φύλακας 3 16554 Τάκης Λέλαπας Καθηγητής` 4 15432 Γιάννης Χλεχλές Ευρετήριο ως προς το Επώνυμο Επώνυμο Αρ. Εγγραφής Αλκαίος 2 Καρούσος 1 Λέλαπας 3 Χλεχλές 4 Εισαγωγή στα ευρετήρια

Το ίδιο πρόβλημα υπάρχει και στις Βάσεις Δεδομένων: Η Λύση Όταν αναζητάω τον ΚΑΡΟΥΣΟ ΔΕΝ ΨΑΧΝΩ στον πίνακα υπαλλήλων ΨΑΧΝΩ στο Ευρετήριο (το οποίο είναι συνήθως ταξινομημένο) Βρίσκω ΑΜΕΣΑ τον ΚΑΡΟΥΣΟ και διαβάζω σε ποια εγγραφή βρίσκεται. Στη συνέχεια πάω στον πίνακα Υπάλληλος απ’ ευθείας στη συγκεκριμένη εγγραφή. Υπάλληλος (Πίνακας με 20 πεδία και 1.000.000 εγγραφές) Αρ. Εγγραφής ΑΦΜ Όνομα Επώνυμο … Ειδικότητα 1 15565 Νίκος Καρούσος Καθηγητής 2 15578 Κώστας Αλκαίος Φύλακας 3 16554 Τάκης Λέλαπας Καθηγητής` 4 15432 Γιάννης Χλεχλές Ευρετήριο ως προς το Επώνυμο Επώνυμο Αρ. Εγγραφής Αλκαίος 2 Καρούσος 1 Λέλαπας 3 Χλεχλές 4 Εισαγωγή στα ευρετήρια

Το ίδιο πρόβλημα υπάρχει και στις Βάσεις Δεδομένων: Το Ευρετήριο Το ευρετήριο είναι ΜΟΝΙΜΟ Πρέπει να δηλώσουμε εμείς για ποιο/α πεδίο/α θέλουμε ευρετήριο. Η Διαδικασία υλοποίησής του είναι εσωτερική και εμείς δεν χρειάζεται να κάνουμε τίποτα. Ευρετήριο ως προς το Επώνυμο Επώνυμο Αρ. Εγγραφής Αλκαίος 2 Καρούσος 1 Λέλαπας 3 Χλεχλές 4 Εισαγωγή στα ευρετήρια

Το ίδιο πρόβλημα υπάρχει και στις Βάσεις Δεδομένων: Η Λύση Όταν Προσθέτω τον ΛΑΛΑΚΗ Ενημερώνεται (αυτόματα) το ευρετήριο και αναταξινομείται Υπάλληλος (Πίνακας με 20 πεδία και 1.000.000 εγγραφές) Αρ. Εγγραφής ΑΦΜ Όνομα Επώνυμο … Ειδικότητα 1.000.123 23312 Κώστας Λαλάκης Φύλακας Ευρετήριο ως προς το Επώνυμο Επώνυμο Αρ. Εγγραφής Αλκαίος 2 Καρούσος 1 Λαλάκης 1.000.123 Λέλαπας 3 Χλεχλές 4 Εισαγωγή στα ευρετήρια

Χαρακτηριστικά Ευρετηρίων Το κλειδί του πίνακα είναι πάντα Ευρετήριο Επιτρέπουν ταχύτατη αναζήτηση Μπορούμε να δηλώσουμε όσα πεδία θέλουμε (Επιλέγουμε αυτά που αποτελούν κριτήριο αναζήτησης συχνά). Χρησιμοποιούν επιπλέον ΧΩΡΟ Κάθε φορά που αλλάζουμε στοιχεία στον πίνακα (Εισαγωγή Εγγραφής / Ενημέρωση πεδίου που είναι ευρετήριο / Διαγραφή Εγγραφής) το ευρετήριο ενημερώνεται  ΚΑΘΥΣΤΕΡΗΣΗ Εισαγωγή στα ευρετήρια

Χαρακτηριστικά Ευρετηρίων Τι δηλώνουμε ευρετήριο τελικά; 1/3 Παράδειγμα 1 Σε μία βιβλιοθήκη καταγράφουμε τα βιβλία του ΤΕΙ μας. Στον πίνακα βιβλία ποια πεδία πρέπει να δηλωθούν ως ευρετήριο; Αυτά που αποτελούν συχνό κριτήριο αναζήτησης (π.χ. ISBN, Τίτλος, Συγγραφέας, Εκδοτικός κλπ) Μπορούμε να τα δηλώσουμε όλα; ΝΑΙ εφόσον έχουμε διαθέσιμο χώρο. Δεν συμβαίνει συχνά αλλαγή στοιχείων ενώ και η προσθήκη νέων βιβλίων δεν είναι πάρα πολύ συχνή (άρα δεν μας πειράζει να καθυστερούμε λίγο προκειμένου να κάνουμε γρήγορη αναζήτηση). Εισαγωγή στα ευρετήρια

Χαρακτηριστικά Ευρετηρίων Τι δηλώνουμε ευρετήριο τελικά; 2/3 Παράδειγμα 2 Στην COSMOTE ένας πίνακας κρατά τις κλήσεις ΚΛΗΣΗ(Αρ.Καλούντος, Αρ.Καλούμενου, Ημερ.-Ώρα, Διάρκεια κ.α.). Κάθε ευρετήριο στοιχίζει 1/10 του δευτερολέπτου για να ενημερωθεί σε κάθε εισαγωγή. Που θα κάναμε ευρετήριο για να βγάλουμε τους λογαριασμούς; ΠΟΥΘΕΝΑ. Αν ο Πίνακας παίρνει 1.000.000 κλήσεις την ώρα σε μία ώρα χρειάζεται 100.000 δευτερόλεπτα για να ενημερώσει ένα ευρετήριο. Άρα 27 ΩΡΕΣ. Από την 1η ώρα το σύστημα θα κρασάρει αφού δεν θα μπορεί να προλαβαίνει τις ενημερώσεις. Ας αργήσει όσο χρειαστεί για να βγάλει το λογαριασμό μιας και το χρειαζόμαστε μία φορά το μήνα. Εισαγωγή στα ευρετήρια

Χαρακτηριστικά Ευρετηρίων Τι δηλώνουμε ευρετήριο τελικά; 3/3 Λαμβάνουμε υπόψη: Τη διαθέσιμη χωρητικότητα του συστήματος Το ρυθμό εισαγωγής/αλλαγής/διαγραφής εγγραφών Το ρυθμό αναζήτησης. Αν ισχύει το 1 δηλώνουμε πολλά στο 3 και λίγα στο 2 Σε ΓΕΝΙΚΕΣ ΠΕΡΙΠΤΩΣΕΙΣ δηλώνουμε αυτά για τα οποία χρειάζεται γρήγορη αναζήτηση. Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: τρόπος αποθήκευσης εγγραφών Τα δεδομένα αποθηκεύονται σε αρχεία στο σκληρό δίσκο ή σε άλλες μονάδες αποθήκευσης. Έτσι έχουμε εύκολη αναζήτηση και πρόσβαση στα δεδομένα Κάθε πίνακας λογίζεται ως ένα αρχείο που είναι διατεταγμένο (σε σειρά) ανάλογα με ένα πεδίο. Το πεδίο διάταξης. Αυτό συνήθως είναι το πρωτεύων κλειδί. Οι βασικές πράξεις για τα δεδομένα στα αρχεία είναι: read, modify, update, delete Το DBMS μεταφέρει τα δεδομένα σε buffer στην κύρια μνήμη Μεταφορά σε blocks μεταξύ δίσκου και μνήμης. Ένα block έχει καθορισμένο μέγεθος και μπορεί να χωρά πολλές εγγραφές ή όχι. Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Τύποι Ευρετηρίων Πρόσβαση δεδομένων αρχεία με διάταξη Πρωτεύον ευρετήριο (διάταξη στο κλειδί) Πυκνό (μία εγγραφή στο ευρετήριο για κάθε εγγραφή στον πίνακα) και Μη πυκνό ευρετήριο (μία εγγραφή στο ευρετήριο για κάθε block στον πίνακα) Ευρετήριο συστάδων (διάταξη σε πεδίο που δεν είναι κλειδί) Δευτερεύον ευρετήριο ή ευρετήριο χωρίς συστάδες: πρόσβαση δεδομένων κατανεμημένων ομοιόμορφα σε μια σειρά δεξαμενών Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Με διάταξη: Πρωτεύων Μη Πυκνό Πρωτεύων Ευρετήριο Πυκνό Πρωτεύων Ευρετήριο Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Ποιο ευρετήριο διαλέγουμε; Πυκνό: περισσότερο αποθηκευτικό χώρο και μεγαλύτερη μνήμη Ο χρόνος αναζήτησης είναι μικρότερος με το πυκνό Προτιμάμε πυκνό, αν το αρχείο του ευρετηρίου είναι μικρό σε σχέση με τη μνήμη που έχουμε Πρέπει να κάνουμε και μια πρόβλεψη για το πόσο μεγάλο μπορεί να γίνει το αρχείο στο μέλλον Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Με διάταξη: Συστάδων Η διάταξη στο αρχείο επιτρέπει διπλότυπες τιμές γιατί δεν είναι στο πρωτεύων κλειδί Το ευρετήριο είναι ΜΗ ΠΥΚΝΟ Κρατά μία εγγραφή με κάθε διαφορετική τιμή και δείκτη στο block στο οποίο υπάρχει. Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Πολυεπίπεδο Μπορεί το ευρετήριο να γίνει πολύ μεγάλο για να μπορεί να γίνει αποτελεσματικά αναζήτηση Λύση: indexing πολλών επιπέδων Το κύριο index γίνεται «ενδιάμεσο αρχείο» και δημιουργούμε ένα μη πυκνό index για αυτό Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Πολυεπίπεδο Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Δευτερεύων Ευρετήριο Το πεδίο ευρετηριασμού ΔΕΝ είναι ΚΛΕΙΔΙ και ΜΠΟΡΕΙ να είναι Μοναδικό αλλά ΜΠΟΡΕΙ (συνήθως) και ΟΧΙ Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Άλλα Ευρετήρια: Ευρετήριο B-Tree Η πιο συχνή δομή δεδομένων για indexing. Δυναμική δομή, μπορεί να μεγαλώσει και να μικρύνει Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Άλλα Ευρετήρια: Ευρετήριο B-Tree Τρεις τύποι κόμβων Βασικός κόμβος: δείκτες κόμβων σε κόμβους κλάδων Κόμβος κλάδου: δείκτες σε κόμβους φύλλων ή άλλους κόμβους κλάδων Κόμβος φύλλου: δείκτες σε άλλους κόμβους φύλλων ή αντικείμενα δεικτών Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Άλλα Ευρετήρια: Ευρετήριο B-Tree Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Άλλα Ευρετήρια: Κατακερματισμού Το ευρετήριο στις βάσεις δεδομένων: Άλλα Ευρετήρια: Κατακερματισμού Βασική Ιδέα Όταν αποθηκεύουμε μία εγγραφή, για το πεδίο ευρετηριασμού εφαρμόζουμε μία συνάρτηση ακρωτηριασμού. Π.Χ. Ο Κωδ_Καταστήματος είναι 12632. Η συνάρτηση κατακερματισμού είναι το 1+2+6+3+2=15 Άρα η συνάρτηση θα γραφτεί στη 15η θέση. Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Άλλα Ευρετήρια: Κατακερματισμού Το ευρετήριο στις βάσεις δεδομένων: Άλλα Ευρετήρια: Κατακερματισμού Βασική Ιδέα Όταν Αναζητήσουμε το κατάστημα με κωδ 12632. Π.Χ. Ο Κωδ_Καταστήματος είναι 12632. Η συνάρτηση κατακερματισμού είναι το 1+2+6+3+2=15 Άρα θα πάμε απευθείας στη 15η θέση. Εισαγωγή στα ευρετήρια

Το ευρετήριο στις βάσεις δεδομένων: Άλλα Ευρετήρια: Κατακερματισμού Το ευρετήριο στις βάσεις δεδομένων: Άλλα Ευρετήρια: Κατακερματισμού Το πρόβλημα Αν έχω δύο κωδ_καταστήματος που κάνουν άθροισμα 15; Αν έχω δύο ίδιους κωδικούς Η Λύση Βρίσκω κατάλληλη συνάρτηση ανάλογα με το τι δεδομένα έχει το πεδίο. Χρησιμοποιώ προχωρημένες τεχνικές κατακερματισμού (δυναμικός κατακερματισμός-επεκτάσιμος δυναμικός κατακερματισμός) για να μπορέσω να χωρέσω όλες τις εγγραφές. Εισαγωγή στα ευρετήρια