Cтраница 3
Этот сг-осо оогп 1лца - 1г1 ни чнных в табл. 3 - 5.1 за нмяст п пвое место. В предыдущих главах мы говорили уже о том, что нельзя надеяться на быстрое получение ответа в том случае, если необходимо обрабатывать длинные цепи с переходом от записи к записи, причем в промежутке между операциями чтения должны выполняться операции установки механизма доступа. Вместо использования встроенных указателей связи лучше хранить отдельно от данных в том месте, где к ним возможен быстрый доступ. Инвертированные структуры файлов требуют больше памяти, но, как это часто бывает, приходится идти на компромисс и выбирать или удовлетворение требований к скорости выборки, или эффективное использование памяти. [31]