4. Индексный – аналогичен индексно- последовательному, но создается индекс не по одному ключевому полю, а по нескольким полям создается несколько файлов-индексов. Каждый индекс отсортирован по своему ключу. Для поиска нужной записи, сначала выполняется поиск в одном из индексов ( в зависимости от запроса на поиск), а затем выполняется прямое обращение к записи в основном файле.
5. Прямого доступа -этот файл состоит из уже отсортированных записей по определенному ключевому полю. Такая сортировка выполняется при каждом изменении файла ( добавление. удаление или корректировка записей) и называется хэшированием. После сортировки, все записи упорядочены так, что для обращения к нужной записи, ее адрес сразу вычисляется по искомому значению и выполняется прямое обращение к записи по ее адресу ( без перебора всех предыдущих)