•Αρχεία με
Μορφή Ευρετηρίου (Indexed Files)
•Στη μορφή αυτή
των αρχείων δημιουργούνται δυο αρχεία. Το πρώτο, ονομαζόμενο και άμεσο αρχείο (direct
file), λειτουργεί σαν ευρετήριο, ενώ το δεύτερο,
οριζόμενο ως ανεστραμμένο αρχείο (inverted file), περιέχει τα στοιχεία στα οποία παραπέμπει το
άμεσο αρχείο. Στο άμεσο αρχείο, η κάθε εγγραφή περιλαμβάνει επαρκή πληροφόρηση,
έτσι ώστε η αναζήτηση να παρακάμπτει τις άσχετες εγγραφές. Χρόνος (n1+1)/2+(n2+1)/2