A file having a permanent logical file structure in which each record is identified by a value of one or more keys within that record.