Лекция 4-Фундаментальные свойства отношений Свойства- Отсутствие кортежейдубликатов следует из опре
Работа добавлена на сайт samzan.net: 2016-03-13
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Лекция 4:Фундаментальные свойства отношений
Свойства:
- Отсутствие кортежей-дубликатов (следует из определения тела отношения как множества кортежей, т.е. ни в один момент в реляционном отношении не может быть двух кортежей, в классической теории множеств, по определению, множество не может содержать двух одинаковых элементов)
- Наличие у каждого отношения первичного ключа(первичный ключ - минимальное множество атрибутов, являющееся подмножеством заголовка данного отношения, составное значение которых уникально определяет кортеж отношения)
Пример:
STUDENT
NZ(ПЕРВИЧНЫЙ) FIO NGR NK NR
CHAR(10) CHAR(50) INT INT DATE
Поскольку в любое время все кортежи тела любого отношения различны, то у любого отношения свойством уникальности обладает по крайней мере полный набор его атрибутов. Но если существует полный набор атрибутов, обладающим свойством уникальности, то существует и минимальный набор атрибутов, обладающий свойством уникальности. Могут существовать отношения с несколькими не совпадающими минимальными наборами атрибутов. В таком случае, проектировщик БД должен сам решить, какое из таких альтернативных множеств атрибутов назвать первичным ключом. При этом остальные наборы атрибутов, обладающие свойством уникальности, будут называться возможными ключами. Понятие первичного ключа является важным, в связи с понятием целостности БД. Выбор первичного ключа зависит от закономерности предметной области, данные из которой содержит БД. Во многих практических реализациях СУБД допускается нарушение свойства уникальности записей. Так же таблицы с дубликатами записей могут получаться в языке SQL в результате промежуточных вычислений. В некоторых случаях использование таблиц без первичного ключа запрещается приложениями, использующими БД.
- Отсутствие упорядоченности кортежей (Так же является следствием определения тела отношения, как множества кортежей) Это свойство имеют так же и таблицы БД SQL. Если мы не указали в запросе порядок выдачи записей, то мы не можем быть уверены в том, в каком порядке нам вернет эти записи СУБД.
- Отсутствие упорядоченности атрибутов Заголовок-отношение-множество пар {<A,T>}
Для ссылки назначение атрибутов всегда используется имя атрибута. Аналогия между заголовками отношений и структурными типами ЯП. Пример:
struct {
int a;
int b;
}
c;
c.a=…;
c.b=…;
- Атомарность значений атрибутов: значения атрибутов реляционных отношений не могут иметь видимую структуру и в частности не могут быть множествами. Отношения, для которых все значения атрибутов являются атомарными, называются нормализованными или отношениями в первой нормальной форме.
Реляционная модель данных.
Реляционная модель данных состоит из трех частей, описывающих разные аспекты реляционного подхода:
- Структурная - в каком виде хранится информация в БД.
- Манипуляционная – Определяет 2 фундаментальных механизма манипулирования реляционными БД:
- Реляционная алгебра - основана на классической теории множеств
- Реляционные исчисления – на логическом аппарате исчисления предикатов первого порядка.
- Целостная
Язык SQL содержит элементы как реляционной алгебры, так и реляционного исчисления.
Два основных вида целостности:
- Целостность сущности – связана с наличием у отношения первичного ключа. У любой переменной отношения должен существовать первичный ключ и никое значение атрибута первичного ключа не должно быть неопределенным.
- Целостность ссылок – неопределенные значения, могут присутствовать среди значений любого атрибута, определенного на любом типе данного или домене, если это явно не запрещено для соответствующего атрибута.