•Αρχεία
Σειριακής Διάταξης(Ordered Sequential Files)
•Η δημιουργία
αρχείων που έχουν μια σειριακή διάταξη, δηλαδή η καταγραφή των στοιχείων γίνεται με μια
συγκεκριμένη τάξη (π.χ. με αλφαβητική σειρά),
σίγουρα αποτελεί έναν αποτελεσματικότερο τρόπο
καταχώρησης. Βέβαια, η προσθήκη κάποιου καινούριου
στοιχείου σημαίνει ότι θα πρέπει να δημιουργηθεί πρόσθετος χώρος για
την παρεμβολή του, αλλά το βασικό πλεονέκτημα είναι ότι η προσπέλαση
είναι ταχύτερη, αφού χρησιμοποιείται η δυαδική
διαδικασία αναζήτησης. Χρόνος log2(n+1)
•