Τεχνικές Οργάνωσης Αρχείο

οργάνωση του αρχείου αναφέρεται στην " λογική διευθέτηση» των αρχείων , μέσω της εφαρμογής ειδικά συσχετιζόμενων πεδίων ή στηλών . Ένα αρχείο είναι ουσιαστικά μια συλλογή από τα αρχεία που περιέχουν δεδομένα , με σκοπό να ανακτηθεί όταν αποθηκεύονται . Πώς ένα αρχείο οργανώνεται εξαρτάται από τον τύπο και την ποσότητα των αρχείων που αποθηκεύονται ? Φύση της πρόσβασης των χρηστών ? Καθώς και η ταχύτητα με την οποία πρέπει να ανακτηθεί. Οργάνωση Heap αρχείου
Η

Heap ( ή πασσάλων ) οργάνωση αρχείων είναι μια απλή τεχνική , κατά την οποία τα αρχεία αποθηκεύονται με διάταξη της εισόδου. Το σύστημα αυτό έχει " γρήγορη λειτουργία ένθετο ", που σημαίνει ότι οι νέες εγγραφές μπορούν γρήγορα να προστεθεί στο τέλος του αρχείου . Ωστόσο, η εκτέλεση μιας αναζήτησης σε ένα σωρό οργάνωση τείνει να είναι χρονοβόρα , δεδομένου ότι συχνά περιλαμβάνει τη σάρωση ένα μεγάλο μέρος του αρχείου . Ένα άλλο μειονέκτημα είναι ότι διαγραμμένες εγγραφές συχνά αφήνουν τρύπες στη δομή , που απαιτούν επιπλέον χρόνο που δαπανάται για την εξάλειψη χώρο .
Εικόνων Διαδοχική οργάνωση αρχείου
Η

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

Η Οργάνωση Hash Αρχείο
Η

Περιγράφεται από το Τμήμα Επιστήμης Υπολογιστών , Πανεπιστήμιο του Δουβλίνου , όπως ένα «μαύρο κουτί », μια οργάνωση hash αποθηκεύει τυχαία αρχεία , αλλά εκχωρεί τους με τη διεύθυνση , έτσι ώστε να μπορούν να ανακτηθούν . Μέσα σε αυτό το σύστημα δεν υπάρχει " προφανή " σχέση μεταξύ του κλειδιού και το ρεκόρ. Το κύριο πλεονέκτημα μιας οργάνωσης hash είναι αποτελεσματική » την απόδοση της ανάκτησης . " Της Ωστόσο , αυτό απαιτεί δείκτες διατηρούνται up-to - ημερομηνία , δεδομένου ότι μια διεφθαρμένη δείκτης μπορεί να υπονομεύσει την ακεραιότητα των δεδομένων . Μια οργάνωση hash απαιτεί , επίσης, ότι ένα τμήμα του χώρου δίσκου θα διατεθούν για τον υπολογισμό διευθύνσεις .
Η
εικόνων