12. Типи зв'язків. Визначення зв'язку. Один-до-одного. Один-до-багатьох. Багато-до-одного. Багато-до-багатьох.

Связь — отношение общности, соединения или согласованности.

Связи, поддерживаемые между обьектами в БД разделяются на три основних типа:

• «один к одному»;

• «Один ко многим»;

• «многие к одному»;

• «многие ко многим».

Кортеж отношения — это множество пар вида «имя атрибута, значение атрибута», причем каждый атрибут отношения один и только один раз входит в кортеж. # (Саша, 19, 222222) или (Катя, 20, 353453) или (Настя, 18, 424242)

1. Определение святи «Один к одному» полностью соответствует ее названию. Связью «Один к одному» наз. такая связь, из наличия которой следует, что если имеется какая-то одна строка в одной таблице, то должна бать точно одна соответствующая ей строка в другой таблице. (в каждый момент времени каждому кортежу А соответствует 0 или 1 кортеж В).

2. Связь «один ко многим». При типе связи один-ко-многим запись из одной таблицы связывается с несколькими записями другой таблицы, но записи из второй таблицы связываются только с одной из записей первой таблицы.(каждому кортежу А соответствует несколько кортежей В)

3. «Многие к одному» (множеству кортежа А соответствует один кортеж В)

4. Связь «многие ко многим» характеризуется тем,что на обеих сторонах святи может присутствовать несколько согласующихся строк, а не только одна (товары-заказы, например). При типе связи многие-ко-многим запись из одной таблицы связывается с несколькими записями другой таблицы, а запись из второй таблицы связывается с несколькими записями в первой таблице.

12. Функціональні залежності. Визначення функціональної залежності.

Функціональна залежність (далі часто ФЗ) — концепція, що лежить в основі багатьох питань, пов'язаних з реляційними базами даних, включаючи, зокрема, їхнє проектування. Математично являє собою бінарне відношення між множинами атрибутів даного відношення і є, по суті, зв'язком типу «один-до-багатьох». ФЗ забезпечує основу для наукового підходу до розв'язання деяких проблем, оскільки володіє багатим набором цікавих формальних властивостей.

Связь «один ко многим». При типе связи один-ко-многим запись из одной таблицы связывается с несколькими записями другой таблицы, но записи из второй таблицы связываются только с одной из записей первой таблицы.(каждому кортежу А соответствует несколько кортежей В)

ФЗ є обмеженнями цілісности і визначають семантику даних, що зберігаються. При кожному оновленні СКБД повинна перевіряти їхнє дотримання. Значить, наявність великої кількості ФЗ небажане, інакше це призводить до уповільнення роботи. Для спрощення задачі необхідно скоротити набір ФЗ до мінімально необхідного.

Систе́ма керування ба́зами да́них (СКБД) — комп'ютерна програма чи комплекс програм, що забезпечує користувачам можливість створення, збереження, оновлення, пошук інформації та контролю доступу в базах даних.

Функциональная зависимость. В отношении R атрибут Y функционально зависит от атрибута X — если каждому значению X соответствует в точности одно значение Y. Обозначается y:x→y (x функционально определяет y)

Полная функциональная зависимость. Функциональная зависимость y:x→y называется полной, если атрибут Y не зависит функционально от любого точного подмножества X

Транзитивная функциональная зависимость. Функциональная зависимость y:x→y называется транзитивной, если существует такой атрибут Z, что имеются функциональные зависимости x →z и z→y (обратная зависимость отсутствует).