Лекция 3. Реляционные базы данных

Матрица отношений между типами объектов

Процесс проектирования структуры предметной области может быть частично формализован. Для этого могут использоваться некоторые пакеты автоматизированного проектирования (ErWin, Microsoft Visio, Disigner/2000).

Еще одним способом формализации процессов проектирования является построение матрицы отношений между типами объектов. Матрица отношений представляет собой прямоугольную таблицу, строки и столбцы которой соответствуют типам объектов предметной области. На пересечении i-ой строки и j-го столбца ставиться знак «+», если между этими типами объектов существует отношение «один ко многим».

При построении матрицы отношений выполняются следующие действия:

1) определяется состав типов объектов предметной области;

2) определяется тип отношения для каждой пары типов объектов;

3) из матрицы отношений исключаются косвенные зависимости;

4) матрица отношений разбивается по уровням;

5) строится схема структуры предметной области.

Для исключения косвенных зависимостей матрицу отношений необходимо построчно просканировать и для тех строк, где проставлено более двух знаков «+», для каждой пары знаков «+» выполнить проверку. Если в строке, соответствующей типу объектов А, проставлены знаки «+» для типов объектов В и С, необходимо проверить

1) стоит ли знак «+» на пересечении строки, соответствующей типу объектов В и столбца соответствующего типу объектов С. Если такой знак есть, в строке соответствующей типу объектов А, знак «+» в столбце, соответствующем типу объектов С, необходимо удалить.

2) стоит ли знак «+» на пересечении строки, соответствующей типу объектов С и столбца, соответствующего типу объекта В. Если такой знак есть, в строке, соответствующей типу объектов А, знак «+» в столбце, соответствующем типу объектов В, необходимо удалить.

1. Отношения реляционных баз данных и свойства.

2. Достоинства и недостатки реляционных баз данных.

3. Элементы реляционной алгебры, реляционного исчисления и трехзначной логики.