Базы_данных

УТВЕРЖДАЮ
Заведующий кафедройИСТ
_____________О.И. Наранович
подпись
«____»_______________20__ г.,
Протокол №_____
Методические указания для подготовки к входному тестированию
по _________базам данным_______
дисциплина
для специальности:
1-40 01 02 Информационные системы и технологии
(название специальности)
________4______курс _______8__________семестр__________________
______________________________заочное отделение____________________
(название факультета (ФЗО, ФНО))
Выписка из учебной программы дисциплины
Номер раздела,
темы, занятия
1
1
2
3
4
5
6
7
8
9
10
Название раздела, темы, занятия; перечень изучаемых вопросов
2
Модели данных и механизмы реализации БД. Реляционная модель.
Предметная область. Информационный объект. Понятие базы данных (БД). Требования, предъявляемые к
БД. Устройства для размещения БД. Модели данных. Иерархическая модель. Сетевая модель,
даталогические модели. Средства представления моделей. Реляционная модель. Достоинства и
недостатки реляционной модели данных. Понятие реляционного отношения. Домен, кортеж, ключ. Схема
отношения. Логические связи между отношениями. Типы логических связей. Потенциальные ключи.
Первичный ключ. Внешние ключи. Операции над отношениями.
Реляционная алгебра и реляционное исчисление.
Основы теории множеств. Реляционная алгебра. Общая интерпретация реляционных операций. Основные
операции реляционной алгебры. Специальные операции реляционной алгебры. Реляционное исчисление:
исчисление кортежей, исчисление доменов, язык запросов по образцу. Операции над отношениями в
реляционной СУБД.
Логическое проектирование модели БД.
Основы, принципы и аспекты проектирования. Проектирование реляционной БД, этапы проектирования.
Концептуальное проектирование. Концептуальная модель. Логическое проектирование. Сущности и
связи. Диаграмма «сущность-связь»: модель уровня сущностей, модель данных, основанная на ключах,
полная атрибутивная модель. ER-модели. Проектирование модели БД в терминах «сущность-связь».
Нормализация данных.
Понятие нормализации данных. Основные нормальные формы (НФ) реляционных отношений: первая,
вторая и третья НФ. НФ Бойса-Кодда, четвертая и пятая НФ (нормальная форма проекции-соединения
– PJ/NF).
Физическая организация БД.
Понятие физической модели данных. Развитие методов физической организации данных. Физическое
проектирование. Вопросы, решаемые на этапе физического проектирования. Критерии выбора
физической организации данных. Инструментальные средства для создания БД и ее объектов. CASEсредства проектирования модели БД.
Системы управления базами данных (СУБД).
Понятие системы управления базами данных (СУБД). Общая характеристика СУБД. Классификация
СУБД. Однопользовательские и многопользовательские СУБД. Типовая организация современной СУБД.
Основные функции СУБД. Поддержка языков БД в СУБД. Классификация и особенности. Основные
принципы взаимодействия СУБД и прикладных программ. Обзор, функциональные возможности и
тенденции развития современных СУБД.
Языки запросов.
Языки запросов, их основные возможности. Типы запросов. Способы создания запроса.
Инструментальные средства для формирования запросов. Запросы по образцу. Язык запросов по образцу
и другие высокоуровневые языки запросов. Использование соответствующего языка для работы с
данными БД.
Язык SQL, основные конструкции и работа с данными.
Назначение, возможности и основные термины языка SQL. SQL, стандарты SQL. Структура языка SQL,
основные типы операторов, функции и запросы. Язык определения данных, язык манипулирования
данными. Создание, удаление и работа с объектами БД. Типы данных. Описание и операции
манипулирования данными. Использование реляционных, булевых и специальных операторов. Запросы,
основные виды, структура и назначение SQL-запроса. Использование агрегатных функций. Вычисление
выражений. Передача результатов запроса внешней программе или пользовательской процедуре.
Структура и использование оператора SELECT. Задание условий поиска. Предложение WHERE.
Подзапрос. Предикат сравнения. Группирование и сортировка результата запроса. Запрос на изменение
данных. Поисковая модификация данных. Оператор UPDATE. Запрос на удаление. Поисковое удаление.
Оператор DELETE.
Пользовательские процедуры и функции.
Использование встроенных процедур. Объявление пользовательской процедуры.
Внешние параметры. Передача параметров. Взаимодействие процедур и функций.
Возврат результата из пользовательской процедуры (функции). Передача результата
процедуры внешнему приложению. Выполнение пользовательской процедуры.
Использование пользовательских процедур и функций во внешних пользовательских
приложениях. Организация и использование представлений.
Использование курсоров.
Понятие курсора. Виды курсоров. Работа с курсорами. Дополнительные средства
работы с курсорами. Передача результатов вычисления выражения внешнему
приложению.
Целостность баз данных. Управление транзакциями.
11
Понятие целостности (целостность таблиц, типов данных, ссылочная целостность).
Основные действия по обеспечению целостности. Обеспечение ссылочной целостности
на основе внешних ключей. Понятие триггера. Структура и проектирование триггера.
Поддержание целостности на основе механизма триггеров. Понятие транзакции,
особенности ее исполнения. Модели и свойства транзакций. Сериализация транзакций.
Средства управления транзакциями. Журнализация и проблемы параллельного
выполнения транзакций.
Повышение производительности баз данных.
12
Индексирование. Виды индексов. Пересечение индексов. Фрагментация индексов.
Дефрагментация. Блокировки. Статистика объектов. Понятие плотности и
селективности. Оптимизация запросов. План выполнения транзакций. Оптимизация
плана. Оценка селективности.
Администрирование и управление объектами базы данных.
13
Резервирование БД. Понятие репликации БД. Оптимизация работы БД. Восстановление
БД. Актуальность защиты БД. Методы защиты: защита с помощью пароля, шифрование
и дешифрование БД, защита на уровне управления доступом пользователей.
Управление транзакциями. Управление правами доступа.
Методы доступа к базам данных их прикладных программ.
14
Интерфейсы и средства доступа к БД и к данным в БД. Объектные интерфейсы доступа.
Открытый интерфейс доступа к базам данных из прикладных программ (ODBC).
Назначение, структура, функции ODBC. Использование ODBC в прикладных
программах.
Базы данных в клиент-серверной архитектуре. Распределение БД. Тиражирование данных.
15
Клиент-серверная архитектура, основные модели реализации. Использование баз
данных в клиент-серверной архитектуре. Понятие сервера базы данных, функции
сервера и основные методы доступа к данным (FS, RDA,DBS,AS). Поддержка
технологии клиент/сервер в СУБД. Функции БД в 2-звенной, 3-звенной и многозвенной
архитектуре. Базы данных в распределенных средах. Проблемы интеграции
распределенных баз данных и данных, размещаемых в различных узлах сети.
Технология тиражирования, основные механизмы реализации. Перспективные модели
и направления развития БД и СУБД.
Конкретные вопросы, позволяющие раскрыть содержание каждой
темы
Понятие базы данных (БД).
Требования, предъявляемые к БД.
Модели данных. Инфологическая модель.
Модели данных. Иерархическая модель.
Модели данных. Сетевая модель.
Модели данных. Реляционная модель.
Реляционная модель. Достоинства и недостатки.
Схема отношения. Логические связи между отношениями.
Реляционная алгебра. Объединение, пересечение, вычитание и декартово
произведение.
10. Реляционная алгебра. Выборка, проекция, соединение и деление.
11. Основы, принципы и аспекты проектирования.
12. Этапы проектирования базы данных
13. Проектирование модели БД в терминах «сущность-связь».
14. Понятие нормализации данных. Функциональная зависимость
15. Первая, вторая и третья нормальные формы.
16. НФ Бойса-Кодда, четвертая и пятая нормальные формы.
17. Понятие СУБД. Классификация СУБД.
18. Типовая организация современной СУБД.
19. Основные функции СУБД.
20. Языки запросов, их основные возможности.
21. Назначение, возможности и основные термины языка SQL
22. Основные объекты СУБД «Oracle».
23. Типы данных.
24. Создание, удаление и работа с объектами БД.
25. Создание запросов. Предложение Select, порядок выполнения операторов.
26. Создание запросов. Основные типы условий поиска.
27. Агрегирование и группировка данных.
28. Манипулирование данными отношений (таблиц).
29. Понятие подзапроса.
30. Использование встроенных процедур и функций. Функции работы с символами,
строками и датами.
31. Использование встроенных процедур и функций. Функции работы с числами.
Функции преобразования типов данных.
32. Создание пользовательских процедур.
33. Создание пользовательских функций.
34. Организация и использование представлений.
35. Работа с курсорами.
36. Соединение таблиц и запросов при организации запросов.
37. Целостность баз данных.
38. Работа с триггерами.
39. Понятие транзакции. Свойства транзакций.
40. Взаимовлияние транзакций.
41. Блокировки и тупиковые ситуации.
42. Индексирование. Виды индексов.
43. Работа с индексами.
44. Оптимизация запросов в реляционных СУБД.
45. Методы оптимизации запросов.
46. Методы доступа к базе данных. Технологии ODBC, BDE.
47. Методы доступа к базе данных. Технологии ADO, OLE DB.
48. Модели организации данных.
1.
2.
3.
4.
5.
6.
7.
8.
9.
Перечень рекомендуемых литературных источников
1. Артемов, Д.MicrosoftSQLServer 2000: профессионалы для профессионалов / Д.
Артемов. — М.: Русская редакция, 2005. — 512 с.
2. Артре, Ш. Структурный подход к организации баз данных / Ш. Артре. — М.:
Финансы и статистика, 1989. — 351 с.
3. Борн, Г. Форматы данных / Г. Борн. — Киев: BHV, 1995. — 472 с.
4. Браст, Э. Дж. Разработка приложений на основе MicrosoftSQLServer 2005. Мастеркласс / Э. Дж. Браст, С. Форте. — М.: Русская редакция, 2007. — 844 с.
5. Грабер, М. SQL / М. Грабер. — М.: Лори, 2007. — 645 с.
6. Грофф, Дж.SQL: полное руководство / Дж. Грофф, П. Вайнберг. — Киев: BHV, 2000.
— 608 с.
7. Грофф, Дж. Энциклопедия SQL / Дж. Грофф, П. Вайнберг. — 3-е изд. — СПб.: Питер,
2003. — 896 с.
8. Дейт, К. Дж. Введение в системы баз данных / К.Дж. Дейт. — 7-е изд. — М.:
«Вильямс», 2003. — 1088 с.
9. Карпова, Т. Базы данных. Модели, разработка, реализация / Т. Карпова. — СПб:
Питер, 2001. — 304 с.
10. Конноли, Т. Базы данных: проектирование, реализация и сопровождение. Теория и
практика /Т. Конноли, К. Бэгг, А. Cтрачан. — 2-е изд. — М.: «Вильямс», 2001. — 1020
с.
11. Крёнке, Д. Теория и практика построения баз данных / Д. Крёнке. — 8-е изд. — СПб.:
Питер, 2003. — 864 с.
12. Кузнецов, С. Д. Базы данных: языки и модели: учебник /С. Д. Кузнецов. — М.: Бином,
2008. — 720 с.
13. Мамаев, Е.MicrosoftSQLServer 2000 в подлиннике / Е. Мамаев. — СПб.: BHV, 2005.
— 1280 с.
14. Мейер, Д. Теория реляционных баз данных / Д. Мейер. — М.: Мир, 1987. — 608 с.
15. Советов, Б. Я. Базы данных. Теория и практика / Б.Я. Советов, В.В. Цехановский, В.Д.
Чертовский. — М.: Высш.шк., 2005. — 463 с.
16. Ульман, Дж.Д. Введение в системы баз данных / Дж.Д. Ульман, Дж. Уидом. — М.:
Лори, 2006. — 300 с.
17. Харрингтон, Дж.Л. Проектирование реляционных баз данных / Дж.Л. Харрингтон. —
М.: Лори, 2006. — 230 с.
18. Хомоненко, А. Д. Базы данных: учебник для вузов / А. Д. Хомоненко, В. М. Цыганков,
М.Г. Мальцев. — СПб.: КОРОНА-принт, 2000. — 416 с.