Классика баз данных - статьи

       

Формализм (2). Отображение "объекты" "отношения"


Пусть существует домен DOID (DOID

D), содержащий значения, являющиеся уникальными идентификаторами, и каждому объекту о существующему в системе ставиться в соответствие одно и только одно значение из этого домена т.е. O
DOID. Поскольку любое o (o
O) мы рассматриваем как отображение из DS в Q, и каждому такому отображение соответствует определенное значение OID (OID
DOID), то O можно рассматривать как подмножество прямого произведения DOID, DS и Q

O

DOID
DS
Q (2)

Исходя из того, что

предыдущее выражение можно переписать как

Замечание. Поскольку каждому Q ставиться в соответсвие множество dom-1(Q) именованных атрибутов s, для которых это Q является доменом Q=dom(s), s

dom-1(Q) , dom-1(Q)
DS то более точным будет выражение

Выражение (3) можно переписать как

Видно, что множество O является реляционной системой. Каждому значению <d1,...,dn>качества Qi со схемой [D1,...,Dn ], входящему в атрибут sj, объекта ok соответствует кортеж <OIDk, Sj, d1,...,dn> отношения Ri со схемой [DOID:OID, S, D1,...,Dn ]. Каждому качеству Qi ставиться в соответствие отношений Ri, содержащее значения всех атрибутов этого качества, принадлежащих всем существующим в системе объектам. Любой набор данных представленный в виде О (множество объектов) может быть сохранен в виде R (множество отнощений). Другими словами модель "объект-качество" определяет однозначный переход от объектного представления данных (объектный уровень или уровень представления данных) к их реляционному хранению (реляционный уровень или уровень хранения данных). Именно этот переход и должна осуществить система, построенная на основании модели "объект-качество".

Наиболее интересным является то, что уровень хранения является полностью реляционным и описывается в терминах доменов и отношении. Таким образом, модель "объект-качество" не меняет реляционную модель - но она позволяет представить информацию хранящуюся реляцонно, в виде сложных идентифицируемых объектов. Архитектура систем хранения и обработки информации, основанных на таком подходе, может быть проиллюстрирована следующим образом:



Содержание раздела