🗊Презентация Моделі баз даних

Моделі баз даних

Архітектура баз даних CODASYL

Архітектура бази даних ANSI/X3/SPARC

Архітектура бази даних ANSI/X3/SPARC

Одиниці фізичної структури даних

Способи реалізації фізичної структури даних Послідовна модель даних передбачає опрацювання даних в порядку їх розміщення на носії. Перевага – простота, можливість реалізації на різних носіях. Недолік – неможливість доступу до вибраного елементу даних без звернення до всіх попередніх. Індексно-послідовна модель передбачає, що для кожного опрацьованого елементу даних вводиться ідентифікатор – ключ. Ключ наз. вбудованим, якщо він утворюється із частин самих даних, зовнішній ключ - це додаткова величина, яка не має власного застосування і вводиться виключно для ідентифікації елементів даних. Звернення до елементів даних в індексно-послідовній моделі реалізується за значенням ключа. Для цього створюється таблиця, яка називається індекс. Індекс – відсортована таблиця, яка визначає відповідність між значенням ключа і адресою, за якою розміщений відповідний елемент даних. Фізична модель прямого доступу – поєднання індексно-послідовної моделі та простоту послідовної. Для ідентифікації елементів використовують їх фізичне зміщення відносно початку файлу. Спискова модель. Список – структура, кожний елемент якої містить посилання на інший елемент. Розрізняють списки однонаправлені та двунаправлені.

Їєрархічна модель – узагальнення спискової. Елементи даних класифікуються за рівнями і кожному елементу надається одне або більше посилань на елементи нижнього рівня. Схеми посилань описуються деревовидним графом. Їєрархічна модель – узагальнення спискової. Елементи даних класифікуються за рівнями і кожному елементу надається одне або більше посилань на елементи нижнього рівня. Схеми посилань описуються деревовидним графом. Мережева модель дозволяє опрацьовувати дані в довільному порядку, кожен елемент може мати посилання на довільну кількість інших елементів структури. Схема посилань описується у вигляді графу типа мережа.

Зв’язок типу 1:1 –” один –до - одного”

ER-діаграма

Атрибути класу сутностей “ Студент ”