65. Независими множества стойности и излишество
Специализирана тема С7 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да разпознаваш повторения, които функционалните зависимости не обясняват.
Около 10–20 минути с четенето и задачата. Примерите и решенията тук са авторски и са съобразени с посочения източник.
Основната идея
Понякога един обект има две независими множества характеристики. Например читател знае няколко езика и има няколко хобита. Ако никое хоби не е обвързано с конкретен език, записът в обща релация ЧИТАТЕЛ–ЕЗИК–ХОБИ трябва да съдържа всички комбинации за този читател.
При два езика и три хобита получаваме 2×3=6 реда. Всеки език се повтаря за всяко хоби. Клетките все пак съдържат по една стойност; „многозначна“ не означава списък в клетка.
Тази независимост е бизнес правило. Ако редът означава „читателят практикува хобито на този език“, комбинациите са самостоятелни факти и не можем произволно да ги допълваме. Липсата на нетривиални функционални зависимости не изключва този друг вид излишество.
Пример с обяснение
Мария знае български и английски и има хобита шах и плуване. В нашия модел езиците и хобитата са независими. Четирите реда са (Мария,български,шах), (Мария,български,плуване), (Мария,английски,шах), (Мария,английски,плуване).
Мария не определя един-единствен език или едно-единствено хоби. Въпреки това има правило за пълнотата на комбинациите, което ще запишем като многозначна зависимост.
Точно четене
СУ 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 и всяка клетка съдържа една стойност. Иван знае точно български и немски и има точно хобитата шах, бягане и рисуване. Други хора в задачата няма.
- Колко реда трябва да има за Иван?
- Колко пъти ще се повтори немският език?
- Вярна ли е Човек → Език за това състояние?
- Ако добавим хоби музика, като запазим независимостта, колко нови реда са нужни?
Изпрати отговорите по номера в разговора. За самопроверка отвори картите поотделно.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Шест: всяка от двете езикови стойности се комбинира с всяко от трите хобита. Това е 2×3.
Покажи отговор 2
Три пъти — веднъж с шах, веднъж с бягане и веднъж с рисуване.
Покажи отговор 3
Не. Иван има два различни езика. Независимостта между множества стойности не е функционално определяне на една стойност.
Покажи отговор 4
Два: (Иван,български,музика) и (Иван,немски,музика). Едно ново хоби води до повторение по всички езици.