Теория экономических информационных систем


Теория экономических информационных систем - стр. 54


Рассмотрим два файла Fi и Fm, в структуре которых имеется общий атрибут А. В этой ситуации существуют два списка связи (Fi, Fm) и (Fm, Fi). В списке (Fi, Fm) для каждого номера записи из файла Fi указываются номера записей из файла Fm, имеющие то же самое значение атрибута А. Аналогично определяется содержимое списка связи (Fm, Fi).

Аналогия с двухуровневой сетью заключается в следующем. Связь инвертированного файла А(Fi) и файла Fi соответствует типу "основной-зависимый". Отличия сводятся к тому, что атрибут А не имеет никакого отношения к первичному ключу Fi (в двухуровневой сети он должен быть частью первичного ключа), и, кроме того, вместе с атрибутом А в инвертированном файле запрещено хранить значения других атрибутов.

Например, в базе данных содержатся основные файлы Магазин и Объем продаж.

 

 

Магазин

 

Объем продаж

Название магазина

Продукция

Название магазина

Дата

Объем продаж

01 Весна

Видеокассеты

 

05 Вега

01.07

20

02 Вега

Аудиокассеты

06 Весна

01.07

15

03 Альтаир

Видеокассеты

07 Плаза

01.07

25

04 Плаза

Аудиокассеты

08 Альтаир

01.07

18

 

 

09 Вега

02.07

15

 

10 Весна

02.07

20

 

11 Вега

03.07

25

 

 

Инвертированный список Продукция (Магазин)

 

Видеокассеты – 01, 03

Аудиокассеты – 02, 04

Список связи (Магазин, Объем продаж)

01 – 05, 09, 11

02 – 06, 10

03 – 07

04 - 08

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

В информационно-поисковых системах ключевые атрибуты соответствуют ключевым словам, определяющим тематику документа. Количество ключевых слов для документа может быть любым.


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



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