- •9. Організація баз даних
- •1. Файлові системи. Особливості та недоліки використання традиційних файлових систем.
- •2. Системи керування баз даних. Основні компоненти і функції сучасних скдб.
- •3. Концептуальна модель даних. Сутність, атрибут, в’язок. Діаграма «сутність-зв’язок».
- •4. Реляційна модель даних та її аспекти. Поняття відношення.
- •5. Основні поняття реляційної моделі даних. Тип даних, домен, кортеж, атрибут, кардинальність, степінь відношення. Схема відношення та бази даних.
- •6. Властивості відношень.
- •7. Цілісність бази даних. Первинний та зовнішній ключ.
- •9. Створення запиту. Поняття вибірки. Оператор select та приклади його використання.
- •10. Реляційна алгебра і реляційне числення. Основні операції реляційної алгебри.
- •11. Агрегатні функції.
- •12. Операції з’єднання відношень.
- •13. Створення базових відношень за допомогою оператора create table.
- •14. Обмеження відношень.
- •15. Групування даних таблиці за допомогою директив order by і group by.
5. Основні поняття реляційної моделі даних. Тип даних, домен, кортеж, атрибут, кардинальність, степінь відношення. Схема відношення та бази даних.
Найбільш поширена трактовка реляційної моделі даних належить Дейту. Згідно ньому реляційна модель характеризується трьома частинами, що описують різні аспекти реляційного підходу: Єдиною структурою даних, що використовується в реляційних БД; механізмами маніпулювання даними та цілісністю сутностей та посилань.
Реліційна модель складається з пяти компонентів:
Необмежений набір скалярних типів (включаючи, зокрема, логічний тип або значення істини);
Генератор типів відношень і відповідна інтерпретація для таких згенерованих типів відношень.
Можливість визначення змінних відношень для таких згенерованих типів відношень.
Операція реляційного присвоєння для присвоєння реляційних значень таким змінним відношенням;
Необмежений набір реляційних операторів для одержання значень відношень з інших значень відношень.
Основними термінами тут є: відношення, домен, атрибут, кортеж, первинний ключ, кардинальність, ступінь.
Формальний реляційний термін |
Неформальний еквівалент |
Відношення |
Таблиця |
Кортеж |
Рядок або запис |
Кардинальність |
Кількість рядків |
Атрибут |
Стовпчик або поле |
Степень |
К-ть стовпчиків |
Первинний ключ |
Унікальний ідентифікатор |
Домен |
Сукупність допустимих значень |
Поняття типу даних в реляційній моделі даних повністю адекватно поняттю типа даних у мовах програмування. Кожне значення даних обовязково повинно мати свій тип.
Поняття домена більш специфічне для баз даних, хоча і має деякі аналогії з підтипами в деяких мовах програмування. Це дещо відмінне від типу даних, що визначаються системою, подібно наведеним. Основне призначення доменів у мові SQL – дозволити надавати (присвоїти) вбудованим типам скорочених імен, які можна було б використовувати для спрощеного запису визначення деяких стовпців у базових таблицях, наприклад таким чином:
CREATE DOMAIN S# CHAR(5);CREATE DOMAIN P# CHAR(6):
Кортеж - це множина пар {ім’я атрибуту, значення}, яка містить одне входження кожного імені атрибуту, що належить схемі відношень. "Значення" є допустимим значенням домена даного атрибута (або типу даних, якщо поняття домена не підтримується). Тому, тут t – множина компонентів виду Аі:і, в яких і – значення типу Ті, тобто значення атрибуту для атрибуту Аі в кортежі t (i=1, 2,…n).
Значення m та n називають відповідно кардинальністю та степінню (арністю). У подальшому відношення степені 1 називатимемо унарним, 2 – бінарним, 3 – тернарним, n- n-арним. Тим самим, степень або "арність" кортежа, тобто число елементів у ньому, співпадає з "арністю" відповідної схеми відношень. Постіше кажучи, кортеж - це набір іменованих значень одного типу (рядок у відношенні). Набір кортежі складає тіло відношення.
Оскільки відношення є множинами кортежів, в них не повинні зустрічатися однакові кортежі і порядок кортежів у відношенні є несуттєвим.
Схема відношення - це іменована множина пар ім’я атрибута, ім’я домена (або типу, якщо поняття домена не підтримується). Ступінь, або "арність" схеми відношення - потужність цієї множини. Якщо всі атрибути одного відношення визначені на різних доменах, доцільно використовувати для іменування атрибутів імена відповідних доменів (пам’ятаючи при цьому, що це є лише зручним засобом іменування і не усуває різниці між поняттями домена і атрибута).
Схема БД (в структурному розумінні) - це набір іменованних схем відношень.Сукупність схем відношень називається схемой (реляционною) БД, а поточні значення відповіднох відношень - (реляційною) БД.