Тема. Реляційні моделі данних. Модель «сутність – зв’язок»�

Реляціонні БД

Реляційна база даних - це набір простих таблиць, між якими встановлені зв'язки (відносини) з допомогою числових кодів.

Реляційні БД

• Немає дублювання інформації;
• при зміні адреси фірмі достатності Изменить Його Тільки в табліці Продавці;
• захист від неправильного введення: можна вібрато Тільки фірму, Яка є у табліці Продавці;
• механізм транзакцій: будь-які Зміни вносяться в базу Тільки тоді, коли смороду повністю завершені.

• складність структури (не Більше 40-50 таблицю);
• при Поиск треба звертати до декількох таблиць;
• потрібно підтрімуваті цілісність: при відаленні фірми-продавця вимагає відаляті ВСІ пов'язані записи (автоматично, каскадні відаленн).

Зв’язки між таблицями

Один до одного («1-1») - одного запису в першій таблиці відповідає рівно один запис у другій.? Застосування: виділення часто використовуваних даних.

Один до багатьох («1 - безкінечнічить») - одного запису в першій таблиці відповідає скільки завгодно записів у другій.

1

∞

товари

прайс-лист

Звязки між таблицями

Багато до багатьох - одного запису в першій таблиці відповідає скільки завгодно записів в другій, і навпаки.

Реалізація – через третю таблицю и два зв’язки «1-∞».

розклад

вчителя

предметы

∞

∞

∞

∞

1

1

Нормалізація бази даних

Нормалізація - це розробка такої структури БД, в якій немає надлишкових даних і зв'язків.

• Будь-яке поле повинно бути неподільним.

• Не повинно бути полів, які позначають різні види одного і того ж, наприклад, товарів

∞

1

Нормалізація бази даних

• Будь-яке поле повинно залежати тільки від ключа (ключ - це поле або комбінація полів, однозначно визначає запис).

• Не повинно бути полів, які можуть бути знайдені за допомогою інших.

товари

залежать не тільки от назви товара!

прайс-лист

Пошук по індексам

Алгоритм:

  двійковий пошук за індексом - знайти? номери потрібних записів;

  вибрати ці записи за номерами з основної? таблиці.

• індекси займають місце на диску;
• при зміні таблиці треба перебудовувати всі індекси (в СУБД - автоматично).

• двійковий пошук по всіх стовпцях, для яких побудовані індекси

Модель �“сутність-зв’язок”

Сутність

• Множина об’єктів, які мають однаковий набір параметрів

Класи Школи

Зв’язок

• Учень вчиться у класі
• Учитель викладає у класі

Модель “сутність-зв’язок”

• Призначено для графічного зображення сутностей певної предметної області, їх параметрів та зв’язків між ними

Різновиди зв’язків

• Один-до-багатьох
• Багато-до-багатьох
• Один-до-одного

Ключовий атрибут

• Атрибут, значення якого не може повторюватись

Модель “сутність-зв’язок”

Головний принцип семантичного моделювання

• Модель “сутність-зв’язок” повинна дозволяти зберігання будь-якого факту лише в одному місці

​

• Щоб інформація, яка зберігатиметься у спроектованих за цією моделлю БД, мала якомога меншу надлишковість

Дякую за Увагу!