8 Реляційна модель відношень
Одна з найбільш важливих галузей застосування комп’ютерів на сьогодні – це збереження та обробка великого обсягу інформації, що має складну внутрішню структуру. Ця інформація повинна бути представлена в ЕОМ так, щоб її було легко здобувати, поповнювати і перетворювати. Ми розглянемо один з методів побудови баз даних. Оскільки зображення інформації у вигляді таблиць є найбільш зручним і звичним для людей, його було взято за основу. З математичної точки зору табличне зображення даних легко формулюється в термінах відношень і тому до нього застосовано апарат теорії множин і відношень між ними.
Розглянемо приклад реляційного зображення даних. Нехай є інформація про студентів технікуму, що зображена в вигляді таблиці 1:
Прізвище |
Ініціали |
Група |
Алексєєв |
І.А. |
КН-01 |
Андрєєв |
О.П. |
ПМ-01 |
Баранов |
Н.П. |
ПМ-01 |
Бикова |
Н.А. |
КН-01 |
Волков |
В.В. |
ПМ-01 |
R1 = {(Алексєєв, І.А., КН-01), (Андрєєв, О.П., ПМ-01), (Баранов, Н.П., ПМ-01), (Бикова, Н.А., КН-01), (Волков, В.В., ПМ-01)}.
Розглянемо термінологію, що використовується при побудові баз даних. Елементи відношень, як (Алексєєв, І.А., КН-01), (Андрєєв, О.П., ПМ-01), (Баранов, Н.П., ПМ-01), (Бикова, Н.А., КН-01), (Волков, В.В., ПМ-01) називають кортежами.
С |
ім’я відношення |
||
Прізвище |
Ініціали |
Г |
атрибути |
Алексєєв |
І.А. |
К |
|
Андрєєв |
О.П. |
П |
|
Баранов |
Н.П. |
П |
кортежі |
Бикова |
Н.А. |
КН-01 |
|
Волков |
В.В. |
ПМ-01 |
|
ТУДЕНТ
1
рупа
Н-01
М-01
М-01Операції реляційної алгебри
Об’єднання відношень (). При об’єднанні двох відношень отримуємо відношення, що включає всі кортежі, які входять хоча б в одне з відношень-операндів.
Перетин відношень (). При перетині двох відношень отримуємо відношення, що включає всі кортежі, які входять в обидва відношення-операнда.
Різниця відношень ( \). Відношення, що є різницею двох відношень містить кортежі, що входять до першого відношення і не входять до другого.Операндами є відношення СТУДЕНТ 1 і СТУДЕНТ 2. Розглянемо результати операцій , , \.
|
СТУДЕНТ 1 |
|
СТУДЕНТ 2 |
||||||
|---|---|---|---|---|---|---|---|---|---|
|
Прізвище |
Ініціали |
Група |
|
Прізвище |
Ініціали |
Група |
||
|
Алексєєв |
І.А. |
КН-01 |
|
Алексєєв |
І.А. |
КН-01 |
||
|
Андрєєв |
О.П. |
ПМ-01 |
|
Бикова |
Н.А. |
КН-01 |
||
|
Баранов |
Н.П. |
ПМ-01 |
|
Дроздов |
І.К. |
КН-01 |
||
|
Бикова |
Н.А. |
КН-01 |
|
Зайцев |
О.Н. |
ПМ-01 |
||
|
Волков |
В.В. |
ПМ-01 |
|
Кузнєцов |
Е.В. |
КН-01 |
||
|
ВСІ СТУДЕНТИ = СТУДЕНТ 1СТУДЕНТ 2 |
|
СТУДЕНТ 1СТУДЕНТ 2 |
||||||
|
Прізвище |
Ініціали |
Група |
|
Прізвище |
Ініціали |
Група |
||
|
Алексєєв |
І.А. |
КН-01 |
|
Алексєєв |
І.А. |
КН-01 |
||
|
Андрєєв |
О.П. |
ПМ-01 |
|
Бикова |
Н.А. |
КН-01 |
||
|
Баранов |
Н.П. |
ПМ-01 |
|
|
|
|
||
|
Бикова |
Н.А. |
КН-01 |
|
СТУДЕНТ 1 \ СТУДЕНТ 2 |
||||
|
Волков |
В.В. |
ПМ-01 |
|
Прізвище |
Ініціали |
Група |
||
|
Дроздов |
І.К. |
КН-01 |
|
Андрєєв |
О.П. |
ПМ-01 |
||
|
Зайцев |
О.Н. |
ПМ-01 |
|
Баранов |
Н.П. |
ПМ-01 |
||
|
Кузнєцов |
Е.В. |
КН-01 |
|
Волков |
В.В. |
ПМ-01 |
||
|
|
||||||||
|
|
||||||||
|
|
||||||||
|
|
||||||||
КУРС |
|
Навчальний рік |
Курс |
2009-2010 |
2 |
2010-2011 |
1 |
СТУДЕНТ 1 КУРС |
||||
Прізвище |
Ініціали |
Група |
Навчаль-ний рік |
Курс |
Алексєєв |
І.А. |
КН-01 |
2009-2010 |
2 |
Алексєєв |
І.А. |
КН-01 |
2010-2011 |
1 |
Андрєєв |
О.П. |
ПМ-01 |
2009-2010 |
2 |
Андрєєв |
О.П. |
ПМ-01 |
2010-2011 |
1 |
Баранов |
Н.П. |
ПМ-01 |
2009-2010 |
2 |
Баранов |
Н.П. |
ПМ-01 |
2010-2011 |
1 |
Бикова |
Н.А. |
КН-01 |
2009-2010 |
2 |
Бикова |
Н.А. |
КН-01 |
2010-2011 |
1 |
Волков |
В.В. |
ПМ-01 |
2009-2010 |
2 |
Волков |
В.В. |
ПМ-01 |
2010-2011 |
1 |