Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

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

Основные понятия.

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

Атрибутом будем называть поименованное свойство объекта и обозначать
Аi , где [pic]. Домен атрибута Аi обозначим dom(Аi). Тогда отношением R называется конечное множество атрибутов [pic]. Ключ отношения R является подмножеством К = [pic] со следующим свойством. Для любых двух различных кортежей t1 и t2 в R существует такое [pic], что t1(B)[pic]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 по Х-столбцам так, чтобы собрать кортежи с равными Х-значениями вмести.
1. Если каждая совокупность кортежей с равными Х-значениями имеет также равные Y-значения, то на выходе получаем истину, а в противном случае - ложь.

Этот алгоритм проверяет, удовлетворяет ли отношение R F-зависимости

X -> Y.

Пример.

В результате выполнения алгоритма SATISFIES выясним удовлетворяет ли
F-зависимость РЕЙС -> ВРЕМЯ_ВЫЛЕТА следующему отношению

ГРАФИК

|ПИЛОТ |РЕЙС |ДАТА |ВРЕМЯ_ВЫЛЕТА |
|А... |83 |9 авг |10:15 |
|П... |83 |11 авг |10:15 |
|А... |116 |10 авг |13:25 |
|Р... |116 |12 авг |13:25 |
|П... |281 |8 авг |5:50 |
|С... |281 |9 авг |5:50 |
|П... |301 |12 авг |18:35 |
|С... |412 |15 авг |13:25 |

Рекомендуем скачать другие рефераты по теме: капитанская дочка сочинение, курсовик.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки