WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаІнформатика, Компютерні науки → Реляційна модель баз даних - Реферат

Реляційна модель баз даних - Реферат


Реферат на тему:
Реляційна модель баз даних.
Основні поняття реляційних базах даних.
Як правило, розрізняють два рівні абстракції представлення даних у вигляді інформаційної та фізичної моделей. Користувач мало звертає увагу на організацію фізичного зберігання інформації - його цікавить логічне представлення даних. Інформаційна модель повинна відображати предметну ділянку в зрозумілих і звичних для користувача термінах. Змістовно база даних містить структуровану певним чином інформацію про факти, події, об'єкти та їх властивості і зв'язки між ними.
Концепція реляційної моделі бази даних запропонована Е.Ф.Коддом в 1970 році для розв'язання наступної задачі - забезпечити незалежність представлення та опису даних від прикладних програм. В основі цієї моделі лежать поняття відношення (relations), подане у вигляді таблиці з дотриманням деяких обмежувальних умов. Основні взаємопов'язані поняття фізичного, спеціального прикладного та математичного рівнів побудови реляційної бази даних та їх взаємовідношення показані в таблиці, в рядках якої знаходяться еквівалентні поняття:
Таблиця 1
Основні поняття реляційної бази даних та їх взаємозв'язок.
Фізичний рівень Спеціальний прикладний рівень Математичний рівень
1 Файл Таблиця Відношення
2 Запис Рядок Кортеж
3 Поле Стовпець Атрибут
Таблиця зрозуміла оглядово і звична для людей. Оригінальність підходу Е.Ф.Кодда полягає в застосовані до відношень впорядкованої системи операцій, що дозволяє отримувати складені відношення з бази (виводити, обчислювати, проводити арифметичні операції). Використання відношень дозволяє ділити інформацію на таку, що зберігається постійно і таку, яка отримується в результаті визначених перетворень над постійною. Е.Ф.Кодд показав, що набір відношень (таблиць) може бути використаний для збереження даних про об'єкти реального світу і моделювання зв'язків між ними. Під таблицею будемо розуміти структуру заголовку даної таблиці плюс сукупність записів даних у відповідності із заголовком. Наприклад, для збереження інформації про об'єкти з назвою "студент" можна використати відношення СТУДЕНТ, в якому властивості об'єктів розміщуються в стовпцях таблиці:
Таблиця 2
Список студентів.
Прізвище І. П. Дата народження Курс Спеціальність
Хагба Р.Д. 12.02.1970 2 історія
Качарава Д.В. 15.04.1967 1 біологія
Іванов І.І. 18.11.1968 3 прикладна математика
Федорів М.Ж. 31.11.1969 4 фізика
Стовпці відношення називають атрибутами і їм присвоюють імена. Список імен атрибутів відношення називається схемою відношення. Таблиці не дозволяють проводити узгодження наступних трьох способів маніпулювання даними: впорядкування, групування по певних ознаках, доступ по дереву параметрів. Це пов'язано з тим, що в таблиці всі три способи маніпулювання жорстко закріплені: дані впорядковані по одному параметру і не впорядковані по іншому.
Відношення реляційних баз даних.
Відношення реляційної бази даних діляться на два класи: об'єктні та зв'язні. Об'єктне відношення зберігає дані про об'єкти (екземпляри сутності). В об'єктному відношенні один (або декілька) з атрибутів однозначно ідентифікують об'єкт. Такий ключовий атрибут називається (одиничним чи множинним) ключем відношень або первинним атрибутом. Ключ, як правило, знаходиться у першому стовпці. Інші атрибути функціонально залежать від даного ключа. Ключ може включати кілька атрибутів (складний ключ). В об'єктному відношенні атрибути не повинні дублюватися. Це основне обмеження в реляційній базі даних для збереження цілісності даних. Зв'язне відношення зберігає ключі двох чи більше об'єктних відношень, тобто по ключах встановлюються зв'язки між об'єктами відношень. Зв'язне відношення може мати і інші атрибути, які функціонально залежать від цього зв'язку. Ключі в зв'язних відношеннях називаються зовнішніми (сторонніми) ключами, оскільки вони є первинними ключами інших відношень.
Умови і обмеження, які накладаються на відношення реляційних баз даних на табличному рівні представлення, можна сформулювати наступним чином:
" не може бути однакових первинних ключів, тобто всі рядки (записи) повинні бути унікальними;
" всі рядки повинні мати однакову типову структуру;
" імена стовпців в таблиці повинні бути різними, а значення стовпців повинні бути однотиповими;
" значення стовпців повинні бути атомарними, тобто не можуть бути компонентами інших відношень;
" повинна зберігатися цілісність для зовнішніх ключів;
" порядок розміщення рядків у таблиці неістотний - він впливає лише на швидкість доступу до потрібного рядка.
Фізична організація файлів баз даних.
Сучасні бази даних можуть представлятися сукупністю взаємопов'язаних таблиць. Тіло типового файлу бази даних для однієї таблиці містить заголовок таблиці та власне послідовно організований набір записів. В заголовку файлу міститься наступна інформація:
1) перелік полів з характеристиками (назва, тип, довжина поля);
2) час створення чи обновлення файлу;
3) кількість записів, що знаходяться у файлі,
4) інша допоміжна інформація (наприклад, інформація про зв'язок з індексним файлом, відомості про мову заповнення та інше).
Кожен запис таблиці складається із окремих полів (атрибутів), які діляться на три групи: ключові, вказівні та допоміжні. Ключовими є ті атрибути, якими однозначно ідентифікується даний запис. Двох записів з однаковими ключовими атрибутами бути не може. Вказівні атрибути виконують роль ключових атрибутів в інших базах даних, на які посилається даний запис. З їх допомогою можна отримати додаткову інформацію для заданого запису. Допоміжні атрибути - це характеристики для заданого запису і вони, як правило, можуть повторюватись.
Файл бази даних може бути індексованим або ні. Наявність індексації означає, що всі записи в файлі баз даних перевпорядковані у відповідності із наперед заданим принципом (алфавітний порядок, порядок зростання чи спадання і так далі) по одному з полів. Інформація про індексацію міститься в індексному файлі у вигляді набору взаємопов'язаних пар чисел. Система індексації застосовується для зручності використання бази даних: для заданих полів створюється впорядкований перелік пар чисел, перше з яких вказує фізичний реальний порядковий номер запису в файлі, друге - порядковий номер даного запису у перевпорядкованому списку. Розрізняють так звані одиничні і множинні індексні файли. Для кожного фізичного запису одиничний індексний файл містить тільки одну пару чисел, в той час як множинний - множину з декількох впорядкованих пар чисел. Кожне друге з наступної пари чисел в наборі означає порядковий номер у новому списку.
Характеристикою типу інформації даного атрибуту є тип поля. Найчастіше вживані наступні позначення типів полів, які наводяться в таблиці.
Таблиця 3
Типи полів файлів баз даних.
№ Позначення Тип поля
1 N Числовий
2 F Числовий з плаваючою комою
3 C Символьний
4 D Дати
5 M Мемо-поле
6 L Логічний
В деяких сучасних системах керування базами даних введено нові типи полів, але вони або надають нові можливості (наприклад тип графічного об'єкту) або просто розширюють наведені типи полів. Крім цього, для кожного числового чи символьного поля задається його довжина в символах. Так, для поля дати відведено 8 позицій, а для логічного - одне (логічний нуль - "false" або одиниця - "true" ). Поле мемо містить стандартної довжини вказівник на текстову інформацію. Ці вказівники містять адреси послідовно організованих записів в допоміжному файлі.
Деякі поняття алгебри відношень.
Ефективність реляційної моделі бази даних визначається здатністю виконувати над відношеннями наступні операції алгебри відношень: об'єднання, перетин, різниця, декартовий добуток, ділення, проекція, вибір, з'єднання.
Степінь відношення - це кількість атрибутів, які в нього входять (або кількість стовпців у таблиці).
Потужність відношення - кількість записів у таблиці відношень (або кількість рядків без заголовку в таблиці).
Операція об'єднання.
Операція об'єднання проводиться над двома відношеннями. Результуюче відношення включає всі записи першого відношення і ті записи другого відношення, яких немає в першому. Наприклад:
Відношення 1: Відношення 2: Результуюче відношення:
Прізвище І.П. Вік Прізвище І.П. Вік Прізвище І.П. Вік
Ананатійчук Р.І. 30 Ананатійчук Р.І. 30 Ананатійчук Р.І. 30
Бас І.М. 25 Вільховська С.О. 32 Бас І.М. 25
Білань І.М. 24 Гамар О.М. 25 Білань О.І. 24
Вільховська С.О. 32 Вільховська С.О. 32
Гамар О.М. 25
Операція перетину.
Перетин виконується над двома відношеннями. Результуюче відношення містять тільки ті записи, які є одночасно в першому і другому відношеннях.
Loading...

 
 

Цікаве