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

Содержание

Слайд 2

Реляционная модель ориентирована на организацию данных виде двумерных таблиц. Каждая реляционная

Реляционная модель ориентирована на организацию данных виде двумерных таблиц.
Каждая реляционная

таблица представляет собой двумерный массив и обладает следующими свойствами:
все столбцы в таблиц – однородные (имеют одинаковый тип);
каждый столбец имеет уникальное имя;
одинаковые строки в таблице отсутствуют;
порядок следования строк и столбцов может быть произвольным.
Слайд 3

Достоинства: простота моделирования и физическая реализация, высокая эффективность обработки данных. Недостатки:

Достоинства: простота моделирования и физическая реализация, высокая эффективность обработки данных.
Недостатки: отсутствие

стандартных средств идентификации каждой отдельной записи.
Слайд 4

Каждая таблица представляет один объект и состоит из строк и столбцов.

Каждая таблица представляет один объект и состоит из строк и столбцов.


Отношения представлены в виде таблиц, строки которых соответствуют кортежам или записям, а столбцы – атрибутам отношений, доменам, полям.
Слайд 5

Набор кортежей, составляющий таблицу, образует математическое отношение; Атрибуты строк–кортежей– это значения

Набор кортежей, составляющий таблицу, образует математическое отношение;
Атрибуты строк–кортежей– это значения

из заданных наравне с таблицами областей определения («доменов»).
В реляционной базе данных каждая таблица должна иметь первичный ключ (ключевой элемент) – поле или комбинацию полей, которые единственным образом идентифицируют каждую строку в таблице.
Слайд 6

В рамках реляционной теории имеется список операций, которые можно осуществлять над

В рамках реляционной теории имеется список операций, которые можно осуществлять над

R–таблицами, причем так, что результатом снова будет R–таблица.
базовые операции:
ограничение;
проекция;
декартово произведение;
объединение;
разность;
присвоение;
производные операции:
группа операций соединения;
пересечение;
деление;
разбиение;
расширение;
суммирование.
Слайд 7

Основной структурой данных в модели является отношение (relation) → реляционная модель

Основной структурой данных в модели является
отношение (relation) → реляционная модель


Слайд 8

N-арным отношением R называют подмножество декартова произведения D1x D2x ... xDn

N-арным отношением R называют подмножество декартова произведения
D1x D2x ...

xDn множеств D1,D2, ...,Dn (n > 1), необязательно различных.
Исходные множества D1, D2, ..., Dn называют в модели доменами.
где D1 x D2 x ... xDn — полное декартово произведение.
Слайд 9

Полное декартово произведение — это набор всевозможных сочетаний из n элементов,

Полное декартово произведение — это набор всевозможных сочетаний из n элементов,

где каждый элемент берется из своего домена.
Например, имеем три домена:
D1 содержит три фамилии,
D2 — набор из двух учебных дисциплин
D3 — набор из трех оценок.
Слайд 10

Допустим, содержимое доменов следующее: D1 = {Иванов, Петров, Степанов}; D2 =

Допустим, содержимое доменов следующее:
D1 = {Иванов, Петров, Степанов};
D2 = {Философия,

Базы данных} ;
D3 = {3, 4, 5}
Тогда полное декартово произведение содержит набор из 18 троек, где первый элемент — это одна из фамилий, второй — это название одной из учебных дисциплин, а третий — одна из оценок.
Слайд 11

; ; ; ; ; ; ; ; ; ; ;

<Иванов,Философия,3>;
<Иванов,Философия,4>;
<Иванов,Философия,5>
<Петров,Философия,3>;
<Петров,Философия,4>;
<Петров,Философия,5>;
<Степанов,Философия,3>;
<Степанов,Философия,4>;
<Степанов,Философия,5>;
<Иванов,Базы данных,3>;


<Иванов,Базы данных,4>;
<Иванов,Базы данных,5>;
<Петров,Базы данных,3>;
<Петров,Базы данных,4>;
<Петров,Базы данных,5>;
<Степанов,Базы данных,3>;
<Степанов,Базы данных,4>;
<Степанов,Базы данных,5>;
Слайд 12

Отношение R моделирует реальную ситуацию и оно может содержать, допустим, только

Отношение R моделирует реальную ситуацию и оно может содержать, допустим, только

5 строк, которые соответствуют результатам сессии
(Петров экзамен по "Базам данных" еще не сдавал):
<Иванов,Философия,4>;
<Петров,Философия,5>;
<Степанов,Философия,5>;
<Иванов,Базы данных,3>;
<Степанов,Базы данных,4>;
Слайд 13

Отношение имеет простую графическую интерпретацию, оно может быть представлено в виде

Отношение имеет простую графическую интерпретацию, оно может быть представлено в виде

таблицы,
столбцы которой соответствуют вхождениям доменов в отношение,
а строки — наборам из n значений, взятых из исходных доменов, которые расположены в строго определенном порядке в соответствии с заголовком.
Слайд 14

Слайд 15

Данная таблица обладает рядом специфических свойств: В таблице нет двух одинаковых

Данная таблица обладает рядом специфических свойств:
В таблице нет двух одинаковых строк.


Таблица имеет столбцы, соответствующие атрибутам отношения.
Каждый атрибут в отношении имеет уникальное имя.
Порядок строк в таблице произвольный.
Слайд 16

Вхождение домена в отношение принято называть атрибутом. Строки отношения называются кортежами.

Вхождение домена в отношение принято называть атрибутом. Строки отношения называются кортежами.
Количество

атрибутов в отношении называется степенью, или рангом, отношения.
Слайд 17

Два отношения, отличающиеся только порядком строк или порядком столбцов, будут одинаковые,

Два отношения, отличающиеся только порядком строк или порядком столбцов, будут одинаковые,

то есть отношение R и отношение R1 одинаковы.
Слайд 18

Схемой отношения R называется перечень имен атрибутов данного отношения с указанием домена, к которому они относятся:

Схемой отношения R называется перечень имен атрибутов данного отношения с указанием

домена, к которому они относятся:
Слайд 19

Если атрибуты принимают значения из одного и того же домена, то

Если атрибуты принимают значения из одного и того же домена, то

они называются - сравнимыми,
где — множество допустимых операций сравнения, заданных для данного домена.