Автор работы: Пользователь скрыл имя, 13 Января 2012 в 11:57, лекция
Кореневим називається тип, який має підлеглі типи, та сам не є підтипом. Підлеглий тип (підтип) є нащадком по відношенню до типу, який виступає для нього в ролі попередника (батька). Нащадки одного й того ж дерева є близнюками по відношенню один до одного.
Переваги і недоліки СУБД
Моделі та типи даних.
Переваги
і недоліки СУБД.
Моделі баз даних
План
Теоретичні відомості
Переваги і недоліки СУБД
СУБД володіють як багатообіцяючими потенційними перевагами, так і недоліками, які
мі коротко розглянемо в цій лекції.
Переваги:
Недоліки
Моделі
та типи даних.
Дані, які зберігаються в БД мають визначену логічну структуру, тобто описуються деякою моделлю представлення даних (моделлю даних), яка підтримується СУБД. До числа класичних відносяться наступні моделі даних:
Крім того, в останні роки з’явились та стали більш активно впроваджуватись на практиці наступні моделі даних:
Ієрархічна
модель
В ієрархічній
моделі зв’язки між даними можна
описати за допомогою дерева. Для
опису структури ієрархічної
БД в деяких мовах програмування
використовується тип даних “дерево”,
схожий з типом даних “структура” мови
С. Тип “дерево” є складеним. Він включає
в себе піддерева, кожне з яких має тип
“дерево”, яке складається з кореневого
типу та впорядкованого набору, (можливо
порожнього) підлеглих типів. Кожний з
елементарних типів, включених в тип “дерево”
є простим або складеним типу “запис”.
Простий запис складається з одного типу,
наприклад числового, а складений “запис”
об’єднує деяку сукупність типів, наприклад,
ціле, строку символів та показчик (посилання).
Кореневим називається
тип, який має підлеглі типи, та сам не
є підтипом. Підлеглий тип (підтип) є нащадком
по відношенню до типу, який виступає для
нього в ролі попередника (батька). Нащадки
одного й того ж дерева є близнюками по
відношенню один до одного.
В цілому тип
“дерево” являє собою упорядковану сукупність
екземплярів даних типу дерево, які містять
екземпляри типу “запис”. Часто відношення
споріднення між типами переносять на
відношення між самими записами. Поля
записів зберігають власне числові та
символьні значення, які складають основний
зміст БД. Обхід всіх елементів ієрархічної
БД звичайно проводиться зверху вниз та
зліва направо.
До основних операцій маніпулювання ієрархічно організованими даними відносяться наступні:
Основне правило
контролю цілісності даних формулюється
наступним чином: нащадок не може
існувати без батька, а в деяких
батьків може не бути нащадків.
До
переваг ієрархічної моделі даних
відносяться ефективне використання пам’яті
ЕОМ та непогані показники часу виконання
основних операцій над даними. Ієрархічна
модель даних зручна для роботи з ієрархічно
упорядкованою інформацією.
Недоліки
– громіздкість обробки інформації із
складними логічними зв’язками, а також
складність для розуміння звичайними
користувачами (IMS, PC/Focus, Ока, ИНЭС, МИРИС).
Сітьова
модель.
Сітьова БД складається
з набору записів та набору відповідних
зв’язків. Якщо в ієрархічних структурах
запис-нащадок міг мати тільки один
запис-попередник, то в сітьовій моделі
даних він може мати довільне число записів-попередників.
Найважливішими операціями маніпулювання даними баз сітьового типу є такі:
Перевагами
сітьової моделі є можливість ефективної
реалізації по показниках затрат пам’яті
та оперативності. Порівняно з ієрархічною
моделлю, сітьова модель надає великі
можливості в припустимості утворення
довільних зв’язків.
Недоліками
сітьової моделі є велика складність схеми
БД, а також складність обробки інформаціі
для звичайного користувача.(IDMS, СЕТЬ,
КОМПАС).
Реляційна
модель
Реляційна модель
даних запропонована
Відношення являють
собою множину елементів, які
називаються кортежами. Наглядною
формою представлення відношення є звичайна
таблиця, яка має рядки (записи) та стовпчики
(колонки). Кожний рядок має однакову структуру
та складається з полів. Рядкам таблиці
відповідають кортежі, а стовпчикам –
атрибути відношень. Наприклад, таблиця
може містити відомості про групу студентів,
про кожного з яких відомі наступні характеристики:
ПІБ, стать, вік, домашня адреса. Для опису
складних логічних структур застосовують
зв’язування таблиць.
Перевагою
реляцыйної моделі є простота, наочність
та зручність реалізації на ЕОМ. Це є основною
причиною їх широкого використання.
Недоліки – складність опису ієрархічних та сітьових зв’язків. Приклади реляційних СУБД (dBase IV, FoxBase, Paradox, Visual Foxpro, Access, Oracle).
Информация о работе Переваги і недоліки СУБД. Моделі баз даних