16. Наведіть поняття індексу в скбд та проаналізуйте доцільність їх використання. Охарактеризуйте відмінність кластерного від некластерного індексів.

Індекс – об’єкт бази даних, створений з ціллю підвищення продуктивності пошуку даних. Індекси дозволяють збільшити швидкість доступу до даних і підтримують унікальність даних. Недоліки індексів: займають додаткове місце в оперативній памяті, уповільнють операції вставки, оновлення і видалення записів.

Некластерний індекс можна уявити як окрему таблицю, кожен рядок якої ссилається на один чи декілька рядків в таблиці з даними.

Кластерний індекс – це деревовидна структура даних, при яких значення індексу зберігаються разом з даними, які їм відповідають.

Кластерні індекси відрізняються від некластерних так само, як зміст книги відрізняється від алфавітного покажчика. Алфавітний покажчик(некластерний індекс) для точного слова(значення) дає точні номера сторінок(рядки в БД). Зміст вказує діапазон сторінок, які відповідають конкретній главі, в якій знайдеться шукане слово. Причому кожна глава, якщо вона достатньо велика може вміщувати власний зміст.

17. Розкрийте суть процесу нормалізації бд. Охарактеризуйте 1нф та 2нф.

Нормалізація схеми бази даних — покроковий процес розбиття одного відношення (на практиці: таблиці) відповідно до алгоритму нормалізації на декілька відношень на базі функціональних залежностей.

Метою нормалізації є усунення недоліків структури БД, які призводять до шкідливої надмірності в даних, яка в свою чергу потенційно призводить до різних аномалій і порушень цілісності даних.

1НФ:Відношення знаходиться в 1НФ тоді і тільки тоді, коли значення усіх входячих у неї атрибутів є атомарними. Для роботи мов запитів достатньо, Щоб відношення знаходилося в 1НФ. Подальша нормалізація відношень необхідна для реалізації додаткових вимог до БД.

2НФ: Відношення знаходиться в 2НФ, якщо воно знаходиться в 1НФ і кожний її непервинний атрибут функціонально повно залежить від первинног ключа.

18. Розкрийте суть процесу нормалізації бд. Охарактеризуйте 3нф та нфбк.

Нормалізація – це процес даталогічного моделювання Баз даних внаслідок, якого відбувається декомпозиція її складових.

3НФ: БД знаходиться в третій норм. формі, якщо вона знаходиться в другій норм.формі і кожен ключовий атрибут безпосередньо залежить від первинного ключа. В базі відсутні транзитивні залежності.

НФБК: БД знаходиться в норм. формі Бойса-Кодда, якщо вона знаходиться в третій норм. формі і у ній відсутні залежності атрибутів первинного ключа від не ключових атрибутів.

19. Розкрийте суть процесу нормалізації бд. Охарактеризуйте 4нф та 5нф.

Нормалізація схеми бази даних — покроковий процес розбиття одного відношення (на практиці: таблиці) відповідно до алгоритму нормалізації на декілька відношень на базі функціональних залежностей.

4НФ: База даних знаходиться в четвертій нормальній формі коли вона знаходиться в нормальній формі Бойса Кодда.

Коли в ній у випадку існування багатозначних залежностей всі атрибути залежать від первинного ключа.

5НФ: База даних знаходиться в п'ятій нормальній формі коли вона знаходиться в четвертій нормальній формі і коли будь-яка залежність з'єднання випливає з існування деякого можливого ключа у відношенні

Приклад

Якщо в базі даних є сутність з атрибутами "викладач", "студент", "дисципліна", то спостерігається вплив цих атрибутів один на одного, тому для досягнення п'ятої нормальної форми необхідно створити 3сутності:

1. Викладач,студент.

2. Студент, дисципліна

3. Викладач, дисципліна.