Расширение реляционной модели для лучшего отражения семантики


Структуры


Домен (domain) – это множество однотипных значений: например, все возможные серийные номера деталей в данной инвентарной ведомости или все возможные даты для класса регистрируемых событий. Домен является простым (simple), если все его значения атомарны (не декомпозируются системой управления базой данных).

Пусть имеется n (n > 0) не обязательно различных доменов D1, D2, ..., Dn. Декартово произведение ×{Di: i = 1, 2, ..., n} – это множество всех n-кортежей <t1, t2, ..., tn> таких, что ti Di для всех i. Отношение R определяется на этих n доменах, если оно является подмножеством их декартового произведения. Говорят, что такое отношение имеет степень n.

Вместо множества индексов (1, 2, ..., n) мы можем использовать любое неупорядоченное множество , если мы ассоциируем с каждым компонентом кортежа не только его домен, но также и отличающий его индекс, который мы будем впредь называть его атрибутом. Соответственно, n различных атрибутов отношения степени n характеризуют n разных применений доменов, на которых определено данное отношение (напомним, что число различных доменов может быть меньшим, чем n). Тогда кортеж

вместо последовательности <v1, v2, ..., vn> становится множеством пар (A:v), где A – некоторый атрибут, а v – значение, взятое из домена атрибута A.

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

  1. Не существует дубликатов строк (кортежей).
  2. Порядок строк является несущественным.
  3. Порядок столбцов (атрибутов) является несущественным.
  4. Все элементы таблицы являются атомарными значениями.

Обозначение R(A:a, B:b, C:c, ...) используется для представления изменяющегося во времени отношения R, имеющего атрибут A, который принимает значения из домена a, атрибут B, который принимает значения из домена b и т.




Начало  Назад  Вперед



Книжный магазин