МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Ухтинский государственный технический университет Факультет информационных технологий Кафедра автоматизированных информационных систем

Контрольная работа № 1

По дисциплине «База данных»

Выполнил:

Студентка гр. АИС-10 ФБО(Б) Абдрашитова Т.Ю.

Шифр 101954

Ухта 2013

Оглавление

Ухтинский государственный технический университет 1

Факультет информационных технологий 1

Кафедра автоматизированных информационных систем 1

Задание 1. Построение выводов 3

Задание 2. Построение выводов 4

Задание 3. Установление связей 5

Задание 4. Формализация предметной области 7

Библиографический список 10

Задание 1. Построение выводов 3

Задание 2. Построение выводов 4

Задание 3. Установление связей 6

Задание 4. Формализация предметной области 8

Библиографический список 11

Задание 1. Построение выводов

Дано: отношение.

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

№ аудитории	Вид мебели	Количество
111к	Стол	20
112л	Шкаф	25
111к	Шкаф	25
119к	Стол	20
119к	Шкаф	30

Решение:

Рассмотрим данное отношение. Схемой данного отношения является множество атрибутов { № аудитории, Вид мебели, Количество}. Степень отношения равна 3, т.к. в схеме 3 атрибута;в отношении 5 кортежей, следовательно, его мощность равна 5.

В данном отношении ключом является множество атрибутов К₁={№ аудитории, Вид мебели}. Действительно, ни одно из значений атрибутов в отношении не является уникальным. Среди пар атрибутов не повторяются только атрибуты множества К₁. Ключ в отношении составной, так как в него входит два атрибута. Поскольку других ключей в отношении нет, то он является первичным ключом.

Значения атрибута № аудитории имеет конечное число элементов и ограничивается количеством аудиторий в учебном заведении. Домен (dom) этого атрибута представляет собой множество допустимых значений этого атрибута, и он конечен. Домены других атрибутов также конечны, и количество элементов в них также ограничивается правилами, действующими в том учреждении.

Множество значений атрибута в отношении в текущий момент времени образует активный домен атрибута (Adom):

Adom (№ аудитории)={111к, 112л, 119к}

Adom (Вид мебели) = {Стол, Шкаф}

Adom Количество)={20, 25,30}

Задание 2. Построение выводов

Дано: множество функциональных зависимостей, имеющих место на схеме R={A, B, C, D, E, K}.

Задача: вывести указанные функциональные зависимости используя аксиомы Армстронга. Определить ключи отношения.

Задание 2.1.

Исходное множество	Вывести
A®BC, KBC®ED	AK®D

Решение:

Требуется установить, что функциональная зависимость AK®D следует из множества функциональных зависимостей { A®BC, KBC®ED }. Вывод приведен ниже в Таблица1. По аксиома псевдотранзитивности ( если X®Y , WY®Z то WX®Z) из отношений (1) и (2) вытекает AK®ED . По аксиоме декомпозиции ( если X→Y, а Z⊆Y, то X→Z) следует, что AK®D.

Таблица1.

№	Функциональные зависимости	Основание
1	2	3
	A®BC	Дано
	KBC®ED	Дано
	AK®ED	Псевдотранзитивность из (1) и (2)
	AK®D	Декомпозиция (3)

Задание 2.2

Исходное множество	Вывести
A®C, AC®ED	AD®E

Требуется установить, что функциональная зависимость AD®E следует из множества функциональных зависимостей {A®C, AC®ED}. Вывод приведен ниже в таблице 2. Проведем декомпозицию отношения (2) и пополнение отношения (1), декомпозицию отношения (4). По аксиоме псевдотранзитивности, если X®Y , WY®Z то WX®Z. Т.к. AD®С и AС®Е , следовательно AD®E .

Таблица2.

№	Функциональные зависимости	Основание
1	2	3
	A®C	Дано
	AC®ED	Дано
	AС®Е	Декомпозиция(2)
	AD®СD	Пополнение (1)
	AD®С	Декомпозиция (4)
	AD®E	Псевдотранзитивность из (3) и (5)