CLAIM – научно-образовательный кластер

Министерство образования Российской Федерации

_____________ А. Н. Васнев

“____” ______________2002г.

ПРИМЕРНАЯ (РАБОЧАЯ) ПРОГРАММА ДИСЦИПЛИНЫ

“Организация баз данных”

Рекомендуется Минобразованием России для направления подготовки по специальности 220200 – “Автоматизированные системы обработки информации и управления”.

Москва, 2002

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

2. На основе изучения материала данной дисциплины студенты должны:

• Иметь представление о различных подходах к проектированию БД, о методах физической и логической организации файлов БД; о современном состоянии и тенденциях развития БД и СУБД.
• Знать реляционную алгебру, теорию нормализации, основы теории зависимостей, язык исчисления запросов на переменных кортежах (SQL).
• Уметь проектировать, разрабатывать и администрировать локальные СУБД.
• Иметь навыки работы на ЭВМ типа IBM PC в среде программирования и управления баз данных Delphi 5, Borland Paradox 5.0-7.0, MS Access 95-2000, а также составлять запросы SQL и проектировать БД в программе Platinum ErWin 3.5.

3. Объем дисциплины и виды учебной работы

4. Содержание дисциплины

4.1 Разделы дисциплины и виды занятий

4.2 Содержание разделов дисциплины

Тема 1. Реляционная алгебра.

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

Тема 2. Функциональные зависимости.

Понятие функциональной зависимости. Аксиомы Армстронга. Замыкание множества функциональных зависимостей. Замыкание множества атрибутов. Графическое представление набора ФЗ.

Тема 3. Покрытия.

Понятие покрытия. Неизбыточное, редуцированное справа (слева), каноническое, минимальное и оптимальное покрытия. Алгоритм построения канонического покрытия.

Тема 4. Кольцевые и минимальные покрытия.

Класс эквивалентности функциональных зависимостей. Прямое определение. Алгоритм построения минимального покрытия. Составная функциональная зависимость. Характеристическое множество для CF-зависимости. Перемещаемый атрибут. Кольцевое покрытие.

Тема 5. Ключи.

Понятие ключа. Отличия между ключом и ФЗ. Виды ключей. Минимальный, первичный, вторичный (альтернативный), внешний, простой и составной ключи. Понятие суперключа, ключа для базы данных. Алгоритмы нахождения ключа для БД.

Тема 6. Нормализация через декомпозицию.

Свойство соединения без потерь, свойство сохранения зависимости. 1НФ, 2НФ, ЗНФ. Приведение в НФ через декомпозицию. Аномалии включения, удаления, изменения. Избыточность и транзитивная зависимость.

Тема 7. Нормализация синтезом.

Недостатки нормализации через декомпозицию. Алгоритмы синтеза БД в 3НФ Ульмана и Майера. Полная БД. Устранимый атрибут. LTK-нормальная форма.

Тема 8. Взаимные функциональные зависимости.

Понятие ВФЗ. Условные ВФЗ. Способы задания ВФЗ и УВФЗ. Основные теоремы и следствия. Алгоритм нахождения УВФЗ. Взаимно-независимая НФ.

Тема 9. Усиление 3НФ.

НФ Бойса-Кодда. Алгоритм приведения в НФБК. Элементарные функциональные зависимости. Определения 3НФ и НФБК Заниоло. Элементарно-ключевая НФ.

Тема 10. Многозначные зависимости.

Множественные, n-значные и многозначные зависимости. Аксиомы МЗ. Базис зависимостей. Минимальный разъединенный базис. Замыкание множества МЗ и ФЗ. Алгоритм Бири для вычисления базиса МЗ. Теорема Фэйджина. 4НФ.

Тема 11.Атомарные отношения.

Атомарные отношения, декомпозиции, компоненты. Минимальная атомарная декомпозиция. Графическое представление АД. Связь между гиперграфом и МАД. АО и элементарные ФЗ. CAZ-графы и способы проектирования БД с учетом АО и ЭФЗ.

Тема 12. 5НФ и доменно-ключевая НФ.

Аномалии 4НФ. Зависимость соединения. Проекционно-соединительная НФ (PJNF). 5НФ. Встроенные зависимости соединения. Д-зависимости, К-зависимости. Аномалии. ДКНФ.

5. Практические занятия.

6. Учебно-методическое обеспечение дисциплины

6.1. Рекомендуемая литература

1. Дейт К.Дж. Введение в системы баз данных, 6-е (7-е) издание. К., М., СПб.: Издательский дом "Вильямс", 2000. — 848 с.

2. Мейер Д. Теория реляционных баз данных. М.: Мир, 1987. — 608 с.

3. Ульман Дж. Основы систем баз данных. — М.: Финансы и статистика, 1983. — 334 с.

4. Ульман Дж., Уидом Дж. Введение в системы БД. М.: Лори, 2000, - 420 с.

5. Цаленко М.Ш. Моделирование семантики в БД. М.: Наука. Гл. ред. физ-мат.лит., 1989. - 288 с. - (Проблемы искусственного интеллекта).

6.2 Средства обеспечения освоения дисциплины

Программные пакеты: MS Word 97, MS Access 97, Borland Paradox 5.0, Delphi 5, Platinum ErWin 3.5.

7. Материально – техническое обеспечение дисциплины:

Дисплейный класс, компьютеры IBM PC, лазерный принтер.

Программа составлена в соответствии с Государственным образовательным стандартом высшего профессионального образования по специальности 220200.

Программу составил: ассистент Филиппович А.Ю.

Программа одобрена на заседании УМО по образованию в области полиграфии и книжного дела

__________________________________________________________

Председатель УМО

по образованию в области полиграфии

и книжного дела Цыганенко А.М.

 © НОК CLAIM. Замечания, вопросы и сведения об ошибках просим сообщать в форуме или присылать администратору сайта.