МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
УХТИНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Н. А. Николаева
Базы и банки знаний
Контрольные работы
Учебное пособие
Рекомендовано Учебно-методическим объединением вузов
по университетскому техническому образованию в качестве
учебного пособия при подготовке специалистов по специальности
071900 «Информационные системы и технологии» направления
654700 «Информационные системы»
Ухта 2003
УДК 658. 012. 011. 56. 005:681. 3. 016
Н 63
Николаева Н. А. Базы и банки знаний. Контрольные работы: Учебное по-
собие / Н. А. Николаева: – Ухта: УГТУ, 2003. – 76 с. : ил. ISВN 5-88179-296-3
В пособии изложены теоретические основы реляционных баз данных. Большое внимание уделено формализации предметной области и ее моделиро-
ванию посредством использования реляционных баз данных, механизмам под-
держания целостности баз данных, методам декомпозиции. Описаны основные
операции, выполняемые над базой данных и проблемы, возникающие при их
выполнении. Теоретический материал иллюстрируется многочисленными при-
мерами. Пособие содержит 10 заданий для контрольных работ, каждое из кото-
рых включает 24 варианта, приведены примеры выполнения заданий. Учебное пособие предназначено для преподавателей и студентов, изу-
чающих основы реляционных баз данных в рамках дисциплин “Базы и банки
знаний” и “Управление данными”.
Рецензенты: заведующий кафедрой автоматизированных систем управления
РГУНГ им. И. М. Губкина, доктор технических наук, профессор
Л. И. Григорьев; доценты кафедры программного обеспечения, вы-
числительной техники и автоматизированных систем НГУ
им. Ярослава Мудрого кандидат физико-математических наук
Е. И. Зайцева и кандидат технических наук. В. Н. Александров. © Ухтинский государственный технический университет, 2003
© Н. А. Николаева, 2003
ISВN 5-88179-296-3
3
ВВЕДЕНИЕ
В 2000 году исполнилось 30 лет после выхода знаменитой статьи Теда
Кодда, в которой были изложены основы реляционной модели баз данных. Кодд предложил, чтобы системы управления базами данных (СУБД) пред-
ставляли данные в виде таблиц, называемых отношениями. Такое представле-
ние данных обеспечивало их независимость от программного обеспечения и
значительно упрощало доступ к данным и реализацию запросов к ним. Однако
тут же встала задача оптимальной структуры отношений, поскольку эффектив-
ность СУБД во многом зависит от нее. Эффективное же проектирование
структур отношений, а следовательно, и структур баз данных, невозможно без
знаний основных законов и правил формирования баз данных, критериев, ко-
торые позволяют оценивать их эффективность. В данном пособии изложены основные положения и термины из теории
проектирования реляционных баз данных.