38. ЗА СПОСОБОМ ДОСТУПУ ДО БД
У файл-серверних СУБД файли даних розташовуються централізовано на файл-сервері. СУБД розташовується на кожному клієнтському комп'ютері (робочої станції). Доступ СУБД до даних здійснюється через локальну мережу. Синхронізація читань і оновлень здійснюється за допомогою файлових блокувань. Перевагою цієї архітектури є низьке навантаження на процесор файлового сервера. Недоліки: потенційно високе завантаження локальної мережі; ускладненість або неможливість централізованого управління; ускладненість або неможливість забезпечення таких важливих характеристик як висока надійність, висока доступність і висока безпека. Застосовуються найчастіше в локальних додатках, які використовують функції управління БД; в системах з низькою інтенсивністю обробки даних і низькими піковими навантаженнями на БД.
На даний момент файл-серверна технологія вважається застарілою.
Приклади: Microsoft Access, Paradox, dBase, FoxPro, Visual FoxPro.
Клієнт-серверні
Клієнт-серверна СУБД розташовується на сервері разом з БД і здійснює доступ до БД безпосередньо, в монопольному режимі. Усі клієнтські запити на обробку даних обробляються клієнт-серверної СУБД централізовано. Недолік клієнт-серверних СУБД полягає в підвищених вимогах до сервера. Переваги: потенційно більш низьке завантаження локальної мережі; зручність централізованого управління; зручність забезпечення таких важливих характеристик як висока надійність, висока доступність і висока безпека.
Приклади: Oracle, Firebird, Interbase, IBM DB2, Informix, MS SQL Server, Sybase Adaptive Server Enterprise, PostgreSQL, MySQL, Cach, Лінтер.
Вбудовувані
Вбудована СУБД - СУБД, яка може поставлятися як складова частина деякого програмного продукту, не вимагаючи процедури самостійної установки. Вбудована СУБД призначена для локального зберігання даних свого програми, але не розрахована на колективне використання в мережі. Фізично вбудовується СУБД найчастіше реалізована у вигляді підключається бібліотеки. Доступ до даних з боку програми може відбуватися через SQL або через спеціальні програмні інтерфейси.
Приклади: OpenEdge, SQLite, BerkeleyDB, Firebird Embedded, Microsoft SQL Server Compact, Лінтер.
39. ІЄРАРХІЧНА МОДЕЛЬ
В ієрархічній моделі зв’язки між даними можна описати за допомогою дерева. Для опису структури ієрархічної БД в деяких мовах програмування використовується тип даних “дерево”, схожий з типом даних “структура” мови С. Тип “дерево” є складеним. Він включає в себе піддерева, кожне з яких має тип “дерево”, яке складається з кореневого типу та впорядкованого набору, (можливо порожнього) підлеглих типів. Кожний з елементарних типів, включених в тип “дерево” є простим або складеним типу “запис”. Простий запис складається з одного типу, наприклад числового, а складений “запис” об’єднує деяку сукупність типів, наприклад, ціле, строку символів та показчик (посилання).
Кореневим називається тип, який має підлеглі типи, та сам не є підтипом. Підлеглий тип (підтип) є нащадком по відношенню до типу, який виступає для нього в ролі попередника (батька). Нащадки одного й того ж дерева є близнюками по відношенню один до одного.
В цілому тип “дерево” являє собою упорядковану сукупність екземплярів даних типу дерево, які містять екземпляри типу “запис”. Часто відношення споріднення між типами переносять на відношення між самими записами. Поля записів зберігають власне числові та символьні значення, які складають основний зміст БД. Обхід всіх елементів ієрархічної БД звичайно проводиться зверху вниз та зліва направо.
До основних операцій маніпулювання ієрархічно організованими даними відносяться наступні:
Пошук вказаного екземпляра БД (наприклад дерева із значенням 10 в полі Відділ_номер);
Перехід від одного дерева до іншого;
Перехід від одного запису всередині дерева до іншої (наприклад, до наступного запису типу Співробітники;
Вставка нового запису у вказану позицію;
Видалення поточного запису;
Основне правило контролю цілісності даних формулюється наступним чином: нащадок не може існувати без батька, а в деяких батьків може не бути нащадків.
До переваг ієрархічної моделі даних відносяться ефективне використання пам’яті ЕОМ та непогані показники часу виконання основних операцій над даними. Ієрархічна модель даних зручна для роботи з ієрархічно упорядкованою інформацією.
Недоліки – громіздкість обробки інформації із складними логічними зв’язками, а також складність для розуміння звичайними користувачами (IMS, PC/Focus, Ока, ИНЭС, МИРИС).
40. СІТЬОВА МОДЕЛЬ.
Сітьова БД складається з набору записів та набору відповідних зв’язків. Якщо в ієрархічних структурах запис-нащадок міг мати тільки один запис-попередник, то в сітьовій моделі даних він може мати довільне число записів-попередників.
Найважливішими операціями маніпулювання даними баз сітьового типу є такі:
Пошук запису в БД;
Перехід від попередника до першого нащадка;
Перехід від нащадка до попередника;
Створення нового запису;
Видалення поточного запису;
Модифікація поточного запису;
Включення запису в зв’язок;
Виключення запису із зв’язку;
Зміна зв’язків.
Перевагами сітьової моделі є можливість ефективної реалізації по показниках затрат пам’яті та оперативності. Порівняно з ієрархічною моделлю, сітьова модель надає великі можливості в припустимості утворення довільних зв’язків.
Недоліками сітьової моделі є велика складність схеми БД, а також складність обробки інформаціі для звичайного користувача.(IDMS, СЕТЬ, КОМПАС).
41. РЕЛЯЦІЙНА МОДЕЛЬ
Реляційна модель даних запропонована співробітником фірми IBM Коддои та базується на понятті відношення (relation)
Відношення являють собою множину елементів, які називаються кортежами. Наглядною формою представлення відношення є звичайна таблиця, яка має рядки (записи) та стовпчики (колонки). Кожний рядок має однакову структуру та складається з полів. Рядкам таблиці відповідають кортежі, а стовпчикам – атрибути відношень. Наприклад, таблиця може містити відомості про групу студентів, про кожного з яких відомі наступні характеристики: ПІБ, стать, вік, домашня адреса. Для опису складних логічних структур застосовують зв’язування таблиць.
Перевагою реляцыйної моделі є простота, наочність та зручність реалізації на ЕОМ. Це є основною причиною їх широкого використання.
Недоліки – складність опису ієрархічних та сітьових зв’язків. Приклади реляційних СУБД (dBase IV, FoxBase, Paradox, Visual Foxpro, Access, Oracle).
Первинним ключом (ключовим атрибутом) називається атрибут відношення, який однозначно ідентифікує кожний запис, наприклад, у відношенні СПІВРОБІТНИК (ПІБ, Відділ, Дата_Народження) ключовим є атрибут ПІБ. Ключ може бути складним, тобто складатись з декількох атрибутів. Кожне відношення обов’язково має комбінацію атрибутів, яка може слугувати ключем. Ключі звичайно використовують для досягнення наступних цілей:
Виключення дублювання значень в ключових атрибутах;
Упорядкування кортежів (по зростанню, або зменшенню);
Прискорення роботи з кортежами;
Організації зв’язування таблиць.
За допомогою ключів встановлюються зв’язки між відношеннями. Наприклад є два відношення СТУДЕНТ (ПІБ, Група, Спеціальність) та ПРЕДМЕТ( Назва_пр, Години), які зв’язані відношенням СТУДЕНТ_ПРЕДМЕТ(ПІБ, Назва_пр, Оцінка). В цьому відношенні атрибути ПІБ та Назва_пр. утворюють складений ключ.
Таблицю можна вважати відношенням за виконання наступних умов:
Всі рядки таблиці повинні бути унікальні, тобто не може бути рядків з однаковими первинними ключами.
Імена стовпчиків таблиці повинні бути різними, а значення їх простими, тобто неприпустимі група значень в одному стовпчику одного рядка
Всі рядки однієї таблиці повинні мати одну структуру, яка відповідає іменам та типам стовпчиків.
Порядок розміщення рядків в таблиці може бути довільним.
Найчастіше таблиця з відношенням розміщується в одному файлі. В деяких СУБД одна окрема таблиця вважається БД. В інших СУБД БД може містити декілька таблиць, поєднаних за змістом, а також процедури контроля інформації. Так при використанні MS Access в файлі БД поряд з таблицями зберігаються інші об’єкти бази: звіти, макроси, форми, макроси, модулі.
Таблиця даних звичайно зберігається в окремому файлі ОС, тому може мати обмеження в назві. Імена полів зберігаються всередині таблиць. Правила їх формування визначаються СУБД, які, як правило, на довжину полів і використаний алфавіт серйозних обмежень не накладають.
Якщо задане таблицею відношення має ключ, то вважається, що таблиця також має ключ і її називають ключевою чи таблицею з ключовими полями.
У більшості СУБД файл таблиці включає керуючу частину (описання типів полів, імена полів та інша інформація), і область розміщення записів.
42. ОСНОВНІ ОПЕРАЦІЇ МАНІПУЛЮВАННЯ ІЄРАРХІЧНО ОРГАНІЗОВАНИМИ ДАНИМИ
До основних операцій маніпулювання ієрархічно організованими даними відносяться наступні:
Пошук вказаного екземпляра БД (наприклад дерева із значенням 10 в полі Відділ_номер);
Перехід від одного дерева до іншого;
Перехід від одного запису всередині дерева до іншої (наприклад, до наступного запису типу Співробітники;
Вставка нового запису у вказану позицію;
Видалення поточного запису;
Основне правило контролю цілісності даних формулюється наступним чином: нащадок не може існувати без батька, а в деяких батьків може не бути нащадків.
До переваг ієрархічної моделі даних відносяться ефективне використання пам’яті ЕОМ та непогані показники часу виконання основних операцій над даними. Ієрархічна модель даних зручна для роботи з ієрархічно упорядкованою інформацією.
Недоліки – громіздкість обробки інформації із складними логічними зв’язками, а також складність для розуміння звичайними користувачами (IMS, PC/Focus, Ока, ИНЭС, МИРИС).
43. НАЙВАЖЛИВІШІ ОПЕРАЦІЇ МАНІПУЛЮВАННЯ ДАНИМИ БАЗ СІТЬОВОГО ТИПУ
Сітьова БД складається з набору записів та набору відповідних зв’язків. Якщо в ієрархічних структурах запис-нащадок міг мати тільки один запис-попередник, то в сітьовій моделі даних він може мати довільне число записів-попередників.
Найважливішими операціями маніпулювання даними баз сітьового типу є такі:
Пошук запису в БД;
Перехід від попередника до першого нащадка;
Перехід від нащадка до попередника;
Створення нового запису;
Видалення поточного запису;
Модифікація поточного запису;
Включення запису в зв’язок;
Виключення запису із зв’язку;
Зміна зв’язків.
Перевагами сітьової моделі є можливість ефективної реалізації по показниках затрат пам’яті та оперативності. Порівняно з ієрархічною моделлю, сітьова модель надає великі можливості в припустимості утворення довільних зв’язків.
Недоліками сітьової моделі є велика складність схеми БД, а також складність обробки інформаціі для звичайного користувача.(IDMS, СЕТЬ, КОМПАС).
44. НАЗВІТЬ ЕЛЕМЕНТИ РЕЛЯЦІЙНОЇ МОДЕЛІ ПРЕДСТАВЛЕННЯ ДАНИХ.
|