65. Независими множества стойности и излишество

Специализирана тема С7 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.

Цел: да разпознаваш повторения, които функционалните зависимости не обясняват.

Около 10–20 минути с четенето и задачата. Примерите и решенията тук са авторски и са съобразени с посочения източник.

Основната идея

Понякога един обект има две независими множества характеристики. Например читател знае няколко езика и има няколко хобита. Ако никое хоби не е обвързано с конкретен език, записът в обща релация ЧИТАТЕЛ–ЕЗИК–ХОБИ трябва да съдържа всички комбинации за този читател.

При два езика и три хобита получаваме 2×3=6 реда. Всеки език се повтаря за всяко хоби. Клетките все пак съдържат по една стойност; „многозначна“ не означава списък в клетка.

Тази независимост е бизнес правило. Ако редът означава „читателят практикува хобито на този език“, комбинациите са самостоятелни факти и не можем произволно да ги допълваме. Липсата на нетривиални функционални зависимости не изключва този друг вид излишество.

Пример с обяснение

Мария знае български и английски и има хобита шах и плуване. В нашия модел езиците и хобитата са независими. Четирите реда са (Мария,български,шах), (Мария,български,плуване), (Мария,английски,шах), (Мария,английски,плуване).

Мария не определя един-единствен език или едно-единствено хоби. Въпреки това има правило за пълнотата на комбинациите, което ще запишем като многозначна зависимост.

Независими множества за Мария: Езици: български, английски; Хобита: шах, плуване; Всеки език с всяко хоби: 2 × 2 = 4 реда
Независими множества за Мария. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание. §3.6 и §3.6.1; печатни страници 105, 106, 107 / PDF страници 142, 143, 144. Номерата на PDF страниците са тези в сваления файл с 1240 страници; броят включва началните страници. Чети посочените раздели и примери, без съседните упражнения извън обхвата на урока. Това не са страници от първото издание.

Учебникът и официалната библиография · Учебен речник.

Самостоятелна задача — около 5–10 минути

Условие

В УМЕНИЯ(Човек, Език, Хоби) редовете съхраняват независими езици и хобита на всеки човек, а не „хоби, извършвано на даден език“. За всеки човек трябва да присъстват всички комбинации на неговите езици и хобита. Няма NULL и всяка клетка съдържа една стойност. Иван знае точно български и немски и има точно хобитата шах, бягане и рисуване. Други хора в задачата няма.

Изходни множества за Иван: Езици: български, немски; Хобита: шах, бягане, рисуване; Правило: всяка комбинация трябва да е записана
Изходни множества за Иван. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.
  1. Колко реда трябва да има за Иван?
  2. Колко пъти ще се повтори немският език?
  3. Вярна ли е Човек → Език за това състояние?
  4. Ако добавим хоби музика, като запазим независимостта, колко нови реда са нужни?

Изпрати отговорите по номера в разговора. За самопроверка отвори картите поотделно.

Отговори за преговор — разгъвай поотделно

Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.

Покажи отговор 1

Шест: всяка от двете езикови стойности се комбинира с всяко от трите хобита. Това е 2×3.

Покажи отговор 2

Три пъти — веднъж с шах, веднъж с бягане и веднъж с рисуване.

Покажи отговор 3

Не. Иван има два различни езика. Независимостта между множества стойности не е функционално определяне на една стойност.

Покажи отговор 4

Два: (Иван,български,музика) и (Иван,немски,музика). Едно ново хоби води до повторение по всички езици.

Всички шест комбинации: български: шах, бягане, рисуване; немски: шах, бягане, рисуване; Всеки запис е отделен ред с една стойност в клетка
Всички шест комбинации. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.