Interested Article - Файлы с произвольным доступом

Файлы с произвольным доступом — файлы , хранящие информацию в структурированном (для поиска и обращения) виде. Поиск в таких файлах осуществляется в области адресов (ключей) и завершается обращением непосредственно к искомому участку. Дисковое пространство, занимаемое таким файлом, поделено на одинаковые участки (записи), имеющие одинаковую структуру полей. Так, под первое поле каждой записи может быть отведено 128 бит, а под второе 1024 бита. И это место в файле будет выделено под эти поля каждой записи независимо от наличия и объёма данных в этих полях.

Примером файлов с произвольным доступом могут служить файлы DBF (*.dbf)

Файлы с произвольным доступом выигрывают у последовательных файлов по скорости доступа, но проигрывают по компактности.

См. также

Примечания

Ф.С. Воройский. (рус.) . — 3-е издание. — Москва: Физматлит, 2003. — С. 33. — 760 с. — ISBN 9785457967960 .

Литература

Питер Эйткен. (рус.) . — Перевод с английского языка. — 2003. — С. 325. — 496 с. — ISBN 9785845904652 .
Haim Mendelson, Uri Yechiali. Performance Measures for Ordered Lists in Random-Access Files (англ.) // Journal of the ACM. — 1979. — October ( vol. 26 , no. 4 ). — P. 654–667 . — doi : .
William S. Davis, David C. Yen. (англ.) . — CRC Press, 2019. — P. 347—348. — ISBN 9781420049107 .
Leonard A. Random Access Files // Pro Java 7 NIO.2 (англ.) . — Apress, 2011. — P. 135—168. — doi : .