Разделы презентаций


Декартовым произведением доменов

Содержание

Отношение – представляет собой подмножество декартова произведения доменов.Домен – это некоторое множество элементов или допустимых значений, которое может принимать объект по некоторому свойству.

Слайды и текст этой презентации

Слайд 1Лекция №5
Ст. преподаватель
каф. КИБЭВС
М.А. Сопов

Лекция №5Ст. преподаватель каф. КИБЭВСМ.А. Сопов

Слайд 2
Отношение – представляет собой подмножество декартова произведения доменов.

Домен – это

некоторое множество элементов или допустимых значений, которое может принимать объект

по некоторому свойству.

Отношение – представляет собой подмножество декартова произведения доменов.Домен – это некоторое множество элементов или допустимых значений, которое

Слайд 3 Декартовым произведением доменов
где

называется множество всех кортежей длинны n, т.е. состоящих из n элементов – по одному из каждого домена .



4







Декартовым произведением доменовгде

Слайд 4Декартово произведение позволяет получить все возможные комбинации элементов исходных множеств

– элементов рассматриваемых доменов.


4

Декартово произведение позволяет получить все возможные комбинации элементов исходных множеств – элементов рассматриваемых доменов.4

Слайд 5Отношением R – на множествах

называется подмножество декартова произведения


Отношение R, определенное на множествах
есть некоторое множество кортежей арности n: , таких что принадлежит ,
- и т.д.:




4


Отношением R – на множествах           называется подмножество

Слайд 6Элементами отношений являются кортежи.

Арность кортежа определяется арностью отношения. Отношение арностью

1 называют – унарными, арности 2 – бинарными, арности 3

– тернарными, арности n – n-арными.

Замечание: поскольку отношение – это множество, то:
не должны встречаться одинаковые кортежи;
порядок кортежей в отношении не существенен.

4

Элементами отношений являются кортежи.Арность кортежа определяется арностью отношения. Отношение арностью 1 называют – унарными, арности 2 –

Слайд 7
Отношения удобно представлять через таблицу, где каждая строка это –

кортеж, а каждый столбец соответствует одному и тому же компоненту

декартова произведения, т.е. в нем могут появляться только элементы из соответствующего домена.

4

Отношения удобно представлять через таблицу, где каждая строка это – кортеж, а каждый столбец соответствует одному и

Слайд 8Таблица представляющая n-арное отношение, обладает следующими свойствами:
каждая строка представляет собой

кортеж из n значений, принадлежащих n столбцам;
порядок столбцов фиксирован: (1,2,…,

n);
порядок строк безразличен;
любые две строки различаются хотя бы одним элементом;
строки и столбцы могут обрабатываться в любой последовательности, определяемой применяемыми операциями обработки.

1. По типу управляемой базы данных СУБД.
2. По архитектуре СУБД и организации хранения данных.
3. По способу доступа СУБД к базе данных.


4

Таблица представляющая n-арное отношение, обладает следующими свойствами:каждая строка представляет собой кортеж из n значений, принадлежащих n столбцам;порядок

Слайд 9При определении теоретико-множественного отношения предполагает работу с линейными списками при

обработке данных. Такая форма удобна для операций реляционной алгебры.
Однако

она не всегда целесообразна из-за фиксированного порядка столбцов в отношении, т.к. в ряде приложений возникает необходимость перестановки столбцов в отношении в любом порядке.
При определении теоретико-множественного отношения предполагает работу с линейными списками при обработке данных. Такая форма удобна для операций

Слайд 10Необходимости фиксированного порядка столбцов в отношении столбцы именуют что делает

их порядок в отношении не существенным .

Столбцы отношения, с присвоенными

им именами, называют атрибутами.

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

4

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

Слайд 11Существует аналогия между схемой отношения и форматом записи, между кортежем

и записью, между отношением и файлом.

Следствием этого является возможная реализация

отношения в виде файла записей, формат которых соответствует схеме отношения.

