Сортировка и поиск прямо в файле

[Pord]

Вообщем пишу лабу по поиску и сортировкам в C++ Builder. Там создается БД(просто бинарный файл из структур). Сами методы сортировки и поиска я понимаю. В самом пояснении к лабе написано:

Работа с базами данных может быть организована двумя способами:
1. Внесение изменений и поиск осуществляется прямо на диске, используя спецефическую технику работы со структурами в файлах...
2.Считывание сначало всей базы(или необходимой ее части) в массивы структур...

Как релизовать второе я понимаю, но как производить поиск и сортировку прямо в файле? Если кто-нибудь с этим встречался с этим, то подскажите основную мысль или дайте ссылку, где почитать. Заранее спасибо

[Serge_Bliznykov]

1. Внесение изменений и поиск осуществляется прямо на диске, используя спецефическую технику работы со структурами в файлах...

могу только высказать своё предположение. (правда, я практически уверен в его правильности, хоть и подчёркиваю, что это IMHO):

такой способ предполагает, что вы открываете файл или (если он был открыт ранее) позиционируетесь на начало файла (например, seek(f,0) ) и затем осуществляете последовательное чтение ПО ОДНОЙ ЗАПИСИ - обрабатываете эту запись(например, сравниваете со строкой поиска, в зависимости от результатов сравнения выполняете какие-то действия), читаете следующую запись и т.д. При таком подходе размер файла практически неограничен (кстати, реальные СУБД всегда используют именно такой подход, только для ускорения (как Вы понимаете, слабое место такого подхода - очень низкая скорость обработки данных) используются индексы - это специальные файлы/структуры, позволяющие обращаться напрямую (или перебирать) только подходящие записи)..
Извините, если объяснил путанно - спрашивайте, постараюсь растолковать свою мысль (если что-то я не смог внятно выразить..)...

[Pord]

Вроде все понятно. Только не очень понял про индексы, хотя думую что они мне не нужны,так как поиск мне надо релизовать линейный. Спасибо за помошь