Реляционные модели данных

Страницы работы

Содержание работы

Лекция № 4а Реляционные модели данных

Отличительной чертой реляционной модели данных, предложенной Е. Коддом в работе [ Codd E.F. «Relational Model of data for large shared data banks». CACM Vol 13, 1970, № 6], является формализованное понятие линейного списка, позволяющего в реляционных СУБД использовать реляционную алгебру или реляционное начисление, основанное на классическом исчислении предикатов в математической логике.

Рассмотрим три линейных списка, необходимых для работы с поставщиками:

ORG                                                                              POST

Код

орг.

Наименова ние организации

Город

Расстояние

Код

Поста-вщика

Деталь

Количество

1

МММ

Москва

11000

1

1

300

2

ХХХ

Хабаровск

0

1

2

200

3

ККК

Киев

12000

1

3

300

4

БББ

Благовещенск

500

2

4

400

О

CITY

R

2

2

100

3

2

100

О

D

K

      Рис. 4.1                         Рис. 4.2

Код

Детали

Наименование

Вес

Склад

1

Б1

12

1

2

Б2

17

2

3

Г1

5

1

4

Г2

6

2

D

DN

W

S

Рис. 4.3

Каждая из трёх таблиц имеет сходство с обычным линейным списком. В то же время с точки зрения теории реляционных моделей данных (РИД) строки этих таблиц в совокупности представляют три отношения.

Схемой отношения называется конечное множество имен атрибутов,  участвующих в отношении.

Rорг = ; Rpost = ; Rdet =

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

О* - множество возможных кодов организаций,

D* - множество возможных кодов деталей,

К* - множество возможных качеств (..... партий).

Для совокупности доменов Д1*, Д2*, ..., Дn*, задаваемой схемой отношения

R =

отношение r ( R ), определённое на этих n множествах, есть подмножество кортежей ( d1, d2, ..., dn ), где di  D*i  ( i =  )

( d1, d2, ..., dn )  D*1 D*2...D*n

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

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

Например :

ORG - O ; POST - OD ; DET - D.

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

Избыточность - наличие атрибутов, входящих в ключ, но являющихся избыточными для идентификации кортежа.

РМД - представление пользователями  БД в виде совокупности изменяемых во времени нормализованных отношений различных степеней.

В приведённом выше определении сказано, что в РМД  включать только нормализованные отношения.

Пример плохого отношения представлен на рис. 4.4.

Код

изделия

Наименование

изделия

Код

Материала

Наименование

материала

Норма расхода

Рис. 4.4.

Недостатки: многочисленное дублирование наименований изделий и наименований материалов, многочисленное дублирование информации о связях  код изделия - наименование изделия, код материала - наименование материала.

Похожие материалы

Информация о работе

Предмет:
Базы данных
Тип:
Конспекты лекций
Размер файла:
131 Kb
Скачали:
0