9. Ограничения на отношения, используемые в рмд.

1. Отношение не может иметь дублей( не может быть мультимножеством);

2. Все значения атрибутов вкортежах отношения атомарны.

3. Атрибуты отношения не упорядочены

4. Кортежи отношений также не упорядочены.

10.Реляционная модель данных. Целостная часть.

Под целостностью понимается непротиворечивость данных.

В общем случае целостность данных рассматривается на 4х уровнях:

1. Целостность атрибутов ( представляется определением домена);

2. Целостность сущности (представляется первичным ключом);

3. Целостность связей (представляется внешним ключом)

4. Целостность, определяемая пользователем (обесп-ся средствами манипулирования)

11. Понятие ключа отношения. Свойства. Первичный ключ.

К лючом отношения r(R) является подмножество атрибутов к={Ai,Ai+1,…An} принадлежащее К, такое что для любых различных кортежей Т1 и Т2 выполняется условие t1(K) = t2(K) и ни одного собственного подмножества К не обладает этим свойством.

Свойства ключа:

• Однозначность – ни какие два кортежа в отношении не должны иметь одинаковых значений ключа.

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

Первичный ключ: если отношение имеет несколько ключей, то один из них выбранный произвольным образом называется первичным ключом.

12. Понятие внешнего ключа отношения. Пример

Внешний ключ отношения r1(R1) по отношению к r2(R2) это комбинация атрибутов не являющиеся первичным ключом отношения r1, но являющиеся первичным ключом отношения r2.

П ример: Внешний ключ

Код Название

Номер в списке ФИО Код

Группа Студент

13. Реляционная модель данных. Манипуляционная часть. Традиционные операции над множествами.

Кодом определены 2 аппарата манипулирования реляционными данными: реляционная алгебра и реляционное исчисление.

Оба аппарата функционально полны т.е. всё что можно сделать с помощью реляционной алгебры можно сделать и с помощью реляционного исчисления.

Реляционная алгебра построена на базе теории множеств, включает в себя:

• Традиционные теоретико-множественные операции

• Специальные операции реляционной алгебры

• Вспомогательные операции

1. Объединение отношений R=S1 S2

Результатом выполнения операции объединения двух отношений S1 и S2 является отношение R, включающее в себя все кортежи входящих хотя бы в одно из отношений операндов.

ж	з	И
а	б	В
о	п	Р
э	ю	я

К	Л	м
У	Ф	х
А	Б	В

к	л	М
У	Ф	Х
А	Б	В
Ж	З	И
О	П	Р
э	ю	я

S1 S2 R=S1 S2

2. Разность отношений R=S1-S2

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

S1 S2 R=S1 S2

К	Л	м
У	Ф	х
А	Б	В

ж	З	И
а	б	В
о	п	Р
э	ю	я

к	л	М
у	ф	х

3. Пересечение отношений R=S1 S2

Результатом выполнения операции пересечение двух отношений S1 и S2 является отношение R, включающее в себя оба отношения.

S1 S2 R=S1 S2

К	Л	м
У	Ф	х
А	Б	В

ж	З	И
а	б	В
о	п	Р
э	ю	я

а

б

в

4. Декартово произведение отношений R=S1xS2

Если отношение S1 имеет арность к1, а отношение S2 имеет арность к2, то декартово произведение отношение S1 и S2 является множество кортежей арности (к1+к2). Причём первый к1 элементов образуют кортеж из отношения S1 а последние к2 элементов из отношения S2

К	Л	м
У	Ф	х
А	Б	В

S1 S2 R=S1xS2

О	П
Э	Ю

К	Л	М	О	П
К	Л	М	Э	Ю
У	Ф	Х	О	П
У	Ф	Х	Э	Ю
А	Б	В	О	П
а	Б	В	Э	Ю