3. Ідентифікація і організація файлів
Зміст
Мішаний файл
Дані зберігаються в хронологічному порядку - найпростіша структура, записи змінної величини. Пошук здійснюється шляхом послідовного пребору.
Послідовний файл
Самий розповсюджений файл, використовується фіксований формат. Записи мають однакову довжину, фіксовані поля. поле -key - порядковий номер
Індексно-послідовний файл
Головний файл - це послідовний файл, індекс - забезпечує швидкий пошук. Дані спочатку надходять до файлу-переповнення, після індрексації потрапляють в головний. Дані із головного файлу можуть видавлюватися в файл переповнення.
Індексований файл
Більше індексів по-одному на кожен тип поля.
Файл прямого доступу
Файл прямого доступу - це хеш-файл. Можливість доступу до блоку з відомою адресою. Привязка до конкретної області. Записи починаються з ключового поля, але послідовна структура не використовується.