4

Существует аналогия между схемой отношения и форматом записи, между кортежем и записью, между отношением и файлом.Следствием этого

Слайд 12Реляционная база данных – это набор экземпляров конечных отношений.
Схема

реляционной БД представляется в виде совокупности схем отношений

4

Реляционная база данных – это набор экземпляров конечных отношений. Схема реляционной БД представляется в виде совокупности схем

Слайд 13

Нормализация
4

Нормализация 4

Слайд 14Нормализация – процесс реорганизации данных путем ликвидации повторяющихся групп и

иных противоречий в хранении данных с целью приведения таблиц к

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

4

Нормализация – процесс реорганизации данных путем ликвидации повторяющихся групп и иных противоречий в хранении данных с целью

Слайд 151ая нормальная форма
Для того чтобы таблица соответствовала 1НФ все значения

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

рассматриваются как не делимые, а не как множества или кортежи из более элементарных доменов.

4

1ая нормальная формаДля того чтобы таблица соответствовала 1НФ все значения ее полей должны быть атомарными а записи

Слайд 182ая нормальная форма
Таблица находиться во 2НФ, если она находиться в

1НФ и ее не ключевые поля полностью зависят от всего

первичного ключа, не являясь его частью.

4

2ая нормальная формаТаблица находиться во 2НФ, если она находиться в 1НФ и ее не ключевые поля полностью

Слайд 213ья нормальная форма
Таблица находиться в 3НФ, если она находиться во

2 НФ и ни одно из неключевых полей не определяет

другое не ключевое поле.

Отношение имеет только один ключ и другие зависимости, в том числе многозначные

4

3ья нормальная формаТаблица находиться в 3НФ, если она находиться во 2 НФ и ни одно из неключевых

Слайд 22Мы видим, что в таблице OrdersDetail поле Сумма зависит от

поля Колво. Аналогичное расчетное поле - Итого таблицы Orders. Убираем

их. Наша таблица продаж теперь выглядит следующим образом:

4

Мы видим, что в таблице OrdersDetail поле Сумма зависит от поля Колво. Аналогичное расчетное поле - Итого

Слайд 23Нормальная форма Бойса-Кода
Детерминант а – это атрибут (или комбинация атрибутов)

от которого другой атрибут зависит функционально (полно).
В этом случае отношение

R находиться в БКНФ, если каждая детерминанта является возможным ключом.

4

Нормальная форма Бойса-КодаДетерминант а – это атрибут (или комбинация атрибутов) от которого другой атрибут зависит функционально (полно).В

Слайд 24Существует отношение:
(Номер зачетной книжки, идентификатор студента, дисциплина, дата, оценка)
БКНФ:
(Идентификатор студента,

дисциплина, дата, оценка)
(Номер зачетной книжки, идентификатор студента)
Или
(Номер зачетной книжки, дисциплина,

дата, оценка)
(Номер зачетной книжки, идентификатор студента)

Существует отношение:(Номер зачетной книжки, идентификатор студента, дисциплина, дата, оценка)БКНФ:(Идентификатор студента, дисциплина, дата, оценка)(Номер зачетной книжки, идентификатор студента)Или(Номер

Слайд 254ая нормальная форма
4НФ запрещает хранить независимые компоненты в одной

таблице, когда между этими компонентами существуют отношение многие-ко-многим.
4

4ая нормальная форма 4НФ запрещает хранить независимые компоненты в одной таблице, когда между этими компонентами существуют отношение

Слайд 26Существует отношение:
(Номер зачетной книжки, группа, дисциплина)

4НФ:
(группа - дисциплина)
(группа – номер

зачетной книжки)

Существует отношение:(Номер зачетной книжки, группа, дисциплина)4НФ:(группа - дисциплина)(группа – номер зачетной книжки)

Слайд 27

Спасибо за внимание!!!
4

Спасибо за внимание!!! 4

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика