Τι είναι ένα Spatial Index

; Στο σχεδιασμό βάσεων δεδομένων , ένας δείκτης είναι μια δομή δεδομένων που λαμβάνει την αξία του μία ή περισσότερες στήλες ή πεδία , όπως εισόδου και επιστρέφει τις αντίστοιχες εγγραφές γρήγορα. Μια χωρική δείκτης είναι ένας δείκτης σε μία στήλη που περιέχει χωρικών δεδομένων ή , με άλλα λόγια , τα δεδομένα που αντιπροσωπεύουν το μήκος , την περιοχή και τον όγκο των γραμμών, επιφανειών και άλλα αντικείμενα . Χωρικά δεδομένα χρησιμοποιείται συχνά σε computer-aided design , καθιστώντας χάρτη και γεωγραφικών συστημάτων πληροφοριών . Σκοπός
Η

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

χωρικών δεικτών επιτρέπουν στους χρήστες για τη θεραπεία τρισδιάστατων δεδομένων σε μια βάση δεδομένων σαν να υπάρχει σε δύο διαστάσεις. Ένας δείκτης πλέγμα αποτελείται από μια συγκεκριμένη περιοχή , η οποία χωρίζεται σε μία σειρά συνεχόμενων ή γειτονικά κύτταρα . Τα κύτταρα μπορεί να είναι τριγωνικό , τετράγωνο , ορθογώνιο ή εξαγωνικό , αλλά όλοι τους έχουν το ίδιο πλάτος και το ύψος . Κάθε κύτταρο είναι μονοσήμαντα από οριζόντιες και κάθετες συντεταγμένες του, έτσι ώστε να μπορεί να χρησιμοποιηθεί ως ένα χωρικό δείκτη .

Η R -Tree
Η

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

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


εικόνων