Лекции по теории проектирования баз данных (БД)

Методическое пособие - Компьютеры, программирование

Другие методички по предмету Компьютеры, программирование

>

Теоретические основы проектирования БД.

.

, . , , .

i , . i dom(i). R . R = . t1 t2 R , t1(B)t2(B). , , . , - , .

.

[_,,,]

, . . .

F- , . :

[,,,]

ПИЛОТ функционально зависит от {РЕЙС,ДАТА}

F-зависимости принято обозначать {РЕЙС,ДАТА}-> ПИЛОТ и говорят, что РЕЙС и ДАТА функционально определяют ПИЛОТ.

В терминах теории множеств и реляционной алгебры F-зависимость определяется так. Пусть R отношение и X, Y подмножества атрибутов в R. Отношение R удовлетворяет функциональной зависимости X -> Y, если Y(X-x) имеет не более чем один кортеж для каждого Х - значения х. В F-зависимости X->Y подмножество X называется левой частью, а Y - правой частью.

Лекция 2

SATISFIES, .

SATISFIES

: R F- X->Y.

: , R X->Y, - .

SATISFIES(R,X->Y)

  1. R - , - .
  2. - Y-, , &