Информационные системы


Информационные системы - стр. 10


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

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

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

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

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

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

Уч.№

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

<


Начало  Назад  Вперед



Книжный магазин