87. Премахване на повторенията с δ
Специализирана тема С10 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да различаваш броя на срещанията от броя на различните кортежи.
Около 10–15 минути с четенето и задачата.
Основни понятия
При мултимножество един и същ кортеж може да се среща няколко пъти. Елиминирането на повторенията, означено с δ (делта), оставя точно едно копие от всеки различен кортеж. Сравняваме целия кортеж, а не само първата колона.
δ(R)
Операторът запазва схемата. Ако входът вече няма повторения, данните не се променят. Повторното прилагане също не променя резултата: δ(δ(R)) = δ(R). Това свойство се нарича идемпотентност. То не означава, че всяка друга операция има същото свойство.
Пример стъпка по стъпка
| Курс | Форма |
|---|---|
| SQL | онлайн |
| SQL | онлайн |
| SQL | присъствен |
След δ остават (SQL, онлайн) и (SQL, присъствен). Те не са един и същ кортеж: вторите им стойности се различават. Ако първо проектираме само Курс при семантика на мултимножества, получаваме три срещания на SQL; след δ — едно.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §5.2.1, печатни 214 / PDF 251. Чети посочените подраздели, а не всички съседни раздели на страниците. Примерът, чертежите и задачата тук са авторски.
Учебникът и официалната библиография · Учебен речник
Кратка задача — около 5 минути
Условие
Дадено е мултимножеството R(Курс, Форма) с всички срещания в таблицата. Няма NULL. Редът на срещанията няма значение. δ премахва повторенията на цели кортежи; πКурс е проекция само върху Курс и тук запазва повторенията.
| Курс | Форма |
|---|---|
| ER | онлайн |
| ER | онлайн |
| ER | присъствен |
| SQL | онлайн |
- Колко срещания има R и колко различни кортежа?
- Запиши всички кортежи на δ(R).
- Какъв е резултатът от δ(πКурс(R))?
- Ще се промени ли δ(R), ако приложим δ още веднъж?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
R има 4 срещания и 3 различни кортежа. (ER, онлайн) се среща два пъти.
Покажи отговор 2
δ(R) = {(ER, онлайн), (ER, присъствен), (SQL, онлайн)}.
Покажи отговор 3
Получаваме едноколонното множество {(ER), (SQL)}. Първо проекцията дава ER три пъти и SQL веднъж, а δ оставя по едно копие.
Покажи отговор 4
Не. Всеки кортеж вече е представен веднъж. δ е идемпотентен оператор.