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

В основе реляционной модели лежит математическое понятие теоретико-множественного отношения, которое представляет собой подмножество декартова произведения списка доменов.

Домен -множество значений (например, множество целых чисел). Декартовым произведением доменов D₁, D₂,...,D_k (обозначается как D₁*D₂*...*D_k) называется множество всех кортежей (V₁, V₂,...,V_k) длины k, таких, что V₁ принадлежит D₁, V₂ принадлежит D₂ и т.д.

Например, если k=2, D₁={0,1} и D₂={a,b,c}, то D₁*D₂ есть{(0,a), (0,b), (0,c), (1,a), (1,b),(1,c)}. Отношением называется некоторое подмножество декартова произведения одного или более доменов. Например, {(0,a), (0,c), (1,b)} есть отношение, подмножество определенного выше D₁*D₂.

Элементы отношения называются кортежами. О каждом отношении, являющемся подмножеством декартова произведения D₁*D₂*...*D_k, говорят, что оно имеет арность k. Кортеж (V₁,V₂,...,V_k) имеет k компонентов, причем i-м компонентом является Vi. Отношение удобно представлять таблицей, где каждая строка есть кортеж и каждый столбец соответствует одному компоненту. Столбцы называются атрибутами, и им часто присваиваются имена. Список имен атрибутов отношения называется схемой отношения. Если отношение называется ИГРОКИ и его схема имеет атрибуты A₁,A₂,...,A_k, то такую схему будем записывать как ИГРОКИ (A₁,A₂,...,A_k).

Совокупность схем отношений называется схемой (реляционной) БД, а текущие значения соответствующих отношений - (реляционной) БД. Данные из диаграммы объектов-связей представляются двумя видами отношений:

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

Связь между наборами объектов E₁,E₂,...,E_k представляетсяотношением, схема которого состоит из атрибутов ключей каждого из этих наборов.

В качестве примера представим БД “Футбол” в виде реляционной модели (рис.17). Выберем схемы отношений, которые будут представлять наборы объектов и связи. Отношения для наборов объектов имеют следующий вид:

ИГРОКИ (ИМЯ, МЕСТО РОЖДЕНИЯ, ДАТА РОЖДЕНИЯ)

КОМАНДЫ (СПОРТКЛУБ, ГОРОД, ГОД)

ПОЗИЦИИ (НАЗВАНИЕ ПОЗИЦИИ, НОМЕР ПОЗИЦИИ)

Однокомпонентное (ударное) отношение СРЕДНЯЯ ОЦЕНКА не рассматривается, так как является просто множеством всех средних оценок.

Отношения для связей между объектами содержат ключевые атрибуты:

ИГРЫ (ИМЯ, НАЗВАНИЕ ПОЗИЦИИ)

СЕЗОН (ИМЯ, СПОРТКЛУБ, ГОД, ЗНАЧЕНИЕ ОЦЕНКИ)

Отношение ИГРОКИ

Отношение КОМАНДЫ