Учебное пособие разработано в соответствии с государственным образовательным стандартом высшего профессионального образования подготовки дипломированного специалиста 654600 «Информатика и вычислительная техника»

Скачать 2.89 Mb.

Название	Учебное пособие разработано в соответствии с государственным образовательным стандартом высшего профессионального образования подготовки дипломированного специалиста 654600 «Информатика и вычислительная техника»
страница	14/24
Дата публикации	16.09.2014
Размер	2.89 Mb.
Тип	Учебное пособие

literature-edu.ru > Информатика > Учебное пособие

1 ... 10 11 12 13 14 15 16 17 ... 24

6.1.1. Функциональные зависимости

Пусть R(A1, A2, ..., An) – отношение, определенное на множестве атрибутов A_R, т.е., A_i  A_R для всех i = (1, …, n).

В данном разделе множество A_R имен A_i атрибутов A_i из A_R будет единственной составляющей такого понятия, как схема R отношения R. Иначе говоря, R = {A_R}. Впоследствии, это понятие будет уточняться (см. например, пункт 6.2.6).

Более того, чтобы избежать громоздкого обозначения схемы отношения, в тех случаях, когда надо просто указать, каковы же имена атрибутов, на которых определено отношение R со схемой R, будет использоваться выражение R(A1, A2, ..., An), которое формально обозначает собой R = {{A1, A2, ..., An}}.

Если здесь речь идет об именах атрибутов, то желательно обозначить некоторым образом и имя отношения. По аналогии с именем атрибута, под обозначением R будет пониматься имя отношения R.

Очевидно также, что, если потребуется использовать имя схемы R отношения R, то оно будет в точности таким же, как и имя отношения R, т.е. – R.
С математической точки зрения отношение может быть бесконечным множеством, однако в реляционных моделях его предполагают конечным и на практике отождествляют с понятием двухмерной таблицы.

При представлении отношения с помощью таблицы ее строки соответствуют кортежам, а столбцы – атрибутам. Причем такая таблица должна обладать следующими свойствами:

В таблице нет одинаковых строк.
Каждый столбец таблицы содержит значения только одного атрибута.
Порядок строк и столбцов в таблице не существенен.

Каждый атрибут Aj, входящий в отношение, имеет область допустимых значений D(Aj), которую принято называть доменом. Так, например, какая-то сущность в предметной области может обладать свойством “пол”, для которого известно множество его значений (характеризующих состояние сущности): {мужской, женский}.

Будем говорить, что атрибуты A и B отношения R связаны функциональной зависимостью (ФЗ) f:

f: D (A)  D (B),

которую будем понимать как множество упорядоченных пар:

{ │ a  D(A), b  D(B)},

где  – символ, обозначающий элемент множества, а │ – сокращенная запись слов "таких что", если в любой момент времени (время понадобится впоследствии) каждому элементу a  D(A) соответствует не более одного элемента b  D(B).

Стрелка "" разделяет ФЗ на левую и правую части. При этом левую часть ФЗ, иногда называют детерминантой.
Функциональная зависимость это не функция в точном математическом смысле, так как допускается, что со временем она может изменяться (так же как изменяется и отношение R).

В математике под функциональной зависимостью (функцией) понимают тройку объектов (X, Y, f) где X – множество (область определения), Y – множество (множество значений), f - правило, согласно которому каждому элементу хХ ставится в соответствие один и только один элемент yY (правило функциональной зависимости).

Определения ФЗ для атрибутов отношения тоже напоминает это определение. Отличие же от математического определения ФЗ состоит в том, что если рассматривать математическое понятие функции, то для фиксированного значения хХ соответствующее значение функции у=f(x) всегда одно и то же. Например, если задана функция y=x², то для значения х=2 соответствующее значение y всегда будет равно 4. В противоположность этому в отношениях значение зависимого атрибута может быть различным в различных состояниях базы данных.

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

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

Функциональная зависимость атрибута B от атрибута A состоит в том, что каждому значению свойства, описываемого атрибутом A, может быть поставлено в соответствие только одно значение свойства, описываемого атрибутом B.

Функциональная зависимость может связывать и совокупность атрибутов:

f: {A1, ..., An}  {B1, ..., Bm},

что является сокращенной записью для:

f: D(A1) ... D(An)  D(В1) ... D(Вm),

где  – математический символ операции декартова произведения.

1 ... 10 11 12 13 14 15 16 17 ... 24

Похожие:

	Рабочая программа по дисциплине «физическая география» Разработана в соответствии с государственным образовательным стандартом высшего профессионального образования «Государственные требования...		Высшего профессионального образования институт иностранных языков Требования к обязательному минимуму содержания и уровню подготовки выпускника вуза, предъявляемые Федеральным Государственным образовательным...
	Институт иностранных языков Требования к обязательному минимуму содержания и уровню подготовки выпускника вуза, предъявляемые Государственным образовательным...		Рабочая программа дисциплины основы искусственного интеллекта Программа составлена в соответствии с Государственным образовательным стандартом высшего профессионального образования по педагогическим...
	Высшего профессионального образования Направление подготовки дипломированного специалиста утверждено приказом Министерства образования Российской Федерации от 02. 03....		Программа по дисциплине Иностранный язык (английский) Государственным образовательным стандартом высшего профессионального образования и государственными требованиями к минимуму содержания...
	Программа дисциплины «География» федерального компонента цикла опд... Гоу впо тобольская государственная социально-педагогическая академия им. Д. И. Менделеева		Дипломированного специалистА Направление подготовки дипломированного специалиста утверждено приказом Министерства образования Российской Федерации от 02. 03....
	Дипломированного специалиста Направление подготовки дипломированного специалиста утверждено приказом Министерства образования Российской Федерации от 02 марта...		Пояснительная записка Программа дисциплины «Технология производства первичных фонограмм» Программа дисциплины «Технология производства первичных фонограмм» федерального компонента сд составлена в соответствии с государственным...

Литература