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

F-зависимостей называется алгоритмом синтеза. Определение. Если R – база данных и на ней задано множество F-зависимостей G, то в ней существует по крайней мере |EG| отношений. Это означает, что в R столько же отношений, сколько и классов эквивалентности. Из этого следует следующее. Пусть F - множество F – зависимостей. Любая база данных должна иметь |EF’| отношений, где F’ неизбыточное покрытие для F. Исходя из этого строится способ

построения структуры базы данных. Сначала находится неизбыточное покрытиеF’ для F и в EF’ вычисляем классы эквивалентности. Для каждого EF’(X) строим отношение, состоящее из всех атрибутов, появляющихся в EF’(X). При этом атрибуты левой части каждого класса эквивалентности образуют выделенный ключ. Реализация этого способа позволяет получить алгоритм SYNTHESIZE Вход: множество F – зависимостей F над R. Выход: полная схема баз данных для

F. 1.      F редуцированное минимальное покрытие G. 2.      CF – зависимости (X1,X2,…,Xk) Y из G построить отношение Rj= X1X2…XkY с выделенными ключами K={X1,X2,…Xk). 3.      Пример. A B1B2C1C2DEI1I2I3J B1B2C1 AC2DEI1I2I3J B1B2C2 AC1DEI1I2I3J E I1I2I3 C1D J C2D J I1I2 I3 I2I2 I1 I1I3 I2 И пусть R= AB1B2C1C2DEI1I2I3J Множество минимально, но не редуцировано. Редуцируя F , получим F’= {A B1B2C1C2DE E I1I2 B1B2C1 A B1B2C2 A C1D J C2D J I1I2 I3 I2I2 I1 I1I3 I2} Образуя классы эквивалентности имеем G={ (AB1B2C1 ,B1B2C2) DE

(E) I1I2 (C1D) J (C2D) J (I1I2, I2I2, I1I3)} Преобразуя каждую CF – в отношения с выделенными ключами, получим R1=AB1B2C1C2DE K1= {AB1B2C1 ,B1B2C2} R2= EI1I2 K2={E} R3= C1DJ K3={C1D} R4= C2DJ K4={C2D} R5= I1I2I3 K5={ I1I2, I2I2, I1I3} Окончательная схема БД будет R=( R1, R2, R3, R4 ,R5) Распределенная обработка данных Под распределенной обработкой данных понимается такой способ хранения и обработки данных, когда отдельное приложение может обрабатывать данные,, распределенные на множестве различных баз данных,

управление которыми осуществляют различными СУБД, работающие на различных машинах с различными операционными системами, соединенных коммуникационными системами. Распределенная база данных (РБД) является виртуальным объектом, части которого расположены на удаленных базах данных, связанных каналами связи. Физически РБД состоит из набора узлов, связанных коммуникационной сетью, в которой: ·        

·         Каждый узел обладает своими собственными базами данных, собственными локальными пользователями, собственной СУБД и программным обеспечением для управления транзакциями, а так же собственным диспетчером передачи данных. Распределенная СУБД может рассматриваться как некий способ совместной работы отдельных локальных СУБД, расположенных на разных локальных узлах. Причем новый компонент