87. Премахване на повторенията с δ

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

Цел: да различаваш броя на срещанията от броя на различните кортежи.

Около 10–15 минути с четенето и задачата.

Основни понятия

При мултимножество един и същ кортеж може да се среща няколко пъти. Елиминирането на повторенията, означено с δ (делта), оставя точно едно копие от всеки различен кортеж. Сравняваме целия кортеж, а не само първата колона.

δ(R)

Операторът запазва схемата. Ако входът вече няма повторения, данните не се променят. Повторното прилагане също не променя резултата: δ(δ(R)) = δ(R). Това свойство се нарича идемпотентност. То не означава, че всяка друга операция има същото свойство.

Пример стъпка по стъпка

ПОСЕЩЕНИЯ — мултимножество
КурсФорма
SQLонлайн
SQLонлайн
SQLприсъствен

След δ остават (SQL, онлайн) и (SQL, присъствен). Те не са един и същ кортеж: вторите им стойности се различават. Ако първо проектираме само Курс при семантика на мултимножества, получаваме три срещания на SQL; след δ — едно.

87. Премахване на повторенията с δ — разгледан пример
87. Премахване на повторенията с δ — разгледан пример. Схема на данни и операции, не ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §5.2.1, печатни 214 / PDF 251. Чети посочените подраздели, а не всички съседни раздели на страниците. Примерът, чертежите и задачата тук са авторски.

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

Кратка задача — около 5 минути

Условие

Дадено е мултимножеството R(Курс, Форма) с всички срещания в таблицата. Няма NULL. Редът на срещанията няма значение. δ премахва повторенията на цели кортежи; πКурс е проекция само върху Курс и тук запазва повторенията.

R — всички срещания
КурсФорма
ERонлайн
ERонлайн
ERприсъствен
SQLонлайн
87. Премахване на повторенията с δ — изходни данни на задачата
87. Премахване на повторенията с δ — изходни данни на задачата. Схема на данни и операции, не ER диаграма. Отвори в пълен размер.
  1. Колко срещания има R и колко различни кортежа?
  2. Запиши всички кортежи на δ(R).
  3. Какъв е резултатът от δ(πКурс(R))?
  4. Ще се промени ли δ(R), ако приложим δ още веднъж?

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

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

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

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

R има 4 срещания и 3 различни кортежа. (ER, онлайн) се среща два пъти.

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

δ(R) = {(ER, онлайн), (ER, присъствен), (SQL, онлайн)}.

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

Получаваме едноколонното множество {(ER), (SQL)}. Първо проекцията дава ER три пъти и SQL веднъж, а δ оставя по едно копие.

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

Не. Всеки кортеж вече е представен веднъж. δ е идемпотентен оператор.

87. Премахване на повторенията с δ — решение за преговор
87. Премахване на повторенията с δ — решение за преговор. Схема на данни и операции, не ER диаграма. Отвори в пълен размер.