Примеры задач для самостоятельной работы

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

1. Названия специальностей, все мужчины которых выпускались только теми кафедрами, по дисциплинам, за которые они отвечают, выпускники получили только отличные оценки.

2. Названия кафедр, выпускники которых выбрали все дисциплины, за которые кафедра отвечает.

3. Номера групп, все студенты которых кому-нибудь помогали.

4. Номера групп, всем студентам которых пришлось помогать.

5. Номера групп, всем студентам которых помогали только студенты других групп этого потока.

6. Номера групп, в которых все студенты выбрали какую-либо дисциплину, причем ни один студент других групп потока ее не выбрал

Список литературы.

1. Дейт К. Введение в системы баз данных. 8-е издание. Вильямс, М. С.-П. К., 2006.

2. Дейт К. Введение в системы баз данных. 6-е издание. Диалектика, К.-М., 1998.

3. Коннолли Т., Бегг Л., Страчан А.. Базы данных. Проектирование, реализация и сопровождение. Теория и практика. 2-е изд., Изд.дом "Вильямс", 2001.

4. Мейер Д. Теория реляционных баз данных. М.,Мир,1987.

5. Корнеев В.В., Гарев А.Ф., Васютин С.В., Райх В.В. Базы данных. Интеллектуальная обработка информации. Нолидж, 2000.

6. Харрингтон Джен Л. Проектирование реляционных баз данных. Изд-во «Лори», 2000.

7. Elmasri R., Navathe S. Fundamentals of Database Systems.1989.

8. Галушкина Ю.И., Марьямов А.Н. Конспект лекций по дискретной математике. М., Айрис пресс, 2007.

[1] В этом случае, конечно же, интерпретировать отношение как совокупность объектов не правильно. Надо говорить о множестве существующих связей между объектами. Однако на применении операций над отношениями этот нюанс роли не играет.

[2] На самом деле совпадения схем отношений мало. Требуется, чтобы совпадали функциональные зависимости между характеристиками этих отношений.

[3] Предикат – функция, значением которой является высказывание об n -ках объектов, представляющих значения аргументов.

[4] В некоторых случаях значением атрибута А в кортеже может быть значение NIL, не входящее в домен. В этом случае этот кортеж в подсчет количества кортежей не входит. Наиболее часто количество кортежей подсчитывается по ключевым атрибутам, которые значение NIL не принимают. В этом случае функция count() записывается без имени атрибута.

[5] Название атрибута Кстг специально изменено на Кст.

[6] Так как ничего не говорится, как быть, если несколько студентов имеют одинаковую фамилию, то мы об этом не задумываемся.

[7] Если параметры отсутствуют, то получаем текущую дату (обозначим ее dt). Кроме того, от любой даты можно вычислить день (day(дата)), месяц (month(дата)) и год (year(дата)), а также добавить/вычесть указанное количество дней.

[8] Напомним, что отношение это множество. В данном случае R1 – множество пар: номер дисциплины, название специальности. Однако без необходимости повторять это мы не будем.

[9] Так как может быть несколько различных дисциплин с одинаковым названием, но разными номерами, мы используем множественное число

[10] Некоторые трансляторы СУБД допускают более гибкую запись команды FROM, приближающую ее к понятию соединения в реляционной алгебре.