Inverted file

An inverted file is a type of file that is used to represent an entire database or collection of documents. Such a file will have a list of every word in all the ducments in the databse as well as informtion on which documents the words appear in.