
- •З дисципліни технологія проектування та адміністрування баз даних і сховищ даних
- •1. Визначення і класифікація бд як інформаційної системи
- •2. Автоматизовані банки даних
- •2.1. Основні поняття й визначення бази і банків даних
- •2.2. Загальна побудова і характеристики бази даних.
- •2.3. Вимоги до банків даних
- •2.5. Принципи побудови банків даних
- •3. Технологія проектування бд
- •3.1. Трирівнева модель системи керування базою даних. Фізична і логічна незалежність.
- •3.2. Інфологічна модель даних. Основні поняття.
- •3.3. Класифікація моделей даних.
- •3.4. Вимоги й підходи до інфологічного проектування
- •3.5. Аналіз предметної області
- •3.4. Основні моменти аналізу предметної області
- •4. Модель «сутність – зв’язок» (er-модель) предметної області
- •4.1. Основні елементи моделі «сутність-зв'язок»
- •4.2. Основні риси моделі "сутність-зв'язок" (er-моделі).
- •6. Мови інфологічного моделювання
- •6.1. Мова er-діаграм
- •6.2. Технологія побудови ілм на прикладі er-моделі
- •1. Лобіо по грузинськи:
- •5. Класифікація сутностей і зв'язків
- •5.1. Класи сутностей
- •5.2. Характеристика зв'язків
- •7. Моделі даних, підтримувані субд.
- •7.1. Організація даних
- •3.1. Файлова модель.
- •3.2. Структури даних.
- •12.1. Моделі даних - основні визначення.
- •12.2. Ієрархічна модель даних
- •12.3. Мережна модель даних
- •12.4. Переваги і відмінності мережної моделі.
- •13. Реляційна модель даних
- •5.1. Реляційна модель даних: основні поняття.
- •Студент
- •5.2. Характеристики відношення
- •Студент (Прізвище _ та _ ініціали, Курс, Група, Спеціальність)
- •5.2. Загальна структура реляційної моделі.
- •5.5. Основи реляційної алгебри Операції з даними в реляційній моделі
- •5.4. Поняття ключа. Основні типи ключів
- •8. Нормалізація схем баз даних
- •Кожна наступна нормальна форма в деякому змісті краще попередньої;
- •При переході до наступної нормальної форми властивості попередніх нормальних властивостей зберігаються.
- •9. Адміністрування баз даних
- •9.1. Завдання адміністрування даних.
- •9.2. Користувачі банків даних
- •9.3. Основні функції групи адміністратора бд
7. Моделі даних, підтримувані субд.
7.1. Організація даних
Організація даних характеризується на двох рівнях логічному і фізичному.
Фізична організація визначає спосіб розміщення даних безпосередньо на машинному носії. У сучасних прикладних програмних засобах цей рівень організації забезпечується автоматично без втручання користувача. Користувач, як правило, оперує в прикладних програмах та універсальних програмних засобах уявленнями про логічну організацію даних.
Логічна організація даних на машинному носії залежить від програмних засобів організації і ведення даних, які використовуються. Логічна організація даних визначається типом структур даних і видом моделі, яка використовується і підтримується програмним засобом.
Для розміщення одної і тієї самої інформації можуть бути використані різні структури і моделі даних. Їх вибір покладається на користувача, що створює інформаційну базу, і залежить від багатьох факторів, у тому числі і від наявного технічного та програмного забезпечення, і визначається складністю задач, що автоматизуються, та обсягом інформації.
3.1. Файлова модель.
Основні типи структур даних файлової моделі -поле, запис, файл.
У файлових системах реалізується модель типу плоский файл. При цій моделі інформаційна база (ІБ) є сукупністю не пов'язаних між собою файлів (незалежних) з однотипних записів з лінійною (однорівневою) структурою. Структура запису файлу - лінійна, тобто поля мають єдине значення і відсутні групові дані.
Опис логічної організації даних файлової моделі. При описі логічної організації даних кожному файлу надається унікальне ім'я і дається опис структури його записів. Опис структури записів включає перелік полів, що входять у неї, та їх порядок усередині запису.
Для кожного поля задається скорочене позначення - ім'я поля (ідентифікатор поля всередині запису), формат поля - тип даного, що зберігається, довжина поля і точність числових даних. Для полів, що виконують роль унікального (первинного) ключа запису, вказується ознака ключа.
Індексування. Засобом ефективного доступу за ключем до записів файлу є індексування. При індексуванні створюється додатковий індексний файл, який в упорядкованому вигляді містить усі значення ключа файлу даних. Для кожного значення ключа в індексному файлі міститься показник на відповідний запис файлу даних. При наявності індексного файлу, розмір якого менший від основного, за заданим ключем швидко знаходиться запис. За допомогою показника на запис у файлі даних здійснюється прямий доступ до цього запису. Індексування може проводитися не лише за первинним, а й за вторинним ключем.
3.2. Структури даних.
Структури файлової моделі даних. Ці структури даних є базовими для файлової моделі даних, але використовуються і в ряді СУБД, що робить ці поняття універсальними. Основні первинні типи структур даних - поле, запис, файл.
Розглянемо ці структури даних на прикладі опису об’єкту «УГОДА»:
Рис. 1.6.а
Деталізуємо і уточнюємо концептуальну модель:
Рис.1.6.б
Поле - це елементарна одиниця логічної організації даних, яка відповідає окремій, неподільній одиниці інформації - реквізиту.
Запис — це сукупність полів, що відповідають логічно пов'язаним реквізитам. Структура запису визначається складом і послідовністю полів, які в неї входять, кожне з яких містить елементарне дане. Запис є основною структурною одиницею обробки даних і одиницею обміну між оперативною і зовнішньою пам'яттю.
Файл - це сукупність однакових за структурою примірників записів зі значеннями окремих полів. Примірник (екземпляр) запису є реалізацією запису, що містить конкретні значення полів.
Рис. 1.6.в
Кожний примірник запису однозначно ідентифікується унікальним ключем запису. Загалом ключі запису бувають двох видів: первинний (унікальний) і вторинний ключ.
Первинний ключ (ПК) — це одне або кілька полів, які однозначно ідентифікують запис. Якщо первинний ключ складається з одного поля, він називається простим, якщо з кількох - складним ключем.
Вторинний ключ (ВК), на відміну від первинного, - це таке поле, значення якого може повторюватись у кількох записах файлу, тобто він не є унікальним. Якщо за значенням первинного ключа може бути знайдений лише один примірник запису, то за вторинним - кілька.
На рис. 1.6.г наведено приклад структури запису, що містить інформацію про угоду із замовниками на постачання товарів.
Рис. 1.6.г Приклад структури запису документа «Угода»
Структури даних у моделях. До типових структур даних відносяться:
елемент даних, агрегат даних, запис, база даних тощо.
Елемент даних - це мінімальна пойменована структурна одиниця даних (аналог поля у файлових системах).
Агрегат даних - це пойменована підмножина елементів даних або інших агрегатів усередині запису.
Запис - це складний агрегат, який не входить до складу інших агрегатів. Він
характеризується структурою взаємозв'язків її елементів й агрегатів. Таким чином,
структура запису може мати ієрархічний характер.
Усі примірники запису однакової структури створюють тип запису. Запис конкретного типу є об'єктом у моделі даних.