Теория экономических информационных систем. Малова Е.А. - 33 стр.

           Методы организации данных во внешней памяти ЭВМ.

     Анализ методов организации данных остается в основном справедливыми
ля данных во внешней памяти ЭВМ, однако серьезным фактором, влияющим на
время доступа, становится взаимное расположение файлов и записей на маг-
нитном носителе.
     Определим адресное расстояние dA как разность адресов предыдущего и
текущего обращения к запоминающему устройству, взятую со знаком +.
                            dA = |A(i - 1) – A(i) |
     Чтобы применять адресное расстояние ко всем типам запоминающих
устройств, нужно учесть, что с магнитного диска читается (записывается)
не отдельный символ (байт), а сектор или блок данных размером, например,
512 байт.
     Организация внешней памяти персональных ЭВМ имеет ряд отличий от
принципов, используемых в мини-ЭВМ и средних ЭВМ. Вся внешняя память
разделена на физические блоки (секторы), имеющие фиксированный размер
(обычно 512 байт), который не зависит от желания проектировщика системы.
Обмен с оперативной памятью происходит только целыми секторами.
     Когда производится только последовательная обработка файла, оптималь-
ный (с точки зрения минимального времени доступа) размер блока должен
быть наиболее крупным из возможных; когда происходит только выборка оди-
ночных записей, оптимальными являются блоки размером в одну запись.
     Существует ряд стандартных методов организации файлов на магнитном
диске и соответственно методов доступа к этим файлам.
     Среди них:
     • последовательная,
     • индексно-последовательная,
     • индексно-произвольная,
     • прямая организация данных.
     При последовательной организации файла на магнитном диске возможен
доступ от только что обработанной записи к последующей записи (по направ-
лению к концу файла). Переход в обратном направлении не возможен, единст-
венный путь состоит в закрытии файла, повторном его открытии и движения к
нужной записи в прямом направлении.
     Индексно-последовательный файл представляет собой последовательный
файл, снабженный индексами.
     Индекс – это набор ключей и адресов записей, которые выбираются из
основного массива по определенному закону.
     На магнитном диске выделяются 3 области:
     • первичная,
     • индексная,
     • область переполнения.
                                     33