О тношение порядка

Свойства:

отношение

Функциональное

Однозначные функции

1. Вова любит водяру

2. Петя любит Машу

3. Маша любит Петю

4. Маша любит Машу

5. Лена любит Петю

Отношение-любит.

Второй способ отображения-графы

……………………………………………………..

Третий-матричный

Четвёртый-табличный

Кто	кого
В	в
П	п
М	м
М	м
Л	л

П редикарт данного отношения

Отношение в степени 3

Студент	Предмет	Препод
Иванов	Алгебра	Шарапов
Иванов	Бд	Пушников
Петров	Алгебра	Пушников
Петров	Геометр	Цыганов
Сидоров	Геометр	Цыганов
Сидоров	Бд	Пушников

Бывают два вида ограничений:

1. Синтаксический. Нельзя добавить 2 строки, потому что это мн-во.

2. Семантический. Нельзя добавить те строки которых быть не может.

Транзитивное замыкание отношений.

Пусть отношение R задано на бинарном мн-ве А² .Транзитивное замыкает отношение r называют отношение R с чёрточкой состоит из кортежей Х и У для к-рых выполняют следующее условие

: Либо кортеж х у принадлежит R, либо найдётся конечная послед элементов z1 z2 zn принадлежит А такая что (x,z) (z1, z2) (z2 z3)…(zn y) принадлежит R.

к онстр	использ
Болт	Двигатель
Болт	Колесо
Гайка	Колесо
Гайка	Колесо
Двиг	Автомобиль
Колесо	Автомобил
Ось	колесо
Болт	Автомобиль
Гайка	Автомобиль
Ось	автомобиль

Свойства отношений_Степень и мощность

Лекция №3 Базовые понятия реляционной модели данных. Общая характеристика рбд.

РБД состоит из:

1. Структурная. Описывает какие объекты рассматриваются в РБД. Постулируется, что единственной структурой данных используемой в РБД является нормализованные эн-арные отношения.

2. Целостная. Описывает ограничения специального вида, которые должны выполнятся для любых отношений в любой реляционной БД.

   1. Целостность сущности.

   2. Целостность внешних ключей.

3. Манипуляционная. Описывает два эквивалентных способа манипулирования реляционными данными. Это:

   1. Реляционная алгебра

   2. Реляционные исчисления

Структурная часть. Типы данных.

РбД требует чтобы типы используемых данных были простыми. Простой тип данных не обладает внутренней структурой. Данные такого типа называются скалярами(логический, строковой, численный типы).

Структурированный тип данных.

Предназначен для создания сложных структур. Конструируется из составляющих элементов, которые могут также обладать структурой. В качестве структурированных типов данных приводятся записи и массивы.

Общим для них является - имеют внутреннею структуру и используются на одном и том же уровне абстракции.

Ссылочные типы данных(указатели).

Предназначен для обеспечения возможности указания на другие данные.

Типы данных используемые в реляционной модели данных.

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

Основные понятия реляционной модели:

Домен-семантическое понятие, т.е. домен можно рассматривать как подмножество значений некоторого типа данных имеющих определённый смысл.

1. Домен имеет уникальное имя в пределах БД.

2. Домен определён на некотором простом типе данных или на другом домен.

3. Домен может иметь некоторое логическое условие позволяющее описать подмножество данных допустимых для данного домена.

4. Домен несёт определённую смысловую нагрузку.

Например: есть домен-возраст сотрудника. Его можно описать как подмножество натуральных чисел. Если тип данных можно считать множество, то домен можно считать подмножеством этого множества.

Отличие от типа данных домена-домен несёт семантическую нагрузку, которая определяется предметной областью.

Домен ограничивает сравнение. В этом и проявляется ограниченность домена.(Пример подобного запроса: выдать список всех деталей у которых вес больше их количества-некорректно). Понятие домен помогает правильно моделировать предметную область. Все домены обладают условием ограничивающим возможные значения. Не всегда очевидно как задавать логическое условия ограничивающие возможные значения домена.