Методами декомпозиции называют способы разделить целое на части. Все их можно условно объединить в две группы: деление на этапы и создание дерева зависимостей.
Деление на этапы — составление списка последовательных задач. Это пошаговый алгоритм действий: к новой задаче нельзя приступить, пока не выполните старую. Этот метод используют для декомпозиции процессов, работ и иногда — целей.
Дерево зависимостей — иерархическая структура. В ней получается множество задач, которые могут быть не связаны между собой и выполняться параллельно. Этот метод декомпозиции больше подходит для проектов и масштабных задач.
Составить дерево зависимостей сложнее, чем разделить задачу на этапы. Чтобы не упустить ничего из виду, можно использовать визуализацию. Для декомпозиции личных целей можно использовать обычный планировщик, а для рабочих задач — специальные инструменты.
ФУНКЦИОНАЛЬНЫЕ ЗАВИСИМОСТИ Основные понятия
Имеем некоторую схему отношения — R(AjA2...An). Функциональная зависимость представляет собой один из возможных типов зависимостей между атрибутами отношения. Она определяет, что:
• значение одного подмножества атрибутов YcR зависит от значения другого подмножества Хс R. Например, в приведенном выше отношении ПОСТАВКА ИЗДЕЛИЙ атрибут city зависит от атрибута sld;
• одному и тому же значению X соответствует одно и то же значение Y.
Возможные способы определения функциональных зависимостей:
• есть конкретная реализация отношения r^R), и для нее на основании анализа конкретных значений атрибутов можно определить функциональные зависимости;
• на основе анализа предметной области можно определить функциональные зависимости для всех возможных реализаций отношения г!(R), r?(R),... в разные моменты времени.
Конечно, для проектирования базы данных необходимо использовать второй способ.
Определение функциональной зависимости. Пусть R(A]A2...A ) — схема отношения с атрибутами из некоторого универсального множества атрибутов U = {А,, А2, ..., Ап}. Пусть также XcUhYcU-некоторые подмножества множества атрибутов схемы R. Тогда говорят, что Y функционально зависит от X (или X функционально определяет Y) тогда и только тогда, когда для любой допустимой реализации отношения r(R) каждое значение множества атрибутов X связано в точности с одним значением множества атрибутов Y.
Формальная запись:
1": X -> У.
Здесь X — детерминант, а У — зависимость.
Другими словами, для любой допустимой реализации отношения г(Я) если какие-то два кортежа имеют одинаковые значения атрибутов из X, они обязательно имеют и одинаковые значения атрибутов из У ку (ох=х (г)) — всегда дает только один кортеж для любого значения х атрибутов X из г.
Примеры.
1. Очевидный пример: так как первичный ключ РК однозначно определяет каждый кортеж отношения, РК А^А^.А , а также и любое подмножество атрибутов из и.
2. Из рассматриваемого примера ПОСТАВКА ИЗДЕЛИЙ очевидно, что:
5Ы БЫате;
р1с1 р№те;
(516, р1<Д "> Цу.
Важно! Функциональные зависимости являются утверждением обо всех
реализациях отношения, которые удовлетворяют схеме отношения Я.
Нельзя, рассматривая конкретную реализацию отношения, на ее основе определить функциональные зависимости.
Рассмотрим пример. Пусть дана некоторая реализация отношения, удовлетворяющая схеме Я:
(бЫ
|
рЫ
|
<№)
|
Б1
|
Р1
|
100
|
Б1
|
Р2
|
100
|
Б2
|
Р1
|
200
|
Б2
|
РЗ
|
200
|
БЗ
|
Р1
|
100
|
Из приведенной реализации можно сделать вывод, что 51<3 ->
Но в какой-то следующий момент времени в реализации отношения может появиться кортеж <81, РЗ, 200>, который нарушает предполагаемую функциональную зависимость.
Как определять функциональные зависимости
Декларация функциональных зависимостей — решение, которое может быть принято только проектировщиком на основе анализа семантики атрибутов. Функциональные зависимости не могут быть доказаны, но они будут претворяться в жизнь средствами СУБД, если ей это предписано (это определяется установленными ограничениями целостности).
На что влияют функциональные зависимости
1. Функциональные зависимости гарантируют, что СУБД в дальнейшем будет поддерживать определенные ими ограничения целостности.
2. Возможно, обеспечат более эффективную реализацию отношения.
3. Но! Делают невозможным хранение некоторой информации.
Рассмотрим пример, иллюстрирующий важность определения
функциональных зависимостей. Пусть, например, определена следующая схема отношения:
ОТДЕЛ (Название. Номер помещения, Телефон).
Очевидно, что такая схема отношения определяет функциональную зависимость Название -> Телефон. Возможная реализация отношения:
ОТДЕЛ (Название Номер помещения Телефон)
Бухгалтерия 128 123-4567
• • • ••• •••
Это означает, что никакой отдел не может иметь несколько телефонов.
Еще один пример. Уже говорилось, что в любом отношении есть функциональная зависимость РК -Э Я. Если для некоторой схемы Я кроме указанной функциональной зависимости существуют еще и другие типа А -Э В, то, вообще говоря, схема отношения Я будет характеризоваться некоторой избыточностью. Действительно, рассмотрим следующую схему отношения:
ПОСТАВЩИК (Номер поставщика. Имя, Город, Код города).
В этой схеме определена функциональная зависимость
Город -> Код города.
Следовательно, в каждом кортеже для каждого значения атрибута Город будет повторяться соответствующее значение атрибута Код города.
Чем это плохо?
Функциональные зависимости определяют некоторые ограничения целостности, которые должны проверяться при каждом обновлении состояния базы данных. Если таких ограничений много — слишком много времени будет тратиться на их проверку, что конечно же не очень хорошо. Например, если в некоторой реализации приведенного выше отношения ПОСТАВЩИК несколько десятков (или более) кортежей имеют одно и то же значение атрибута Город (например, Москва) и поменялся код этого города, необходимо внести изменения во все кортежи отношения.
Таким образом, функциональные зависимости рассматриваются как средство задания ограничений целостности для схемы отношения Я, и они будут проверяться.
Do'stlaringiz bilan baham: |
