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

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

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

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

ORG                                                                              POST

      Рис. 4.1                         Рис. 4.2

Рис. 4.3

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

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

R_орг = ; R_post = ; R_det =

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

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

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

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

Для совокупности доменов Д₁^*, Д₂^*, ..., Д_n^*, задаваемой схемой отношения

R =

отношение r ( R ), определённое на этих n множествах, есть подмножество кортежей ( d₁, d₂, ..., d_n ), где d_i  D^*_i  ( i =  )

( d_1, d₂, ..., d_n )  D^*₁ D^*₂...D^*_n

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

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

Например :

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

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

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

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

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

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

Рис. 4.4.

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