6. Модель инвертированных файлов и информационно-поисковые системы

Модель инвертированных файлов является частным случаем сетевой двухуровневой модели данных. Основными информационными конструкциями в модели инвертированных файлов являются:

• основной файл, который соответствует понятию «отношение»;

• инвертированный файл;

• список связи.

В основном файле выделяется один или несколько атрибутов, по значениям которых формируются инвертированные файлы и списки связи.

Обозначим выделяемый атрибут символом А. В основном файле он может принимать следующие значения: (а(1), а(2), ... a(k)). Поставим в соответствие каждому значению атрибута А множество номеров записей основного файла, в которых это значение связано с именем атрибута А:

a(1), n(t),... n(p)

a(2), n(k),... n(m)

. . . . . . . . .

Данная последовательность значений атрибута А и номеров записей основного файла является инвертированным файлом, который обозначим A(F).

Пример. Дан файл, в котором указаны должности преподавателей кафедры:

Кафедра
Ф.И.О.	Должность
011 ГошинА.В.	преподаватель
012 Ненов В.И.	доцент
013 Ненаш С.И.	профессор
014 Родин Г.В.	доцент
015 Рыбак Л.Т.	преподаватель

Выберем атрибут Должность. Тогда инвертированный файл будет представлять следующий список:

преподаватель - 011, 015;

доцент - 012, 014;

профессор - 013.

Рассмотрим два основных файла базы данных F1 и F2, в структуре которых имеется некоторый общий атрибут А.

Список связи представляет собой последовательность, в которой для каждого номера записи из одного файла указываются номера записей из другого файла, имеющие то же самое значение атрибута А.

Пример. Даны следующие два основных файла БД:

Кафедра
Ф.И.О.	Должность
011 Гошин А.В.	преподаватель
012 Ненов В.И.	доцент
013 Ненаш С.И.	профессор
014 Родин Г.В.	доцент
015 Рыбак Л.Т.	преподаватель

Занятия
Ф.И.О.	Дата проведения	Количество часов
016 Гошин А.В.	10.01	8
017 Ненов В.И.	10.01	6
018 Ненов В.И.	11.01	10
019 Гошин А.В.	11.01	4
020 Ненаш С.И.	11.01	8
021 Гошин А.В.	12.01	10
022 Ненаш С.И.	12.01	4
023 Рыбак Л.Т.	12.01	6
024 Родин Г.В.	13.01	8

Составим два списка связи S1 (Кафедра, Занятия) и S2 (3анятия, Кафедра):