таблиці ввести до складу ключа другої таблиці (можливий збіг ключів); в іншому випадку потрібно ввести в структуру першої таблиці зовнішній ключ ключ другої таблиці.
Приклад 6. а рис.1.11 відображено приклад реляційної моделі, побудовано на основі відношень: СТУДЕНТ, СЕСІЯ, СТИПЕНДІЯ.
Студент (Номер, Прізвище, Ім‘я, По батькові, Стать, Дата народження, Група);
Сесія (Номер, Оценка1, Оценка2, Оценка3, Оценка4, Результат);
Стипендія (Результат, відсоток).
аблиці СТУДЕНТ і СЕСІЯ мають ключі, які збігаються (Номер), що дає можливість легко організовувати зв‘язок між ними. Таблиця СЕСІЯ має первинний ключ Номер і має зовнішній ключ Результат, який забезпечує її зв‘язок з таблицею СТИПЕДІЯ.
Запис — сукупність логічно пов‘язаних полів. Екземпляр запису — це окрема реалізація запису, який містить конкретні значення його полів.
Файл (таблиця) — сукупність екземплярів записів однієї структури.
Опис логічної структури запису файла містить послідовність розташування полів запису і їх основні характеристики.
В структурі запису файла зірочкою вказуються поля, значення яких є ключами: первинними (ПК), які ідентифікують екземпляр запису, і вторинними (ВК), які виконують роль пошукових або групових ознак (по значенню вторинного ключа можна знайти декілька записів).
3.2. Класифікація баз даних
За технологією обробки даних бази даних поділяються на централізовані і розподілені.
Централізована база даних зберігається у пам‘яті однієї обчислювальної системи. Якщо ця обчислювальна система є компонентом мережі ЕОМ, можливий розподільчий доступ до такої бази. Такий засіб використання баз даних часто застосовують у локальних мережах ПК.
Розподілена база даних складається з декількох, можливо дублювання одних частин, які зберігаються на різних ЕОМ обчислювальної мережі. Робота з такою базою здійснюється за допомогою системи управління розподіленою базою даних (СУРБД).
За засобом доступу до даних бази даних поділяються на бази даних з локальним доступом і бази даних з віддаленим (мережевим) доступом.
Системи централізованих баз даних з мережевим доступом передбачають різні архітектури одібних систем:
· айл – сервер;
· Клієнт – сервер.
Файл – сервер. Архітектура систем БД з мережевим доступом передбачає виділення однієї з машин мережі в якості центральної (сервер файлів). На такій машині зберігається централізована БД. Всі інші машини мережі виконують функції робочих станцій, за допомогою яких підтримується доступ користувацької системи до централізованої бази даних. Файли бази даних у відповідності з запитами користувача передаються на робочі станції, де і виконується їх опрацювання. Користувачі можуть створювати також на робочих станціях локальні БД, які використовуються ними монопольно. Концепція файл сервер умовно відображена на рис.1.3.
На рис 1.3 чітко визначено, що зберігання виконується на файлі – сервері, а обробка на робочих станціях; файли БД також передаються на робочі станції.
Клієнт – сервер. В цій концепції розуміється, що окрім збереження централізованої бази даних центральна машина (сервер бази даних) повинна забезпечити виконання основного об'єму обробки даних. Запит на дані від клієнта (з робочої станції), спричиняє, породжує пошук та витягнення даних на сервері. Витягнені, взяті дані (але не файли) транспортуються по мережі від серверу до клієнта. Специфікою архітектури клієнт–сервер є використання мови запитів SQL (Structured Query Language). Концепція клієнт–сервер умовно відображена на рис1.4
За типом зв’язку між даними: ієрархічні, мережеві, реляційні, або їх комбінація (мішані).
Ієрархічна БД
єрархічна структура представляє сукупність елементів, пов‘язаних між собою за визначеними правилами. Об‘єкти, які пов'язані ієрархічними відношеннями, створюють орієнтовний граф (перевернуте дерево) (рис. 1.5).
До основних понять ієрархічної структури відносять: рівень, елемент (вузол), зв‘язок. Вузол — це сукупність атрибутів даних, які описують деякий об‘єкт. На схемі ієрархічного дерева вузли представлені вершинами графа. Кожен вузол на більш низькому рівні пов'язаний лише з одним вузлом, який знаходиться на більш високому рівні. Ієрархічне дерево має тільки одну вершину (корінь дерева), яка непідвладна ніякій іншій вершині, вона знаходиться на самому верхньому (першому) рівні. Всі інші вершини залежні.
У кожному записі бази даних існує тільки один (ієрархічний) шлях від кореневого запису.
Приклад 3. Приклад представлений на рис 1.6., ілюструє використання ієрархічної моделі бази даних.
Для розглянутого приклада ієрархічна структура правомірна, так як кожний студент навчається у визначеній (тільки одній) групі, яка відноситься до визначеного (тільки одного) інституту.
Мережева модель даних
мережевій структурі, при тих самих основних поняттях (рівень, вузол, зв‘язок) кожен елемент цієї БД може бути пов'язаним з будь–яким іншим елементом.
На рис. 1.7. відображена мережева структура бази даних у вигляді графа.
Приклад 4. рикладом складної мережевої структури може служити структура БД, яка містить відомості про студентів які приймають участь у науково–дослідних роботах. Тут можлива участь одного студента в декількох науково–дослідних роботах, а також участь декількох студентів у розробці однієї науково–дослідної роботи. Графічне відображення описаної мережевої структури відображено на рис 1.8. Ця структура складається тільки з двох типів записів. Єдине відношення являє собою складний зв‘язок між записами в обох напрямках.
Реляційна модель даних
оняття реляційної (relation — ідношення) БД пов‘язане з розробками відомого американського спеціаліста в області баз даних Е.Кодда.
Ці моделі характеризуються простотою структури даних, зручним для користувача табличним уявленням і можливістю використання формального апарата алгебри відношень і реляційного обчислення для обробки даних.
Реляційна модель орієнтована на організацію даних у вигляді двовимірних таблиць. Будь–яка реляційна таблиця представляє собою двовимірний масив та володіє наступними властивостями:
· ожен елемент таблиці — це один, неподільний елемент даних;
· всі стовпчики таблиці однорідні, тобто всі елементи в стовпчику мають однаковий тип (числовий, символьний і т.д.) і довжину;
· кожен стовпчик має унікальне ім‘я;
· однакові рядки у таблиці відсутні;
· порядок послідовності рядків і стовпців може бути довільний.
ідношення представлені у вигляді таблиць, рядки якої відповідають записам,