Скачать 212.74 Kb.
|
Федеральное государственное бюджетное учреждение науки Российской академии наук Вычислительный центр им. А.А.Дородницына РАН «УТВЕРЖДАЮ» Директор ВЦ РАН академик РАН, д.ф.-м.н., профессор ______________ Ю.Г.Евтушенко «___»__________________ 2012 г. РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ «Системы управления базами данных» для подготовки аспирантов по специальности 05.13.11 - Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей Москва 2012 Аннотация содержания дисциплиныДисциплина посвящена изучению теоретических основ, практических методов и средств построения баз данных, а также вопросов связанных с жизненным циклом, поддержкой и сопровождением баз данных. Рассматриваются основные понятия баз данных, способы их классификации, принципы организации структур данных и соответствующие им типы систем управления базами данных (СУБД). Изучаются средства и методы хранения данных на физическом уровне. Подробно изучается реляционная модель данных, соответствующие этой модели СУБД, стандартный язык запросов к реляционным СУБД - SQL, методы представления сложных структур данных средствами реляционной СУБД. Рассматриваются вопросы организации коллективного доступа к данным, вводятся понятия ссылочной целостности и семантической целостности данных, транзакций, блокирования (захвата), тупика, связанные с ними проблемы и методы их решения. Рассматриваются вопросы сохранности и безопасности данных, методы резервного копирования и сжатия (упаковки) данных. Даётся обзор иерархических, не реляционных и постреляционных СУБД на примере IBM IMS/DL1 и ADABAS/NATURAL, объектно-ориентированных СУБД, полнотекстовых СУБД, сетевых и распределённых СУБД, а также специализированных СУБД. Даётся обзор специализированных аппаратных и программных средств, предназначенных для построения баз данных экономической направленности.
Изучение дисциплины требует от аспирантов знаний и навыков уверенной работы с компьютером (опытный пользователь) и программирования. Предполагается, что аспирантам был прочитан курс «Информатика», в котором изучались основы алгоритмизации и формировались навыки уверенной работы на компьютере. Цели дисциплины заключаются в следующем:
2. МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРЕ ОПОП ПОСЛЕВУЗОВСКОГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ (АСПИРАНТУРА) Дисциплина «Основы систем управления базами данных» относится к дисциплинам по выбору учебного плана подготовки аспирантов по научной специальности 05.13.11 «Математическое обеспечение вычислительных машин, комплексов и компьютерных сетей». Изучение данной дисциплины базируется на следующих дисциплинах подготовки бакалавров или специалистов: «Информатика», «Теория формальных систем и алгоритмов» «Теория и реализация языков программирования» «Сетевые технологии» «Параллельное программирование» «Современные компьютеры и сети передачи данных» а также на дисциплинах подготовки магистра: «Технология программирования»; «Распределенные операционные системы». а также на дисциплинах подготовки магистра:
Для успешного изучения курса аспиранту необходимо знать общесистемное программное и техническое обеспечения автоматизированных систем, а также уметь работать с персональной ЭВМ. Основные положения дисциплины будут использованы при подготовке к кандидатскому экзамену по научной специальности 05.13.11 «Математическое обеспечение вычислительных машин, комплексов и компьютерных сетей», в научно-исследовательской работе и при выполнении диссертации на соискание ученой степени кандидата физико-математических или технических наук.
В результате изучения дисциплины аспиранты должны:
Введение. Краткая характеристика дисциплины, ее цели, задачи, объем, содержание, порядок изучения материала, связь с другими дисциплинами учебного плана и место в подготовке по специальности. Теоретическая и практическая составляющие. Формы самостоятельной работы. Характеристика учебной литературы. Контрольные мероприятия. Раздел 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 – доступ к данным. Тематика практических занятий и самостоятельной работы
5. ОБРАЗОВАТЕЛЬНЫЕ ТЕХНОЛОГИИ В учебном процессе используются следующие образовательные технологии:
6. ОЦЕНОЧНЫЕ СРЕДСТВА ДЛЯ ТЕКУЩЕГО КОНТРОЛЯ УСПЕВАЕМОСТИ, ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ ПО ИТОГАМ ОСВОЕНИЯ ДИСЦИПЛИНЫ И УЧЕБНО_МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ САМОСТОЯТЕЛЬНОЙ РАБОТЫ АСПИРАНТОВ. Форма контроля знаний: - кандидатский экзамен по специальности. Контрольно-измерительные материалы На кандидатском экзамене аспирант должен продемонстрировать знания в объеме основной программы кандидатского экзамена по специальности 05.13.11 «Математическое обеспечение вычислительных машин, комплексов и компьютерных сетей», а также дополнительной программы, в которую, в зависимости от выбранной аспирантом специализации, могут входить вопросы, рассматриваемые в данном курсе. Учебно-методическое обеспечение дисциплины.
а) основная литература:
б) дополнительная литература:
|
![]() | 1. Понятие системы управления базами данных Основная особенность субд – это наличие процедур для ввода и хранения не только самих данных, но и описаний их структуры. Файлы,... | ![]() | Рабочая программа учебной дисциплины cad-системы в садоводстве (по выбору) для подготовки бакалавров фгос впо 3-го поколения Направление 110500. 62 «Садоводство» Рабочая программа предназначена для преподавания дисциплины блока в. Дв. 1 студентам дневной формы обучения |
![]() | Рабочая программа дисциплины (модуля) б 4 «базы данных» Целями освоения дисциплины «Базы данных» являются формирование общекультурных и профессиональных компетенций, определяющих готовность... | ![]() | Программа работы с базой данных Blackfish sql "Книги" (books). Подкаталог delploy\database содержит базу данных, подкаталоги deploy\client и deploy\server соответственно клиентскую и серверную части приложения Программы работы с базами данных требуют, чтобы файлы баз данных находились в каталоге D:\Database |
![]() | Лабораторная работа №2. (6 часов) Тема № Системы управления базами данных Задание: На лабораторных занятиях выполняется примерный вариант задания. На самостоятельную работу планируется выполнение индивидуального... | ![]() | Рабочая программа учебной дисциплины «экономико-математические методы и моделирование в системе mathcad» Роль дисциплины состоит в предварительной подготовке специалистов для работы в области математического моделирования, прогнозирования... |
![]() | Рабочая программа учебной дисциплины «культурология» Цель дисциплины «Культурология» – научить студентов ориентироваться в многообразии культур, оказавших влияние на формирование совокупной... | ![]() | Рабочая программа учебной дисциплины «культурология» Цель дисциплины «Культурология» – научить студентов ориентироваться в многообразии культур, оказавших влияние на формирование совокупной... |
![]() | Рабочая программа учебной дисциплины «Информационные системы в профессиональной деятельности» Специальность Квалификация: художник – мастер с углубленной подготовкой в области традиционного прикладного искусства | ![]() | Рабочая программа учебной дисциплины маркетинг для подготовки бакалавров по профилям: «Производственный менеджмент» Рабочая программа предназначена для преподавания дисциплины блока б б2 студентам очной формы обучения |