Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу




НазваниеКурс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу
страница7/57
Дата публикации19.12.2013
Размер2.16 Mb.
ТипКонтрольные вопросы
litcey.ru > Информатика > Контрольные вопросы
1   2   3   4   5   6   7   8   9   10   ...   57
^

Глава 3. Реляционная модель




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



Реляционная модель описывается следующими понятиями и ограничениями. Данные хранятся в виде таблиц. Таблица – это структура, которая состоит из заголовка и тела. Заголовок таблицы представляет, из каких столбцов (атрибутов) состоит таблица.

Тело таблицы составляет набор неупорядоченных записей или строк.

Поле таблицы - это значение, лежащее на пересечении строки и столбца.
^ Термины реляционной модели:

Отношение - реляционная таблица. (Relation – отношение).

Кортеж - запись в таблице.

Домен - множество значений, которые может принимать атрибут (или все встречающихся в столбце таблицы значения атрибута).

^ Степень отношения - число столбцов или атрибутов таблицы.

Мощность отношения - число строк или записей таблицы.
Внутренние ограничения реляционной модели данных.

Любая модель данных имеет свои внутренние ограничения. Это правила, которым должны отвечать данные, представленные с использованием данной модели. Внутренние ограничения реляционной модели требуют, чтобы:

1. В таблице каждая запись была уникальна (отсутствовали повторяющиеся записи).

2. Отсутствовало избыточное дублирование данных.

3.Число отношений в модели было оптимальным.

Главное правило реляционной модели – каждый факт хранится в одном месте.

^

Математическое определение отношения. Реляционная алгебра



Реляционная модель данных - это модель таблиц. Она базируется на математическом понятии отношения.

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

Пусть даны N множеств D1,D2,..DN. Тогда R есть отношение над этими множествами, если R - есть множество упорядоченных n-кортежей вида , где d1- элемент из D1,d2- элемент из D2 и т.д. Число столбцов в отношении - есть степень отношения. Число строк - есть мощ­ность отношения. Реляционная база данных - это совокупность отношений (таблиц).

Множество операторов высокого уровня, применение которых к отношениям приводит к генерации новых отношений, называется реляционной алгеброй.

Основные операции реляционной алгебры: объединение, разность, декартово произведение, проекция, селекция.

Рассмотрим основные операции реляционной алгебры на примере отношений

R(A,B,C)

A

B

C

a

b

c

d

a

f

c

b

d

и S(D,E,F).

A

B

C

b

g

a

d

a

f



^ 1.Объединение (R U S).

Объединение отношений R и S - это множество кортежей, которые принадлежат R или S или им обоим. Оператор применяется только к отношениям с одинаковыми заголовками, т.е. имеющим одинаковое количество атрибутов, причем соответствующие атрибуты определены на одних и тех же доменах. Результирующее отношение:


A

B

C

a

b

c

d

a

f

c

b

d

b

g

a


^ 2.Разность (R - S).

Разностью отношений R и S называется множество кортежей, принадлежащих R и не принадлежащих S. Оператор применяется только к отношениям с одинаковыми заголовками. Результирующее отношение:


A

B

C

a

b

c

c

b

d


^ 3.Декартово произведение (RxS)

Пусть R и S отношения арности к1 и к2 соответственно. Тогда декартово произведение отношений (RxS) есть множество кортежей арности к1+к2 первые к1 компонент которых образуют кортежи, принадлежащие R и последние к2 - принадлежащие S. Результирующее отношение:



A

B

C

D

E

F

a

b

c

b

g

a

a

b

c

d

a

f

d

a

f

b

g

a

d

a

f

d

a

f

c

b

d

b

g

a

c

b

d

d

a

f



4. Проекция

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

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

Например: выполнить проекцию отношения R по столбцам 1,3  1,3 (R) или  A,C (R). Результирующее отношение:


A

C

a

c

d

f

c

d


5. Селекция

Пусть F-формула, образованная

a) операндами, являющимися константами или номерами компонентов отношения;

б) арифметическими операторами сравнения:

<,>,<=,>=,!=

в) логическими операторами и(^), или(v), нет(┐)

тогда F (R) есть множество кортежей, принадлежащих R, удовлетворяющих условию, заданному формулой F.
Например, построить селекцию отношения R по формуле: 2=b, т.е, выбрать все строки, значение второго столбца в которых равно b.  2=b (R) есть отношение


A

B

C

a

b

c

c

b

d



Операции реляционной алгебры отношений реализуются в СУБД посредством механизма запросов. Так, в любом запросе на выборку данных применяется операция проекции.

Например, есть таблица Книги(НомерКниги, Автор,Название,Цена)

В запросе требуется вывести столбцы Автор и Название. Это значит, что надо построить проекцию таблицы Книги по столбцам Автор и Название или  Автор,Название (Книги) или на SQL:
SELECT Книги.Автор, Книги.Название

FROM Книги
Задание условия на выборку данных реализует в запросе операцию селекции. Формула, которая содержит условие отбора, реализована оператором WHERE
SELECT Книги.Автор, Книги.Название

FROM Книги

WHERE (((Книги.Автор) Like "[В]*"));
^ Основные понятия и ключевые слова: реляционная модель, отношение, атрибут, кортеж, домен, степень отношения, мощность отношения, объединение, разность, декар­тово произведение, селекция, проекция, декартово произведение.

1   2   3   4   5   6   7   8   9   10   ...   57

Похожие:

Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconФормы использования информационных технологий в системе среднего...
Киричек Ксения Александровна, преподаватель Ставропольского строительного техникума, г. Ставрополь
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРасписание спецкурсов на 2 семестр 2007/2008 уч года кафедры физико-технической...
Кондауров М. Н., Суханов Д. П. Тсани нгу возможны изменения в первые две недели февраля!!!
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРуководство школы осуществляет директор школы Борисова Елена Александровна...
Цель доклада – широко информировать общественность, прежде всего родителей (законных представителей) об образовательной деятельности,...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconЗубовская усыпальница наталья Александровна Суворова-Зубова
Суворова Наталия Александровна («Суворочка») дочь генералиссимуса Александра Васильевича Суворова и Варвары Ивановны Суворовой, урожденной...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconПрограмма курса «Исследование операций» на 2013/14 уч г. (4 курс ммф нгу, 2 семестр) Темы лекций
Лемма о сводимости. Схема доказательства принадлежности задачи классу np-полных проблем
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconДокументы, представляемые претендентами для участия в конкурсном отборе
Участники конкурса, не работающие в нгу, а также работники нгу, участвующие в конкурсном отборе впервые, подают личное заявление...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу icon1. Даниловский Андрей Попова Наталья Александровна

Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРабочая программа учебной дисциплины корпоративная социальная ответственность...
Данную программу разработала Хаустова Наталья Александровна к ю н., доцент кафедры Гуманитарных и социально-экономических дисциплин...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconЗадания по курсу “Базы данных” нгу кафедра фти семинарист Пирогов...
Напишите запрос выводящий комиссионные продавцов в процентах для тех, у кого он выше среднего
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРабочая программа учебной дисциплины организационно-правовые формы...
Данную программу разработала Хаустова Наталья Александровна к ю н., доцент кафедры Гуманитарных и социально-экономических дисциплин...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
litcey.ru
Главная страница