Вобщем такая проблема.
Вот дана задача:
Файл с двухуровневым индексом. Выполнение операций над записями файла с коррекцией таблиц верхнего и нижнего уровней. Сохранение индекса нижнего уровня в файле. Построение индекса верхнего уровня при открытии индекса.
Вот. надо написать функции по добавлению, поиску ну итп в основном файле.
Вот у меня возник вопрос. Раз используется индексный файл следовательно в нем нужно проводить бинарный поиск как в верхнем так и в нижнем уровне...
Так как дело мы имеем со структурами, то ничего не остается как создавать список, но о каком бинарном поиске может тогда идти речь, ведь в списках нельзя обратиться к произвольному элементу не пройдя при этом всех предыдущих... Получается тогда теряется вся суть индексных файлов...
Может меня кто-нибудь вразумит...
