- •Глава 5. Организация интерфейса пользователя в информационных системах 72
- •Глава 1. Производство. Информация. Общество
- •1.1. Информатизация общества
- •1.2. Информационный характер процесса управления производством
- •1.3. Элементы субъекта управления и функции управления
- •1.4. Уровни управления и информация
- •1.5. Превращение информации в ресурс общества
- •Глава 2. Понятие информационной системы
- •2.1. Общая характеристика информационной системы
- •2.2. Классификация информационных систем
- •2.3. Хранение данных как важнейшая общая задача ис
- •Глава 3. Фактографические информационные системы
- •3.1. Основные понятия
- •3.2. Проектирование структуры данных3
- •3.3. Логическое проектирование структур данных
- •3.4. Физическое проектирование структур данных
- •3.4.1. Методы физического проектирования для реляционных моделей
- •3.4.1.1. Последовательная организация
- •3.4.1.2. Индексно-последовательная организация
- •3.4.1.3. Индексно-произвольная организация
- •3.4.1.4. Рандомизация
- •3.4.1.5. Цепь подобных записей
- •3.4.1.6. Инвертированные файлы
- •3.4.2. Методы физического проектирования для иерархических моделей
- •3.4.2.1. Множественные ссылки на порожденные записи
- •3.4.2.2. Ссылки на подобные и порожденные записи
- •3.4.2.3. Кольцевые структуры
- •3.4.2.4. Справочники
- •3.4.2.5. Битовые отображения
- •3.4.3. Методы физического проектирования для сетевых моделей
- •3.4.3.1. Множественные ссылки на порожденные записи
- •Кафедра должность
- •3.4.3.2. Ссылки на подобные и порожденные записи
- •3.4.3.3. Кольцевые структуры
- •Выполнение поисковых задач осуществляется аналогично иерархическим структурам.
- •3.4.3.5. Справочники
- •3.4.3.6. Битовые отображения
- •Глава 4. Документальные информационные системы
- •4.1. Методы организации хранения неструктурированных данных
- •4.1.1. Последовательные файлы
- •4.1.2. Цепочечные файлы
- •4.1.3. Инвертированные файлы
- •4.1.4. Кластерные файлы
- •4.2. Методы индексирования
- •4.2.1. Позиционные методы назначения весов
- •4.2.2. Статистические методы назначения весов
- •4.2.2.1. Частотные модели
- •4.2.2.2. Модель, учитывающая различительную силу термина
- •4.2.3. Динамический метод назначения весов
- •4.3. Кластеризация текстов
- •4.4. Поиск релевантных текстов
- •4.4.1. Поиск в инвертированных файлах
- •4.5.2. Поиск при кластерной организации хранения
- •4.5. Методы расширенного поиска
- •4.5.1. Построение словаря синонимов
- •4.5.2. Ассоциативное индексирование терминов
- •4.5.3. Вероятностное индексирование терминов
- •Глава 5. Организация интерфейса пользователя в информационных системах
- •5.1. Типы диалогов
- •5.2. Эргономичность интерфейса
- •Индивидуальные задания Реляционные модели
- •Деревья
- •Литература
3.4.3.6. Битовые отображения
Пусть исходная сеть соответствует последнему примеру. Описание элементов сети задано в таблицах:
сотрудник кафедра должность
№ п/п |
ФИО |
ученая степень |
научное звание |
контактные данные |
|
№ п/п |
название |
шифр в вузе |
|
№ п/п |
название |
образование |
1 |
Иванов И.И. |
к.т.н. |
доцент |
234567 |
|
1 |
СУиВТ |
239 |
|
1 |
ассистент |
высшее |
2 |
Петров П.П. |
к.т.н. |
нет |
456789 |
|
2 |
ТАМ |
145 |
|
2 |
доцент |
высшее |
3 |
Сидоров С.С. |
нет |
нет |
123456 |
|
|
|
|
|
3 |
профессор |
высшее |
4 |
Яковлев Я.Я. |
д.т.н. |
профессор |
345678 |
|
|
|
|
|
|
|
|
Связи между элементами сети показаны в таблице – битовой матрице (формируется аналогично иерархическим структурам):
Обозначение строк |
Обозначение столбцов |
||||
СУиВТ |
ТАМ |
ассистент |
доцент |
профессор |
|
Иванов И.И. |
1 |
0 |
0 |
1 |
0 |
Петров П.П. |
0 |
1 |
0 |
1 |
0 |
Сидоров С.С. |
1 |
0 |
1 |
0 |
0 |
Яковлев Я.Я. |
0 |
1 |
0 |
0 |
1 |
Данная матрица является логической моделью связей между элементами сети, которой соответствует следующая физическая модель в виде файла:
№ п/п |
ФИО |
название (кафедры) |
название (должности) |
1 |
Иванов И.И. |
СУиВТ |
доцент |
2 |
Петров П.П. |
ТАМ |
доцент |
3 |
Сидоров С.С. |
СУиВТ |
ассистент |
4 |
Яковлев Я.Я. |
ТАМ |
профессор |
Выполнение поисковых задач осуществляется аналогично иерархическим структурам.
Глава 4. Документальные информационные системы
Как отмечалось ранее, информационные массивы таких систем содержат неструктурированные данные произвольного формата. Наиболее представительное множество документальных систем основано на текстовых данных, поэтому дальнейшее изложение относится именно к ним.
Минимальным информационным элементом в документальных ИС является файл. В ответ на запрос пользователя ИС отклик системы содержит не данные, описывающие отдельные факты, как в случае фактографических ИС, а целые файлы (или ссылки на них), релевантные запросу, т.е. отвечающие его смыслу. Выделение смысла текста (или запроса) – самостоятельная очень сложная проблема, которая касается такой области современной информатики как искусственный интеллект, а потому здесь не рассматривается. На практике определение релевантности текста и запроса выполняется, в простейшем случае, на основе совпадения терминов запроса и текста, что, конечно, сильно обедняет результат поиска, поскольку один смысл можно выразить по-разному. При этом в качестве таких терминов могут использоваться как отдельные слова, так и словосочетания. Применяемые для поиска релевантных текстов термины называются также ключевыми словами (или ключами)8.
При организации хранения неструктурированных данных решаются две основные задачи:
минимизация времени доступа к данным. Это приводит к дополнительным построениям при размещении данных, что требует затрат времени и памяти компьютера;
уменьшение «шума» отклика ИС, т.е. нахождение данных, наиболее релевантных запросу.