KYRS_BD_2002 (Базы данных)

Концепция и технология баз данных. Понятие банка данных, базы данных, СУБД, информационно-поисковой системы. Функциональные возможности СУБД.

Основные свойства баз данных. Архитектура СУБД. Компоненты архитектуры и их характеристика. Этапы проектирования баз данных и их характеристика.

Модели данных. Основные понятия и определения. Характеристика компонент моделей данных (реляционной, иерархической, сетевой). Абстракции в моделях данных. Примеры.

Реляционная модель данных (РМД). Основные определения. Соответствие между понятиями предметной области, теории отношений и модели данных. Интерпретация отношения в виде таблицы. Свойства табличного представления. Примеры.

Идентификация отношения и его элементов. Понятие ключа отношения. Представление объектов и связей в РМД. Примеры.

6.Средства манипулирования данными (ЯМД), основанные на реляционной алгебре. Теоретико-множественные операции. Примеры.

ЯМД, основанный на реляционной алгебре. Специальные операции: проекция, тета - соединение, тета - ограничение, декартово произведение, естественное соединение ( эквисоединение ). Примеры.

ЯМД, основанный на реляционной алгебре. Операция деления. Полная система операций реляционной алгебры. Примеры.

ЯМД, основанные на исчислении отношений. Альфа - язык. Интерпретация альфа - выражений в области понятий теории отношений и реляционной агебры. Основной тезис Кодда. Примеры.

Языки, основанные на операции отображения (SQL - языки). Их характеристика. Язык QBE и его характеристика. Примеры.

Нормализация отношений. Общая характеристика шагов нормализации. Понятие канонической схемы. Примеры.

1-ая нормальная форма (1НФ) отношения. Определение. Алгоритм приведения к 1НФ. Функциональные зависимости (ФЗ) в отношениях. Свойства и аксиомы ФЗ. Примеры.

2-ая нормальная форма (2НФ) отношения. Определение полной функциональной зависимости и 2НФ. Характеристика отношения во 2НФ. Теорема Хита. Алгоритм приведения ко 2НФ. Примеры.

3-я нормальная форма (3НФ) отношения. Определение транзитивной зависимости и 3НФ. Алгоритм приведения к 3НФ. Усиленная 3НФ, или нормальная форма Бойса-Кодда (НФБК). Определение и алгоритм приведения к НФБК. Характеристика отношения в 3НФ и в НФБК. Примеры.

Многозначные зависимости (МЗ). Определение. Свойства и аксиомы МЗ. Четвертая нормальная форма (4НФ) отношения и еe определение. Характеристика отношения в 4НФ. Алгоритм приведения отношения к 4НФ. Аксиомы, выражающие связь функциональных и многозначных зависимостей. Примеры.

Эволюция архитектур Распределенных Информационных Систем и Распределенных Баз Данных. Архитектуры терминал-хост, файл-сервер, клиент-сервер. Многоуровневая и распределенная архитектуры. Примеры.

Общая характеристика языка SQL. Стандарты SQL, способы его реализации. Структура языка SQL. Переменные и операторы языка Transact – SQL. Примеры.

Интерактивный SQL Server. Хранимые процедуры и их назначение. Типы хранимых процедур. Операторы создания, запуска , изменения и удаления хранимых процедур. Пример хранимой процедуры.

Активный SQL Server. Триггеры и их назначение. Типы триггеров. Операторы создания, изменения, включения/отключения, удаления триггеров. Ограничения использования триггеров. Примеры.

Активный SQL Server. Ссылочная целостность. Правила ссылочной целостности и поддержка их с помощью триггеров. Примеры.

Активный SQL Server. Курсоры и их назначение. Таблица и указатель курсора. Операторы курсора.

Активный SQL Server. Персональные, списковые и количественные запросы. Агрегатные функции. Особенности использования фразы group by. Реализация количественного запроса по одному или нескольким столбцам с использованием SQL и Transact SQL. Примеры.

Транзакция, ее определение и назначение. Свойства атомарности, согласованности и изоляции транзакций. Примеры.

Блокировки при реализации транзакций. Свойство устойчивости транзакций. Примеры.

Активный SQL Server. База данных и ее объекты. Структура языка SQL: операторы определения данных, операторы управления данными, операторы манипулирования данными, функции. Примеры.

Активный SQL Server. Поиск данных с помощью оператора Select. Структура команды Select. Функции between, in, like и null. Агрегатные функции. Фразы group by, having, order by. Примеры.

Активный SQL Server. Операторы создания и удаления таблиц БД, индексов. Операторы загрузки таблиц, удаления и обновления данных таблицы. Типы данных. Cоздание контрольных ограничений в команде create table. Примеры.

Активный SQL Server. . Понятие об администрировании баз данных, ролях и полномочиях. Создание и изменение входных имен SQL - сервера. Создание пользователей БД. Командные и объектные полномочия. Команды grant и revoke. Примеры.

Активный SQL Server. Добавление, удаление и обновление данных в представлении. Примеры.

Тенденции развития СУБД. Понятие ООСУБД, принципы и проблемы реализации.

Тенденции развития СУБД. ОРСУБД. Принципы и проблемы реализации . Пример.

С У Б Д FoxPro

Общая характеристика и возможности системы.

Способы представления информации. Примеры.

Структура команд системы и их классификация. Примеры.

Команды создания и коррекции базы данных. Примеры.

Организация поиска данных в информационном файле. Примеры.

Способы ускорения поиска данных: индексация и сортировка. Примеры.

Способы организации связи между файлами. Примеры.

Создание командных файлов. Модульное программирование. Команды структурного программирования. Примеры.

Средства организации диалога. Примеры.

Основные функции системы: арифметические, строковые, для работы с датами, для преобразования типов, для проверки файлов и дисков. Примеры.

Функция подстановки (макроподстановка). Примеры.

Организация меню в прикладных программах. Примеры.

CASE-средство Erwin

Методологияя IDEF1X. Назначение и характеристика. Основные объекты и язык концептуальной модели (КМ) предметной области.

CASE-средство ER-win. Назначение, состав и характеристика инструментальных средств Erwin. Основные этапы проектирования КМ предметной области и КМ базы данных с использованием CASE-средства ER-win. Примеры.

CASE-средство ER-win. Компоненты диаграммы Erwin и основные виды представления диаграммы. Инструменты для создания модели в Erwin. Сущности и связи в ERwin. Альтернативные ключи, инвертированные индексы, унификация атрибутов, связи категоризации.

Реализация ссылочной целостности. Прямое и обратное проектирование. Синхронизация с базой данных. Интерфейсы к СУБД. Поддержка средств 4GL, программирование триггеров и процедур, правила и начальные значения, домены, генерация отчетов, настройка режимов отображения.