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

Ключ р(i) сравнивается с корневым значением, и выполняется переход по лево-
му адресу (если р(1) > р(i), а при р(1) <= р(i) – по правому адресу. Ключ достиг-
нутой записи также сравнивается с р(i), и снова организуется переход по лево-
му или по правому адресу и т.д. Когда будет достигнут незаполненный адрес
связи, то он должен адресовать запись с ключом р(i). Указанные действия по-
вторяются до исчерпания всех записей исходного массива.




   ТЕМА 5 ОРГАНИЗАЦИЯ ДАННЫХ ВО ВНЕШНЕЙ ПАМЯТИ ЭВМ


   1.   Понятие и классификация файлов.
   2.   Методы организации данных во внешней памяти ЭВМ.

     В качестве внешней памяти ЭВМ используются магнитные диски (для ко-
торых характерно примерное равенство затрат времени на чтение и запись).
     Время доступа к данным на ВЗУ зависит от места расположения данных на
диске или ленте, что существенно отличает их от оперативной памяти и опре-
деляет специфику организации данных во внешней памяти ЭВМ.
     Данные на ВЗУ хранятся в виде файлов. Файл представляет собой мно-
жество логически связанных записей.
     Файл – это некоторое множество записей однородной структуры,
предназначенное для решения экономических задач.
     Запись – это набор полей определенного формата, объединенных по об-
щему ключевому полю. Запись обычно соответствует одному значению неко-
торой СЕИ.
     Каждый файл имеет уникальное имя файла. В простейшем случае файл
представляет последовательный массив записей на ВЗУ.
     Все файлы ЭИС можно классифицировать по следующим признакам:
     • по этапам обработки (входные, базовые, результатные);
     • по типу носителя (на промежуточных носителях – ГМД и лентах и на
основных носителях – ЖМД, магнитооптических дисках и т.д.);
     • по составу информации (файлы с оперативной информацией и файлы с
постоянной информацией);
     • по назначению;
     • по типу логической организации (файлы с линейной структурой запи-
си, реляционные, табличные);
     • по способу физической организации (файлы с последовательным, ин-
дексным и прямым способом доступа).
     ВХОДНЫЕ файлы создаются с первичных документов для ввода данных
или обновления базовых файлов.



                                       31