A computer file with an index that allows easy random access to any record given its file key.