Файл произвольного доступа - это файл, в котором вы можете «перепрыгнуть» в любое место внутри него, не считывая последовательно до интересующей вас позиции.
Например, скажем, у вас есть файл размером 1 МБ, и вы заинтересованы в 5 байтах, которые начинаются после 100 КБ данных. Файл произвольного доступа позволит вам «перепрыгнуть» на 100-ю позицию за одну операцию. Файл без произвольного доступа потребует от вас сначала прочитать 100 Кбайт, а только потом прочитать интересующие вас данные.
Надеюсь, это поможет.
Пояснение: это описание не зависит от языка и не относится к какой-либо конкретной оболочке файла на каком-либо конкретном языке / фреймворке.