2015-04-08
708
При вводе новых записей данные сначала вводятся в основную таблицу, а потом - в дополнительную.
В процессе заполнения основной таблицы контроль значений полей связи ведется как контроль обычного ключа (на совпадение со значениями тех же полей других записей).
Заполнение полей связи дополнительной таблицы контролируется на предмет совпадения со значениями полей связи основной таблицы. Если вновь вводимое значение в поле связи дополнительной таблицы не совпадет ни с одним соответствующим значением в записях основной таблицы, то ввод такого значения должен блокироваться.
2) модификацию записей. Изменение содержимого полей связанных записей, не относящихся к полям связи, должно происходить обычным образом. Но при редактировании полей связи дополнительной таблицы очевидным требованием является то, чтобы новое значение поля связи совпадало с соответствующим значением какой-либо записи основной таблицы, т.е. дополнительная запись может сменить родителя, но остаться без него не должна.
|
|
|
Редактирование поля связи основной таблицы нужно подчинить одному из следующих правил:
a) редактировать записи, у которых нет подчиненных записей. Если есть подчиненные записи, то блокировать модификацию полей связи;
b) изменения в полях связи основной записи мгновенно передавать во все поля связи всех записей дополнительной таблицы (каскадное обновление).
3) удаление записей. В операциях удаления записей связанных таблиц большую свободу, имеют записи дополнительной таблицы. Удаление их должно происходить практически бесконтрольно.
Удаление записей основной таблицы логично подчинить одному из следующих правил:
a) удалять можно запись, которая не имеет подчиненных записей;
b) запретить (блокировать) удаление записи при наличии подчиненных записей, либо удалять ее вместе со всеми подчиненными записями (каскадное удаление).
8. Назовите основную цель проектирования базы данных. Раскройте смысл следующих понятий: декомпозиция и нормализация отношений, функциональная зависимость, полная функциональнаязависимость, первая нормальная форма, вторая нормальная форма, третья нормальная форма.
Цели проектирования баз данных:
1. Обеспечить возможность хранения в базе данных всех необходимых данных.
2. Исключить избыточность данных.
3. Свести к минимуму количество хранимых в базе данных отношений.
4. Нормализовать отношения для упрощения проблем, связанных с модификацией данных.
Декомпозиция отношения – разбиение некоторого отношения на более мелкие составные части, с целью более детального изучения.
Нормализация – формальная процедура разбиения некоторой реляционной таблицы на 2 или более с целью получения такого проекта БД, в котором исключена избыточность информации. Это, кроме экономии памяти, исключает возможную противоречивость хранимых данных и создания структуры, в которой предусмотрена возможность ее будущих изменений, и влияние этих изменений на приложения, использующих информацию в БД, минимально.
|
|
|
В отношении R атрибут Y функционально зависит от атрибута X (X и Y могут быть составными) в том и только в том случае, если каждому значению X соответствует в точности одно значение Y. Обозначается: R.X (r) R.Y.
В отношении R атрибут Y находится в полной функциональной зависимости от составного атрибута X, если он функционально зависит от X и не зависит функционально от любого подмножества атрибута X.
Таблица находится в первой нормальной форме (1НФ) тогда и только тогда, когда ни одна из ее строк не содержит в любом своем поле более одного значения и ни одно из ее ключевых полей не пусто.
Первая нормальная форма является основой реляционной модели данных, т.е. любая таблица в базе данных автоматически находится в первой нормальной форме.
Таблица находится во второй нормальной форме (2НФ), если она удовлетворяет определению 1НФ и все ее поля, не входящие в первичный ключ, связаны полной функциональной зависимостью с первичным ключом.
Если таблица имеет простой первичный ключ, состоящий только из одного атрибута, то она автоматически находится во второй нормальной форме.
Если же первичный ключ составной, то таблица необязательно находится во второй нормальной форме. Тогда ее необходимо разделить на две или более таблиц таким образом, чтобы первичный ключ однозначно идентифицировал значение в любом поле.
Таблица находится в третьей нормальной форме (3НФ), если она удовлетворяет определению 2НФ и не одно из ее не ключевых полей не зависит функционально от любого другого не ключевого поля.
Требование третьей нормальной формы сводится к тому, чтобы все не ключевые зависели только от первичного ключа и не зависели друг от друга.
Раскройте сущность следующих понятий: реляционная алгебра, отношения совместимые по типу. Перечислите теоретико-множественные операторы реляционной алгебры. Дайте характеристику операторам: объединение, пересечение. Приведите примеры.
Реляционная алгебра — формальная система манипулирования отношениями в реляционной модели данных, основанная на теории множеств. Реляционная алгебра представляет собой набор операторов, использующих отношения в качестве аргументов, и возвращающие отношения в качестве результата. Реляционная алгебра замкнута таким образом, что результаты одних реляционных выражений можно использовать в других выражениях.
Реляционная алгебра состоит из 8 реляционных операторов, объединенных в две группы:
§ Теоретико-множественные операторы: объединение, пересечение, вычитание, декартово произведение
§ Специальные реляционные операторы: выборка, проекция, соединение, деление.
Операции реляционной алгебры могут выполняться над одним отношением (например, проекция) или над двумя отношениями (например, объединение). В первом случае операция называется унарной, а во втором— бинарной. При выполнении бинарной операции участвующие в операциях отношения должны быть совместимы по типу.
Отношения называют совместимыми по типу, если они имеют идентичные заголовки, а именно,
· Отношения имеют одно и то же множество имен атрибутов, т.е. для любого атрибута в одном отношении найдется атрибут с таким же наименованием в другом отношении,
· Атрибуты с одинаковыми именами определены на одних и тех же доменах.
Объединением двух совместимых по типу отношений A и B называется отношение с тем же заголовком, что и у отношений A и B, телом, состоящим из кортежей, принадлежащих или A, или B, или обоим отношениям. В результирующем отношении порядок следования кортежей не существенен, но повторяющихся кортежей быть не должно. Обозначается АÈВ.
|
|
|
| ФИО_Учен. | ФИО_Родит. | Адрес | Телефон |
| Ромашка А.А. | Ромашка А.П. | Савецкая, 9 | |
| Шишков Р.Л. | Шишков Л.Д. | Ленина, 33 | |
| Дудкин Е.Ю. | Дудкин Ю.Н. | Гоголя, 54 | |
| Орлова Т.А. | Орлов А.П. | Ленина,45 | |
| Денисова О.Л. | Денисов Л.Г. | Гоголя, 89 |
| ФИО_Учен. | ФИО_Родит. | Адрес | Телефон |
| Орлова Т.А. | Орлов А.П. | Ленина,45 | |
| Норкин А.Л. | Норкин Л.Ю. | Савецкая, 5 | |
| Павлова Д.Д. | Павлов Д.Г. | Буденого, 4 | |
| Шишков Р.Л. | Шишков Л.Д. | Ленина, 33 | |
| Кирилов Е.Р. | Кирилов Р.О. | Гоголя, 9 |
Например, даны отношения «Группа_пианино» и «Группа_скрипка»
В результате объединения этих отношений, получим отношение в котором будут ученики, которые обучаются играть или на пианино, или на скрипке.
| ФИО_Учен. | ФИО_Родит. | Адрес | Телефон |
| Орлова Т.А. | Орлов А.П. | Ленина,45 | |
| Норкин А.Л. | Норкин Л.Ю. | Савецкая, 5 | |
| Павлова Д.Д. | Павлов Д.Г. | Буденого, 4 | |
| Шишков Р.Л. | Шишков Л.Д. | Ленина, 33 | |
| Кирилов Е.Р. | Кирилов Р.О. | Гоголя, 9 | |
| Ромашка А.А. | Ромашка А.П. | Савецкая, 9 | |
| Дудкин Е.Ю. | Дудкин Ю.Н. | Гоголя, 54 | |
| Денисова О.Л. | Денисов Л.Г. | Гоголя, 89 |
Пересечением двух совместимых по типу отношений и называется отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B. Обозначается АÇВ.
Например, пересечением двух отношений предыдущего примера будет отношение в котором будут сведенья о учениках, которые учатся играть и на скрипке, и на пианино
| ФИО_Учен. | ФИО_Родит. | Адрес | Телефон |
| Шишков Р.Л. | Шишков Л.Д. | Ленина, 33 | |
| Орлова Т.А. | Орлов А.П. | Ленина,45 |
Раскройте сущность следующих понятий: реляционная алгебра, отношения совместимые по типу. Перечислите теоретико-множественные операторы реляционной алгебры. Дайте характеристику операторам: вычитание, произведение. Приведите примеры.
|
|
|
Реляционная алгебра — формальная система манипулирования отношениями в реляционной модели данных, основанная на теории множеств. Реляционная алгебра представляет собой набор операторов, использующих отношения в качестве аргументов, и возвращающие отношения в качестве результата. Реляционная алгебра замкнута таким образом, что результаты одних реляционных выражений можно использовать в других выражениях.
Реляционная алгебра состоит из 8 реляционных операторов, объединенных в две группы:
§ Теоретико-множественные операторы: объединение, пересечение, вычитание, декартово произведение
§ Специальные реляционные операторы: выборка, проекция, соединение, деление.
Операции реляционной алгебры могут выполняться над одним отношением (например, проекция) или над двумя отношениями (например, объединение). В первом случае операция называется унарной, а во втором — бинарной. При выполнении бинарной операции участвующие в операциях отношения должны быть совместимы по типу.
Отношения называют совместимыми по типу, если они имеют идентичные заголовки, а именно,
· Отношения имеют одно и то же множество имен атрибутов, т.е. для любого атрибута в одном отношении найдется атрибут с таким же наименованием в другом отношении,
· Атрибуты с одинаковыми именами определены на одних и тех же доменах.
Вычитанием двух совместимых по типу отношений A и B называется отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих отношению A и не принадлежащих отношению B. Обозначается A–B. Разность отношений А–В ≠ В–А.
| №тов | НазТ | Стоимость |
| Шоколад | ||
| Молоко | ||
| Гречка | ||
| Рис | ||
| Манка | ||
| Мука |
Например, даны отношения «Склад» и «Товар_в_магазине»
| №тов | НазТ | Стоимость |
| Шоколад | ||
| Гречка | ||
| Рис | ||
| Соль | ||
| Мука |
| №тов | НазТ | Стоимость |
| Молоко | ||
| Манка |
В результате разности отношений «Товар_в_магазине» – «Склад», получим наименование товара, которого нет на складе
Декартово произведение отношения A степени к1 и отношения B степени к2, которые не имеют одинаковых имен атрибутов, есть такое отношение R степени (к1+к2), заголовок которого представляет сцепление заголовков отношений A и B, а тело имеет кортежи такие, что первые к1 элементов кортежей принадлежат множеству A, а последние к2 элементов — множеству B. Обозначается A×B.
| Произведение | |||||
| A | B | R | |||
| a | x | a | x | ||
| b | y | a | y | ||
| c | b | x | |||
| b | y | ||||
| c | x | ||||
| c | y |
Например, даны отношения «Студенты» и «Предметы»
| №зач | ФИО |
| Шокин Р.О. | |
| Ролен Д.П. | |
| Цукина Н.О. | |
| Леткин Е.Р. |
| Назв.предмета | Преподаватель |
| СУБД | Лоткин Р.А. |
| ОАиП | Каприн С.Р. |
В результате декартова произведения «Студенты» × «Предметы» получим новое отношение
| №зач | ФИО | Назв.предмета | Преподаватель |
| Шокин Р.О. | СУБД | Лоткин Р.А. | |
| Шокин Р.О. | ОАиП | Каприн С.Р. | |
| Ролен Д.П. | СУБД | Лоткин Р.А. | |
| Ролен Д.П. | ОАиП | Каприн С.Р. | |
| Цукина Н.О. | СУБД | Лоткин Р.А. | |
| Цукина Н.О. | ОАиП | Каприн С.Р. | |
| Леткин Е.Р. | СУБД | Лоткин Р.А. | |
| Леткин Е.Р. | ОАиП | Каприн С.Р. |
Раскройте сущность следующих понятий: реляционная алгебра, отношения совместимые по типу. Перечислите специальные операторы реляционной алгебры. Дайте характеристику операторам: выборка, проекция. Приведите примеры.
Реляционная алгебра — формальная система манипулирования отношениями в реляционной модели данных, основанная на теории множеств. Реляционная алгебра представляет собой набор операторов, использующих отношения в качестве аргументов, и возвращающие отношения в качестве результата. Реляционная алгебра замкнута таким образом, что результаты одних реляционных выражений можно использовать в других выражениях.
Реляционная алгебра состоит из 8 реляционных операторов, объединенных в две группы:
§ Теоретико-множественные операторы: объединение, пересечение, вычитание, декартово произведение
§ Специальные реляционные операторы: выборка, проекция, соединение, деление.
Операции реляционной алгебры могут выполняться над одним отношением (например, проекция) или над двумя отношениями (например, объединение). В первом случае операция называется унарной, а во втором — бинарной. При выполнении бинарной операции участвующие в операциях отношения должны быть совместимы по типу.
Отношения называют совместимыми по типу, если они имеют идентичные заголовки, а именно,
· Отношения имеют одно и то же множество имен атрибутов, т.е. для любого атрибута в одном отношении найдется атрибут с таким же наименованием в другом отношении,
· Атрибуты с одинаковыми именами определены на одних и тех же доменах.
Выборкой на отношении A с условием D называется отношение с тем же заголовком, что и у отношения A, и телом, состоящем из кортежей, значения атрибутов которых при подстановке в условие Dдают значение ИСТИНА. Условие Dпредставляет собой логическое выражение, в которое могут входить атрибуты отношения A и (или) скалярные выражения.
Например, дано отношение «Работники»
| Таб № | ФИО | Должность | Телефон |
| Крид М.В. | Инженер | ||
| Ладник Т.Д. | Бухгалтер | ||
| Беглов Д.А. | Инженер | ||
| Олешник Л.Н. | Программист |
Нужно выбрать сведенья о работниках, которые занимают должность инженер. В результате, получим
| Таб № | ФИО | Должность | Телефон |
| Крид М.В. | Инженер | ||
| Беглов Д.А. | Инженер |
Проекцией примененной к отношению A называется отношение B, содержащее кортежи A, за исключением повторяющихся кортежей, после исключения из него некоторых атрибутов. Такие кортежи называются подкортежами.
Например, дано отношение «Работники». Нужно вывести только наименование всех должностей. В результате получим новое отношение
| Должность |
| Инженер |
| Бухгалтер |
| Программист |
Раскройте сущность следующих понятий: реляционная алгебра, отношения совместимые по типу. Перечислите специальные операторы реляционной алгебры. Дайте характеристику операторам: соединение, деление. Приведите примеры.
Реляционная алгебра — формальная система манипулирования отношениями в реляционной модели данных, основанная на теории множеств. Реляционная алгебра представляет собой набор операторов, использующих отношения в качестве аргументов, и возвращающие отношения в качестве результата. Реляционная алгебра замкнута таким образом, что результаты одних реляционных выражений можно использовать в других выражениях.
Реляционная алгебра состоит из 8 реляционных операторов, объединенных в две группы:
§ Теоретико-множественные операторы: объединение, пересечение, вычитание, декартово произведение
§ Специальные реляционные операторы: выборка, проекция, соединение, деление.
Операции реляционной алгебры могут выполняться над одним отношением (например, проекция) или над двумя отношениями (например, объединение). В первом случае операция называется унарной, а во втором — бинарной. При выполнении бинарной операции участвующие в операциях отношения должны быть совместимы по типу.
Отношения называют совместимыми по типу, если они имеют идентичные заголовки, а именно,
· Отношения имеют одно и то же множество имен атрибутов, т.е. для любого атрибута в одном отношении найдется атрибут с таким же наименованием в другом отношении,
· Атрибуты с одинаковыми именами определены на одних и тех же доменах.
Пусть даны отношения A(X1,X2,…,Xn,Y1,Y2,…,Ym) и B(Y1,Y2,…,Ym), причем атрибуты Y1,Y2,…,Ym - общие для двух отношений. Делением отношений A на B называется отношение с заголовком (X1,X2,…,Xn) и телом, содержащим множество кортежей (x1,x2,…,xn), таких, что для всех кортежей (y1,y2,…,ym) из B в отношении A найдется кортеж (x1,x2,…,xn,y1,y2,…,ym).
Отношение A выступает в роли делимого, отношение B выступает в роли делителя. Деление отношений аналогично делению чисел с остатком.
Например имеется отношение Право. Требуется найти тех пилотов, которые имеют право управлять всеми типами самолета из некоторого множества q.
| Пилот | Тип_самолета |
| Иванов | |
| Иванов | |
| Иванов | |
| Петров | |
| Петров | |
| Сидоров | |
| Сидоров | |
| Сидоров | |
| Сидоров | |
| Макаров |
