Records are stored in the order they are written, similar to sequential files. Records are accessed by their relative byte address (RBA).