16. Понятие домена.

С понятием отношение тесно связано понятие домена.

Домен – допустимое потенциальное, ограниченное подмножество значений данного типа. Домен характеризуется следующими свойствами: в пределах одной БД домен должен иметь уникальное имя, домен определяется на простом типе данных, либо на другом домене, домен должен иметь некоторое логическое условие (ограничение) позволяющее описать (конкретизировать) подмножества данных простого типа и домен несет определенную смысловую нагрузку.

Пример: домен

N_Month

Short Int, Byte, I2

Отличие домена от подмножества простого типа состоит в том, что домен отражает семантику определенную данной предметной областью. Например могут быть несколько доменов, совпадающие как подмножества простого типа, но несущие различный смысл. Т е основное смысловое значение доменов состоит в том, что они ограничивают сравнение данных. В частности некорректно сравнивать значения из различных доменов даже если они одного типа. Именно понятие домена и позволяет корректно моделировать предметную область с помощью РМД.

17. Отношения, атрибуты и кортежи.

Основным структурным типом РМД является структура данных отношение.

Отношение как структура данных задается с помощью заголовка отношения и тела отношения. Заголовок отношения это структура вида – . Где R имя отношения, Аi – атрибуты. Атрибутом отношения называется пара вида , где – домен, т е каждый атрибут определяется на конкретном домене (через домен). Более того практически можно считать что атрибут и домен это одно и то же , если бы не одно НО: в отличие от домена, имя которого должно быть уникально в пределах БД, имя атрибута должно быть уникально только в пределах одного отношения.

Тело отношения состоит из множества кортежей, где под кортежем понимается множество вида

те кортеж это декартово произведение значений атрибутов. Тело отношения может быть бесконечным. Число атрибутов в отношении называется степенью или арностью отношения. Мощность множества кортежей отношения называют мощностью отношения. Отношения как структура данных обладает 2 уникальными свойствами:

1. Заголовок отношения статичен и не меняется никогда в данной БД. Если в отношении изменить, удалить атрибут – это иная БД.

2. наоборот тело отношения динамично и может изменяться во время работы с БД сколько угодно.

18. Формализация отношений в виде таблиц. Сравнение отношений и таблиц.

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

Благодаря этому св–ву СУБД автоматически контралирует целостность данных на уровне совпадения кортежей. 2) по опр–ю мн–ва кортежи отношения никак не упорядочены, а одно и тоже отношение может быть отображено разными таблицами, напр список студентов по алфавиту фамилия , порядок строк имеет оч важное значение. Замеч!с др стороны упорядоченность кортежей(записей файлов) не только не сущ–ет, но и в принципе не возможна. 3) по опр–ю заголовка отношения атрибуты никак не кпорядочены, напротив одно и тоже отн–е может быть отображено разными таблицами с разным порядком столбцов, те порядок столбцов в таблицах имеет принципиальное значение(так же как и строк). 4) по опр–ю атрибутов(доменов) все значения атрибутов в кортежах атомарны или скалярны, напротив в ячейках таблицы могут быть расположены не только сложные структуры данных, но и арифмитические выражения от атрибутов столбцов, ф–ий и прочее.