Реляционная модель данных. Карепова Е.Д. - 9 стр.

UptoLike

ВУЗ: 

СФУ | Красноярск

Составители: 

Рубрика: 

17
значения внешнего ключа. Но как быть при удалении кортежа из отношения,
на которое ведет ссылка?
Здесь существуют три подхода, каждый из которых поддерживает це-
лостность по ссылкам.
1. Запрещается производить удаление кортежа из основного отношения, ес-
ли на него существуют ссылки.
2. При удалении кортежа, на который имеются ссылки, во всех ссылающих-
ся кортежах подчиненного отношения значение внешнего ключа автоматиче-
ски становится неопределенным.
3. Каскадное удаление состоит в том, что при удалении кортежа из основно-
го отношения, автоматически удаляются все ссылающиеся кортежи из под-
чиненного отношения.
В развитых реляционных СУБД обычно можно выбрать способ под-
держания целостности по ссылкам для каждой отдельной ситуации опреде-
ления внешнего ключа. Конечно, для принятия такого решения необходимо
анализировать требования конкретной прикладной области.
ПРОЕКТИРОВАНИЕ РБД С ПОМОЩЬЮ КОНЦЕПЦИИ
ФУНКЦИОНАЛЬНЫХ ЗАВИСИМОСТЕЙ
Понятие функциональной зависимости
Отправной точкой рассматриваемого в этом параграфе подхода к про-
ектированию РБД является отношение, находящееся в первой нормальной
форме.
DEF. Отношение находится в первой нормальной форме (1НФ), если
каждый его элемент имеет и всегда будет иметь атомарное значение.
Возможным ключом отношения называется минимальный набор атри-
бутов, однозначно определяющий кортеж. На первом этапе проектирования
из множества возможных ключей следует выбрать один, который будет яв-
ляться первичным ключом БД (ПК). Отметим, что на практике следует про-
вести нормализацию 1НФ для каждого первичного ключа из множества воз-
можных ключей, а затем выбрать наиболее подходящую из полученных мо-
делей.
DEF. Атрибуты, не входящие ни в один из возможных первичных клю-
чей, называются неключевыми.
БД, находящаяся в 1НФ, имеет ряд недостатков, называющихся анома-
лиями хранения, изменения и удаления данных (объясните, каких?). Процесс
разбиения отношения с целью уменьшения вероятности возникновения ано-
малий называется декомпозицией без потерь. Ключевой для декомпозиции
является концепция функциональной зависимости (ФЗ).
18
DEF. Говорят, что атрибут В функционально зависит от атрибута А,
если для каждого значения a атрибута А в любой момент времени существу-
ет ровно одно связанное с ним значение b атрибута В.
Атрибуты А и В могут быть составными (то есть состоять из несколь-
ких атрибутов). ФЗ определяются исходя из базовых свойств самих атрибу-
тов и семантики предметной области.
Ниже представлены два возможных способа записи того, что атрибут В
ФЗ от А:
А → В – математическая форма записи;
A B – диаграмма или графическая форма записи.
Рассмотрим в качестве примера (см. табл. 2) отношение
ПРЕПОДАВАТЕЛЬ_ПРЕДМЕТ, содержащее сведения о преподавателях и
читаемых ими курсах.
Если отношение находиться в 1НФ, то все неключевые атрибуты функ-
ционально зависят от ключа. Но степень зависимости может быть различной.
Таблица 2
Личный
номер
Название
предмета
Кол-во
часов
Фамилия Должность Оклад Кафедра Телефон
201 СПО 36 Фролов доцент 380 руб. МО ЭВМ 4 – 89
201 БКС 72 Фролов доцент 380 руб. МО ЭВМ 4 – 89
202 Алгебра 48 Костин доцент 380 руб. МО ЭВМ 4 – 89
301 Алгебра 48 Бойко профессор 520 руб. ПМ 4 – 88
401 Физика 52 Глазов ассистент 270 руб. Физики 4 – 12
401 Оптика 30 Глазов ассистент 270 руб. Физики 4 – 12
В нашем примере все имеющиеся ФЗ представлены на рисунке 7:
Личный номер
Название
предмета
Фамилия
Должность
Кафедра
Оклад
Телефон
Колич. часов
Рис. 7
Название предмета → Кол-во часов
Личный номер → Фамилия

Страницы