Структуры

Домен (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.

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

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

Содержание  Назад  Вперед

---

Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий

---

---

---