Пример 5. Пусть множество
Информацию о взаимоотношения данных молодых людей можно описать бинарным отношением "любить", заданном на множестве
Способ 1. Перечисление фактов в виде произвольного текста (как это сделано выше).
Способ 2. В виде графа взаимоотношений:
Рисунок 1 Граф взаимоотношений
Способ 3. При помощи матрицы взаимоотношений:
Кого Кто |
|||
Любит | |||
Любит | |||
Любит | Любит | ||
Любит |
Таблица 1. Матрица взаимоотношений
Способ 4. При помощи таблицы фактов:
Вовочка | Вовочка |
Петя | Маша |
Маша | Петя |
Маша | Маша |
Лена | Петя |
Таблица 2 Таблица фактов
С точки зрения реляционных баз данных наиболее предпочтительным является четвертый способ, т.к. он допускает наиболее удобный способ хранения и манипулирования информацией. Действительно, перечисление фактов как текстовая форма хранения информации уместна для литературного произведения, но с трудом поддается алгоритмической обработке. Изображение в виде графа наглядно, и его удобно использовать как конечную форму представления информации для пользователя, но хранить данные в графическом виде неудобно. Матрица взаимоотношений уже больше соответствует требованиям информационной системы. Матрица удобна в обработке и компактно хранится. Но одно небольшое изменение, например, появился еще Вася и влюбился в несчастную Лену, требует перестройки всей матрицы, а именно, добавления и колонок, и столбцов. Таблица фактов свободна от всех этих недостатков - при добавлении новых действующих лиц просто добавляются новые строки.