Битовые отображения

Справочники

Выполнение поисковых задач осуществляется аналогично иерархическим структурам.

Пусть сеть имеет вид:

 

  СУиВТ       ТАМ  
                 
                 
Иванов И.И. к.т.н. доцент   Петров П.П. к.т.н. нет
                 
Сидоров С.С. нет нет   Яковлев Я.Я. д.т.н. профессор

 

ассистент высшее   доцент высшее   профессор высшее

 

Описание элементов сети задано в таблицах:

сотрудник кафедра должность

№ п/п ФИО ученая степень научное звание контактные данные   № п/п название шифр в вузе   № п/п название образование
Иванов И.И. к.т.н. доцент   СУиВТ   ассистент высшее
Петров П.П. к.т.н. нет   ТАМ   доцент высшее
Сидоров С.С. нет нет           профессор высшее
Яковлев Я.Я. д.т.н. профессор                

 

Описание связей между элементами сети задано таблицей - справочником (формируется аналогично иерархическим структурам с учетом того, что сеть из примера представлена двумя деревьями):

 

№ п/п элемент сети ссылки на родительскую запись ссылки на порожденную запись
СУиВТ - 6, 8
ТАМ - 7, 9
ассистент -
доцент - 6, 7
профессор -
Иванов И.И. -
Петров П.П. -
Сидоров С.С. -
Яковлев Я.Я. -

 

Выполнение поисковых задач осуществляется аналогично иерархическим структурам.

Пусть исходная сеть соответствует последнему примеру. Описание элементов сети задано в таблицах:

сотрудник кафедра должность

№ п/п ФИО ученая степень научное звание контактные данные   № п/п название шифр в вузе   № п/п название образование
Иванов И.И. к.т.н. доцент   СУиВТ   ассистент высшее
Петров П.П. к.т.н. нет   ТАМ   доцент высшее
Сидоров С.С. нет нет           профессор высшее
Яковлев Я.Я. д.т.н. профессор                

 

Связи между элементами сети показаны в таблице – битовой матрице (формируется аналогично иерархическим структурам):

 

Обозначение строк Обозначение столбцов
СУиВТ ТАМ ассистент доцент профессор
Иванов И.И.
Петров П.П.
Сидоров С.С.
Яковлев Я.Я.

 

Данная матрица является логической моделью связей между элементами сети, которой соответствует следующая физическая модель в виде файла:

 

№ п/п ФИО название (кафедры) название (должности)
Иванов И.И. СУиВТ доцент
Петров П.П. ТАМ доцент
Сидоров С.С. СУиВТ ассистент
Яковлев Я.Я. ТАМ профессор

 

Выполнение поисковых задач осуществляется аналогично иерархическим структурам.


Глава 4. Документальные информационные системы

 

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

Минимальным информационным элементом в документальных ИС является файл. В ответ на запрос пользователя ИС отклик системы содержит не данные, описывающие отдельные факты, как в случае фактографических ИС, а целые файлы (или ссылки на них), релевантные запросу, т.е. отвечающие его смыслу. Выделение смысла текста (или запроса) – самостоятельная очень сложная проблема, которая касается такой области современной информатики как искусственный интеллект, а потому здесь не рассматривается. На практике определение релевантности текста и запроса выполняется, в простейшем случае, на основе совпадения терминов запроса и текста, что, конечно, сильно обедняет результат поиска, поскольку один смысл можно выразить по-разному. При этом в качестве таких терминов могут использоваться как отдельные слова, так и словосочетания. Применяемые для поиска релевантных текстов термины называются также ключевыми словами (или ключами)[8].

При организации хранения неструктурированных данных решаются две основные задачи:

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

2. уменьшение «шума» отклика ИС, т.е. нахождение данных, наиболее релевантных запросу.