Скачать 201.11 Kb.
|
Министерство образования и науки Российской Федерации Федеральное агентство по образованию ГОУ ВПО «Уральский государственный технический университет - УПИ» УТВЕРЖДАЮ Проректор университета _______________ О.И.Ребрин “____”_______________2005 г. РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ Базы данных Рекомендована Методическим советом УГТУ-УПИ для специальности 351400 – Прикладная информатика в экономике Екатеринбург 2005 Программа составлена в соответствии с Государственным образовательным стандартом высшего профессионального образования и учебным планом специальности 351400 – Прикладная информатика в экономике Программу составили: Ермаков Дмитрий Германович, старший преподаватель, кафедра «Анализ систем и принятия решений». Программа одобрена на заседании кафедры «Анализ систем и принятия решений» 6 ноября 2001 г. протокол № 6. Заведующий кафедрой О.И. Никонов Программа одобрена на заседании Методической комиссии факультета Экономики и управления 10 января 2002 г., протокол №1. Председатель Методической комиссии И.В. Ершова Аннотация содержания дисциплиныДисциплина посвящена изучению теоретических основ, практических методов и средств построения баз данных, а также вопросов связанных с жизненным циклом, поддержкой и сопровождением баз данных. Рассматриваются основные понятия баз данных, способы их классификации, принципы организации структур данных и соответствующие им типы систем управления базами данных (СУБД). Изучаются средства и методы хранения данных на физическом уровне. Подробно изучается реляционная модель данных, соответствующие этой модели СУБД, стандартный язык запросов к реляционным СУБД - SQL, методы представления сложных структур данных средствами реляционной СУБД. Рассматриваются вопросы организации коллективного доступа к данным, вводятся понятия ссылочной целостности и семантической целостности данных, транзакций, блокирования (захвата), тупика, связанные с ними проблемы и методы их решения. Рассматриваются вопросы сохранности и безопасности данных, методы резервного копирования и сжатия (упаковки) данных. Даётся обзор иерархических, не реляционных и постреляционных СУБД на примере IBM IMS/DL1 и ADABAS/NATURAL, объектно-ориентированных СУБД, полнотекстовых СУБД, сетевых и распределённых СУБД, а также специализированных СУБД. Даётся обзор специализированных аппаратных и программных средств, предназначенных для построения баз данных экономической направленности.
Изучение дисциплины требует от студентов знаний и навыков уверенной работы с компьютером (опытный пользователь) и программирования. Предполагается, что студентам был прочитан курс «Информатика», в котором изучались основы алгоритмизации и формировались навыки уверенной работы на компьютере. Цели дисциплины заключаются в следующем:
В результате изучения дисциплины студенты должны:
Введение. Краткая характеристика дисциплины, ее цели, задачи, объем, содержание, порядок изучения материала, связь с другими дисциплинами учебного плана и место в подготовке по специальности. Теоретическая и практическая составляющие. Формы самостоятельной работы. Характеристика учебной литературы. Контрольные мероприятия. Раздел 2. Основные понятия баз данных, структур данных и систем управления базами данных. 2.1. Понятие данных. Понятие базы данных. Понятие системы управления базой данных. Понятие хранилища данных. Понятие информационной и информационно-поисковой системы. Навигация как способ доступа к данным. 2.2. Основные типы структур данных. Линейные структуры. Понятие списка. Типы списков («шина», «кольцо»). Способы организации записей в списки. Проблемы, возникающие при работе со списками. Способы их преодоления. Иерархии или деревья. Основные понятия и определения. Бинарные и n-арные деревья, размерность дерева. Сбалансированные и не сбалансированные деревья. Понятие сетевой организации данных. Структуры типа «звезда», «снежинка», объединение звёзд, полносвязная сеть, произвольный граф. Приведение сетевых структур к более простым. Семантические сети. Табличное представление данных – основа реляционной модели. Комбинированные структуры данных. 2.3. Классификация баз данных. Иерархические, сетевые, реляционные, полнотекстовые и объектно-ориентированные базы данных. Документальные, фактографические, мультимедийные базы данных. Персональные базы данных, базы данных рабочих групп, базы данных масштаба предприятия. Централизованные, сетевые и распределённые базы данных. Раздел 3. Физический уровень хранения данных и файловые системы. Оборудование для хранения данных. Устройства прямого доступа. Иерархия устройств хранения данных. Наборы данных. Понятие файловой системы. Способы организации файловых систем. Записеориентированные файловые системы и файлы прямого доступа. Потокоориентированные файловые системы. Многотомные файлы. Иерархические файловые системы. Понятие тэга файла. Журналирование в файловых системах. Раздел 4. Реляционная модель и реляционные СУБД. 4.1. Основные понятия и термины реляционной модели (n-арные отношение, схема отношения, кортеж, домен, ключ, первичный ключ, внешний ключ). Фундаментальные свойства отношений. Реляционная алгебра. Операции реляционной алгебры (объединение, пересечение, разность, декартово произведение, проекция, ограничение, соединение, эквисоединение, деление). Реляционное исчисление. История возникновения реляционной модели и реляционных СУБД. Основные СУБД, реализующие реляционную модель данных. MS SQL Server, IBM DB2, Oracle. 4.2. Стандартный язык запросов к реляционным СУБД - SQL. Основные предложения языка SQL: CREATE, DROP, INSERT, DELETE, SELECT, UPDATE. Создание и удаление таблиц. Добавление данных в таблицы. Выборки данных. Удаление и изменение данных. Соединение таблиц. Сложные операторы SELECT. Сортировка (ORDER BY). Группирование данных (GROUP BY, GROUP BY … HAVING). Встроенные функции. Объединение UNION. Квантор существования EXIST и NOT EXIST. Выборка с использованием IN, вложенные SELECT. Подзапрос с несколькими уровнями вложенности. Коррелированный подзапрос. Представления. Курсоры. DECLARE CURSOR, DROP CURSOR. Индексы. Предложения языка SQL CREATE INDEX и DROP INDEX. Параметр UNIQUE. Синонимы. Предложения CREATE SYNONYM и DROP SYNONYM. Алиасы. Определение операций реляционной алгебры на основе предложений SQL. 4.3. Понятие нормальной формы. Первая нормальная форма. Функциональная зависимость и вторая нормальная форма. Полная функциональная зависимость, транзитивная зависимость, третья нормальная форма. Нормальная форма Бойса-Кодда. Четвертая нормальная форма. Теорема Фейджина. Пятая нормальная форма. Особые свойства бинарных отношений. Необходимость нормализации. 4.4. Семантическая модель Entity-Relationship (сущность-связь). Связи: один к одному, один ко многим, многие ко многим. Понятия первичного и внешнего ключей. Моделирование сложных структур данных средствами реляционной СУБД. Моделирование списков (кольцо, шина). Моделирование иерархий (рекурсивный способ, способ полного обхода дерева, вспомогательное отношение). Достоинства и недостатки рекурсивной модели. Модель полного обхода дерева, её достоинства и недостатки. Модель с использованием вспомогательной таблицы. Моделирование сетевой структуры с использованием вспомогательной таблицы. Триггеры в реляционных базах данных. Задачи, решаемые при помощи триггеров. Языки, используемые при создании триггеров. Хранимые процедуры. Языки для написания хранимых процедур и триггеров, понятие объемлющего языка. «Язык» QUERY-BY-EXAMPLE. QMF. Визуализация структур данных. ERP – диаграммы. Раздел 5. Псевдореляционные, не реляционные и постреляционные (объектно-ориентированные) СУБД. 5.1. Основные виды псевдореляционных, не реляционных и постреляционных СУБД. 5.2. Малые СУБД, основанные на инвертированных списках (dBase, Clipper, FoxPro, Paradox). 5.3. Иерархическая СУБД IBM IMS и язык DL1. 5.4. Постреляционная СУБД ADABAS/NATURAL. Непервая нормальная форма. 5.5 Основные принципы, лежащие в основе темпоральных баз данных. Понятие времени в темпоральных базах данных. Модели, используемые в темпоральных баз данных (TRM, HDM). 5.6. Библиотечно–библиографические СУБД. Полнотекстовые СУБД (на примере IBM STAIRS/BookManager). Раздел 6. Коллективный доступ к данным. 6.1. Совместное использование данных. Понятия целостности данных и семантической целостности. Проблема «утраченного обновления» и «грязного чтения данных». Понятие транзакции. Способы организации транзакций и принципы блокировки доступа к данным. Предложения SQL COMMIT и ROLLBACK. Предложение SQL LOCK TABLE. Проблемы, связанные с блокировками. Понятие тупика. Бесконечное откладывание. Способы разрешения проблем. Журналирование изменений БД. Индивидуальные откаты транзакций. Восстановление после «мягкого» сбоя («тёплый пуск»). Восстановление после «жесткого» сбоя («холодный пуск»). Мониторы транзакций на примере IBM CICS и TPF. 6.2. Очереди. Управление очередями. Основные положения теории массового обслуживания (теории очередей). 6.3. Разграничение доступа. Предложения SQL GRANT и REVOKE. Изолированность пользователей, уровни изолированности. Метки доступа. Способ организации меток доступа для СУБД, не поддерживающих этот механизм. Использование представлений для разграничения доступа к данным. Шифрование данных. Алгоритмы c открытым и закрытым ключами. Понятие криптографического ящика. Цифровая подпись. Протокол SSL. Раздел 7. Жизненный цикл, разработка, поддержка и сопровождение баз данных. 7.1. Понятие жизненного цикла базы данных. Основные этапы жизненного цикла. Разработка баз данных. Залповое наполнение и перенос данных между различными СУБД. 7.2. Поддержка и сопровождение баз данных. Резервное копирование. Сжатие (упаковка) данных. Алгоритмы упаковки данных. Фрактальные методы в архивации. Программное обеспечение архивирования. 7.3. Задачи интеллектуального анализа данных (Data Mining). Причины создания хранилищ данных. Понятие хранилища данных. Принципы построения хранилищ данных. Архитектура хранилища данных. Основные его компоненты. Раздел 8. Сетевые, распределённые и параллельные базы данных. 8.1. Модель с использованием файл-сервера. «Тонкий» сервер – «толстый» клиент. Её проблемы. Модель клиент – сервер. Многозвенная модель. Классическая трехзвенная модель. Модель с тонким клиентом. Понятие тонкого клиента. Преимущества трёхзвенной модели с тонким клиентом. Особенности доступа с использованием Web – интерфейса. Проблемы, возникающие из-за отсутствия реализации сеанса (сессии) в протоколе HTTP. Транзакции в приложениях с Web – интерфейсом. XML и Web – службы. 8.2. Распределённые СУБД. Типы разделения данных в узлах распределённой системы. Кластеры и географически распределённые системы. Способы синхронизации данных. Использование триггеров. Репликация данных. Проблемы распределённых баз данных. Раздел 9. Специализированные машины и системы баз данных. 9.1. Особенности архитектур ЭВМ ориентированных на поддержку баз данных. Их отличие от архитектур универсальных ЭВМ. 9.2. Архитектура IBM zArchitecture и IBM eServer zSeries (System/390) – пример архитектуры для построения централизованных хранилищ данных большой ёмкости с нулевым временем простоя. Особенности архитектуры. Подсистема ввода/вывода. 9.3. IBM eServer iSeries (AS/400) и OS/400 – пример архитектуры для создания высоконадёжных систем баз данных средней и малой ёмкости. Объектно-ориентированная ОС. Особенности организации управления памятью. 9.4. Аппаратные средства хранения данных. Понятие RAID-массива. Уровни RAID. Дисковые подсистемы типа IBM ESS Shark. Архитектура SAN. Библиотеки магнитных лент (IBM Virtual Tape Library) и CD Library на примере продуктов IBM и их аналогов. Раздел 10. Заключение. Основные выводы по дисциплине. Проблемы использования баз данных. Тенденции их развития. Разукрупнение. Консолидация и централизация данных. Web – доступ к данным.
а) основная литература:
б) дополнительная литература:
|
Российской Федерации Федеральное агентство по образованию Южно-Уральский... Программа предназначена для студентов юургу специальности 040201 «Социология» | Российской Федерации Федеральное агентство по образованию Южно-Уральский... Программа предназначена для студентов юургу специальности 040201 «Социология» | ||
Российской Федерации Федеральное агентство по образованию Южно-Уральский... ... | Российской Федерации Федеральное агентство по образованию Южно-Уральский... Требование к обязательному минимуму содержания дисциплины «Социологическое сопровождение избирательных кампаний» по специальности... | ||
Российской Федерации Федеральное агентство по образованию Государственное... «Московский государственный институт электронной техники (технический университет)» | Российской Федерации Федеральное агентство по образованию Государственное... «Московский государственный институт электронной техники (технический университет)» | ||
Российской Федерации Федеральное агентство по образованию Государственное... «Московский государственный институт электронной техники (технический университет)» | Российской Федерации Федеральное агентство по образованию Южно-Уральский... Требование к обязательному минимуму содержания дисциплины «Социологические проблемы изучения общественного мнения» по специальности... | ||
Российской Федерации Федеральное агентство по образованию Южно-Уральский... Требование к обязательному минимуму содержания дисциплины «Выборочный метод в социологии» по специальности 040201 «Социология» | Российской Федерации Федеральное агентство по образованию Южно-Уральский... ... | ||
Российской Федерации Федеральное агентство по образованию Саратовский... Среди азотистых веществ, входящих в состав пищевых продуктов, важнейшая роль принадлежит белкам | Российской Федерации Федеральное агентство по образованию Южно-Уральский... ... | ||
Российской Федерации Федеральное агентство по образованию обнинский... Объем дисциплины и виды учебной работы по заочной форме в соответствии с учебным планом | Уральский государственный технический университет угту-упи механика... ... | ||
Учебно-методический комплекс дисциплины психология и педагогика урюпинск... Рабочая программа составлена на основании государственного образовательного стандарта высшего профессионального образования, направления... | Федеральное агентство по образованию гоу впо «Поморский государственный... Рабочая программа составлена на основании гос впо направления 030600. 62 – «журналистика» (квалификация бакалавр) |