Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


‘ункциональные зависимости отношений и математическое пон€тие функциональной зависимости




‘ункциональна€ зависимость атрибутов отношени€ напоминает пон€тие функциональной зависимости в математике. Ќо это не одно и то же. ƒл€ сравнени€ напомним математическое пон€тие функциональной зависимости:

ќпределение 2. ‘ункциональна€ зависимость (функци€) - это тройка объектов , где

- множество (область определени€),

- множество (множество значений),

- правило, согласно которому каждому элементу ставитс€ в соответствие один и только один элемент (правило функциональной зависимости).

‘ункциональна€ зависимость обычно обозначаетс€ как или .

«амечание. ѕравило может быть задано любым способом - в виде формулы (чаще всего), при помощи таблицы значений, при помощи графика, текстовым описанием и т.д.

‘ункциональна€ зависимость атрибутов отношени€ тоже напоминает это определение. ƒействительно:

  • ¬ качестве области определени€ выступает домен, на котором определен атрибут (или декартово произведение доменов, если €вл€етс€ множеством атрибутов)
  • ¬ качестве множества значений выступает домен, на котором определен атрибут (или декартово произведение доменов)
  • ѕравило реализуетс€ следующим алгоритмом - 1) по данному значению атрибута найти любой кортеж отношени€, содержащий это значение, 2) значение атрибута в этом кортеже и будет значением функциональной зависимости, соответствующим данному . ќпределение функциональной зависимости в отношении гарантирует, что найденное значение не зависит от выбора кортежа, поэтому правило

определено корректно.

ќтличие от математического пон€ти€ отношени€ состоит в том, что, если рассматривать математическое пон€тие функции, то дл€ фиксированного значени€ соответствующее значение функции всегда одно и то же. Ќапример, если задана функци€ , то дл€ значени€ соответствующее значение всегда будет равно 4. ¬ противоположность этому в отношени€х значение зависимого атрибута может принимать различные значени€ в различных состо€ни€х базы данных. Ќапример, атрибут ‘јћ функционально зависит от атрибута Ќ_—ќ“–. ѕредположим, что сейчас сотрудник с табельным номером 1 имеет фамилию »ванов, т.е. при значении детерминанта равного 1, значение зависимого аргумента равно "»ванов". Ќо сотрудник может сменить фамилию, например на "—идоров". “еперь при том же значении детерминанта, равного 1, значение зависимого аргумента равно "—идоров".

“аким образом, пон€тие функциональной зависимости атрибутов нельз€ считать полностью эквивалентным математическому пон€тию функциональной зависимости, т.к. значение этой зависимости различны при разных состо€ни€х отношени€, и, самое главное, эти значени€ могут мен€тьс€ непредсказуемо.

‘ункциональна€ зависимость атрибутов утверждает лишь то, что дл€ каждого конкретного состо€ни€ базы данных по значению одного атрибута (детерминанта) можно однозначно определить значение другого атрибута (зависимой части). Ќо конкретные значение зависимой части могут быть различны в различных состо€ни€х базы данных.

2Ќ‘ (¬тора€ Ќормальна€ ‘орма)

ќпределение 3. ќтношение находитс€ во второй нормальной форме (2Ќ‘) тогда и только тогда, когда отношение находитс€ в 1Ќ‘ и нет неключевых атрибутов, завис€щих от части сложного ключа. (Ќеключевой атрибут - это атрибут, не вход€щий в состав никакого потенциального ключа).

«амечание. ≈сли потенциальный ключ отношени€ €вл€етс€ простым, то отношение автоматически находитс€ в 2Ќ‘.

ќтношение —ќ“–”ƒЌ» »_ќ“ƒ≈Ћџ_ѕ–ќ≈ “џ не находитс€ в 2Ќ‘, т.к. есть атрибуты, завис€щие от части сложного ключа:

«ависимость атрибутов, характеризующих сотрудника от табельного номера сотрудника €вл€етс€ зависимостью от части сложного ключа:





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-05-06; ћы поможем в написании ваших работ!; просмотров: 704 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

„то разум человека может постигнуть и во что он может поверить, того он способен достичь © Ќаполеон ’илл
==> читать все изречени€...

2209 - | 2025 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.013 с.