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

E I₁ I₂ I₃

C₁ D J C₂ D J

I₁ I₂ I₃ I₂ I₂ I₁ I₁ I₃ I₂

И пусть R= AB₁ B₂ C₁ C₂ DEI₁ I₂ I₃ J

Множество минимально, но не редуцировано. Редуцируя F , получим

F’= {A B₁ B₂ C₁ C₂ DE E I₁ I₂

B₁ B₂ C₁ A B₁ B₂ C₂ A

C₁ D J C₂ D J

I₁ I₂ I₃ I₂ I₂ I₁ I₁ I₃ I₂ }

Образуя классы эквивалентности имеем

G={ (AB₁ B₂ C₁ ,B₁ B₂ C₂ ) DE

(E) I₁ I₂

(C₁ D) J (C₂ D) J

(I₁ I₂ , I₂ I₂ , I₁ I₃ )}

Преобразуя каждую CF – в отношения с выделенными ключами, получим

R₁ =AB₁ B₂ C₁ C₂ DE K₁ = {AB₁ B₂ C₁ ,B₁ B₂ C₂ }

R₂ = EI₁ I₂ K₂ ={E}

R₃ = C₁ DJ K₃ ={C₁ D}

R₄ = C₂ DJ K₄ ={C₂ D}

R₅ = I₁ I₂ I₃ K₅ ={ I₁ I₂ , I₂ I₂ , I₁ I₃ }

Окончательная схема БД будет R=( R₁ , R₂ , R₃ , R₄ ,R₅ )

Распределенная обработка данных

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

Физически РБД состоит из набора узлов , связанных коммуникационной сетью, в которой:

· Каждый узел обладает своими собственными системами баз данных;

· Узлы работают согласованно, поэтому пользователь может получить доступ к данным на любом узле сети, как будто все данные находятся на собственном узле.

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

В основе распределённых баз данных лежат следующие требования:

1. Локальная автономия;