Целесообразно ввести данные один раз,

Целесообразно ввести данные один раз, а затем использовать в различных задачах. При этом достигается независимость процесса сбора и обновления (актуализации) данных от процесса их использования ПП. Создается независимость ПП от физической организации БД, достигаемая с помощью специального (системного) ПО, которое интерпретирует язык манипулирования данными (процедурно ориентированный, а не машинно-ориентированный).

Фактографические АИС, у которых БД составляются из формализованных записей.

Документальные АИС, у которых записями могут быть неформализованные документы.

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

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

Пример. Исходный файл

Уч.№	1	2	3	4	5	6	7	8	9	10	11
Год р.	1950	1945	1950	1947	1945	1950	1954	1953	1949	1950	1957
Код пр.	03	01	05	03	02	04	03	03	02	01	08

Список, инвертированный по ключу год рождения

Год р.	1945	1947	1949	1950	1951	1953	1957
Уч.№	2,5	4	9	1,3,6,10	7	8	11

<

Содержание Назад Вперед

Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий