Адрес: г. Ульяновск, Московское шоссе, 20
Телефон: (8422) 64-92-82;  64-96-17
Время работы: пнд–птн с 09:00 до 18:00
 

Метод прямого и индексно-последовательного доступа

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

Прямой метод доступа обеспечивает произвольную обработку записей файлов на диске. Между ключом записи и ее адресом существует определенная связь. Поиск записи осуществляется по идентификатору, который формируется системой по относительному номеру записи в файле или по ключу. При прямом методе доступа любую запись файла можно выделить одним поиском и одним считыванием. Прямая или произвольная организация данных позволяет проводить любой вид корректировки без реорганизации файла. Как правило, прямой метод доступа используется для тех файлов, для которых время, требуемое для отыскания отдельных записей, должно быть сведено к минимуму. Это могут быть массивы с нормативной информацией или кодификаторы. Существенным ограничением для создания произвольного файла является наличие в исходном массиве большого процента неиспользуемых ключей.

При индексно-исследовательном методе доступа каждая логическая запись содержит специальное поле — ключ записи. Записи в файле располагаются в порядке возрастания ключей, хотя физически записи с последовательными ключами могут не следовать одна за другой. Поиск нужной записи происходит через систему индексов по ключу перебором записей найденной дорожки. Все виды корректировок для индексно-последовательного файла осуществляются без перезаписи всего массива; для добавляемых записей предусматриваются специальные области переполнения. Индексно-последовательный метод доступа широко используется при организации на магнитных носителях справочно-нормативной информации.

Метод организации наборов данных оказывает существенное влияние на эффективность процессов обработки информации на этапе решения задач. Однако определять метод организации могут и параметры корректировки исходных данных: объем изменений и частота внесения изменений. Эти параметры в некоторых случаях имеют такое влияние на удобство и простоту ведения исходных наборов данных, что являются определяющими при выборе оптимального метода организации файла. Небольшие по размеру файлы даже в том случае, если они активны по всему набору показателей (все записи файла участвуют в обработке), могут иметь последовательную организацию, так как время поиска в малом массиве не будет иметь существенного значения.
Автоматизированные системы управления:


Rambler's Top100