Задана схема отношения R(A, B, C, D, E) со следующим множеством функциональных зависимостей F:
Все зависимости отражают бизнес-правила предметной области. Требуется вычислить замыкание, найти все потенциальные ключи и минимальное покрытие.
Примените алгоритм вычисления замыкания для множества {B} относительно F. Приведите пошаговую трассировку и сделайте вывод о том, является ли {B} суперключом отношения:
Используя классификацию атрибутов по методу L-R-B-N и расчет замыканий, найдите ВСЕ потенциальные ключи отношения R. Докажите их минимальность:
Выполните 3 шага построения минимального покрытия для F: расщепление правых частей, проверка левых частей на посторонние атрибуты и устранение избыточных зависимостей:
Ответьте на теоретический вопрос: почему наличие зависимости E → A позволяет получить кандидатный ключ {E} сразу после нахождения ключа {A}?
В единой денормализованной таблице предприятия R(EmpID, ProjID, DeptID, Role, Salary) зафиксированы следующие функциональные зависимости:
Один сотрудник может работать в нескольких проектах. Зарплата и отдел сотрудника фиксированы и не зависят от выполняемого проекта.
Определите первичный/потенциальный ключ отношения R с помощью вычисления замыкания. Обоснуйте, почему ключ является составным:
Выявите частичные функциональные зависимости в схеме R. Объясните, почему зависимость EmpID → DeptID, Salary является частичной, и какую нормальную форму она нарушает:
Приведите конкретные примеры аномалии избыточности, аномалии обновления и аномалии удаления, возникающих в этой схеме при смене зарплаты или увольнении сотрудника:
Предложите проектную декомпозицию отношения R на набор нормализованных отношений (таблиц), устраняющую частичные зависимости:
В информационной системе транспортной компании создано отношение R(ShipmentID, ItemID, ClientID, WarehouseID, Quantity, Address) со следующими ФЗ:
Одна отгрузка ShipmentID оформляется на одного клиента и может содержать множество товаров ItemID с разных складов.
Вычислите замыкание атрибутов и докажите, какой составной набор атрибутов выступает единственным потенциальным ключом отношения:
Найдите транзитивную функциональную зависимость неключевого атрибута от ключа. Докажите нарушение Третьей нормальной формы (3НФ):
Опишите, к каким последствиям приведет изменение юридического адреса клиента в этой таблице, если клиент оформил 500 заказов за год:
Спроектируйте декомпозицию схемы R на набор отношений третьей нормальной формы без потерь информации и зависимостей:
Задана схема отношения R(X, Y, Z, W, V) с исходным множеством функциональных зависимостей F:
Требуется строго доказать выводимость зависимости по аксиомам Армстронга и построить каноническое минимальное покрытие.
Используя только базовые аксиомы Армстронга (рефлексивность, пополнение, транзитивность) и производные правила, строго докажите, что зависимость X → W логически следует из F:
Найдите единственный потенциальный ключ отношения с помощью метода L-R-B-N и вычисления замыкания:
Проверьте составной детерминант XZ → W на наличие постороннего атрибута. Постройте минимальное покрытие F_min:
Объясните, почему при наличии зависимостей X → Y и Y → Z атрибут Z в левой части XZ → W является избыточным: