Представления информации при помощи таблиц и графов кратко

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

Табличный способ представления информации

Пример: Пусть атрибут «Номер служащего» определен на домене трехзначных целых чисел, тогда его можно представить в виде таблицы:

Значением этого атрибута является множество, а следовательно порядок расположения элементов не имеет значения и дубликаты не допускаются.
Заголовок таблицы – имя атрибута.
Значение таблицы называют ее расширением.
Рассмотрим другой случай: атрибут – зарплата.

Здесь порядок расположения записей и наличие дубликатов могут иметь существенное значение. В этом случае атрибут представляется расширенным множеством, которое можно представить в виде специальной таблицы:

Номера (1) – (5) указывают порядок (позиции значений в комплексе). Об этом говорит сайт https://intellect.icu . Эта таблица определяет второй тип представления.
Тип сущности, как агрегат атрибутов, можно представить в виде таблицы:

1. Если строки-дубликаты недопустимы, а порядок в таблице не имеет значения, то такая таблица называется отношением БД. При этом каждая строка таблицы, которая является реализацией типа сущности, называется кортежем. Таблица в целом называется реализацией множества сущности. Такая таблица еще называется реляционной.
2. Если дубликаты записей допустимы, а порядок таблицы имеет значение, то есть таблица является расширенным множеством, ее называют типом записи. При этом столбцы таблицы – элементы данных, а строки – реализация, а вся таблица – упорядоченная совокупность записей.

Реляционные таблицы предназначены для применения математического аппарата теории отношений, то есть операций над множествами.
Таблицы записей предназначены, в первую очередь, для хранения времени – таблицы поддержки версий.

Представление типов связи

Типы связей можно представить отдельной таблицей. Интенсионал (определение) этой таблицы состоит из интенсионалов сущностей участвующих в связи. Расширение типа связи –кортежи реализации сущностей, участвующих в связях.
Тип связи это отношение, а не тип записи.
Пример: рассмотрим связь «работает»:
Работает (служащий, компания)
И служащий, и компания это множества, поэтому реализация связи работает, есть подмножество декартового произведения множествслужащий и компания.

Тип связи – отношение, а не тип записи. Дубликаты не разрешаются.

Представление информации с помощью графов

Представление типа сущности.
Вершины – типы атрибутов, а дуги – агрегаты пар типов атрибутов.
На одной паре атрибутов может быть построен более чем один агрегат. Дуги можно именовать.

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

Дуга работает аналогично другим дугам, но ее семантика другая.

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