Сенченко П.В. Организация баз данных

Учебное пособие. — Томск: Томский межвузовский центр дистанционного образования, 2005. — 208 с.Введение.
Обоснование концепции баз данных.
Направления развития вычислительной техники.
Файл и области применения файлов.
Основные понятия СУБД и информационных систем.
Функции СУБД.
Архитектура представления информации в концепции БД.
Модели данных.
Дореляционные модели данных.
Линейная модель данных.
Иерархическая модель данных.
Сетевая модель данных.
Реляционная модель.
Основные понятия реляционной модели.
Общие сведения.
Смысл понятий реляционной модели.
Отношение, схема отношения, кортеж.
Тип данных.
Домен.
Свойства отношений.
Уникальность кортежей отношения.
Отсутствие упорядоченности кортежей и атрибутов.
Атомарность значений атрибутов, первая нормальная форма.
Характеристика реляционной модели.
Технология манипулирования данными в реляционной структуре.
Операции реляционной алгебры и реляционное исчисление.
Операции реляционной алгебры.
Общий смысл операций реляционной алгебры.
Операция переименования.
Операции объединения, пересечения и разности.
Прямое (декартово) произведение.
Специальные реляционные операции.
Реляционное исчисление.
Технология проектирования реляционных баз данных.
Нормализация отношений.
Термины и определения.
Вторая нормальная форма.
Третья нормальная форма.
Нормальная форма Бойса–Кодда.
Четвертая нормальная форма.
Пятая нормальная форма.
Моделирование данных с помощью ER-диаграмм.
Основные понятия модели «Сущность-Связь».
Принцип нормализации ER-схем.
Дополнительные элементы ER-модели.
Получение реляционной схемы из ER-диаграммы.
CASE-средства.
Назначение и классификация CASE-средств.
Обзор CASE-средств.
Расчет трудозатрат при проектировании информационных систем и баз данных.
Проблемы стандартизации нормативов разработки систем.
Механизм определения трудозатрат.
Реляционные языки манипулирования данными SQL и QBE.
Язык SQL.
История развития языка.
Синтаксис команд SQL.
Описание команд SQL.
Основные различия Microsoft Jet SQL и ANSI SQL.
Особые средства языка SQL Microsoft Jet.
Средства ANSI SQL, не поддерживаемые.
в языке SQL Microsoft Jet.
Язык Query-by-Example.
Основы QBE.
Запрос по образцу (идеология MS Access).
Физическая структура данных.
Структуры внешней памяти, методы организации индексов.
Организация внешней памяти.
Хранение отношений в базе данных.
Методы доступа к данным и организации индексов.
Управление индексами.
Словарь данных.
Прочие объекты БД.
Оптимизация работы с БД.
Оптимизация работы с таблицами.
Ограничения целостности.
Сжатие данных.
Базы данных, поддерживаемые в оперативной памяти.
Экстенсиональная и интенсиональная части базы данных.
Системы управления базами данных.
Системы управления базами данных 1-го поколения.
Общие характеристики СУБД 1-го поколения.
СУБД IMS (ОКА).
СУБД IDS (БАНК-ОС).
СУБД ADABAS (ДИСОД).
Системы управления базами данных второго поколения — реляционные СУБД.
Общие сведения.
СУБД FoxPro.
СУБД MS Access.
СУБД третьего поколения и объектно-ориентированные СУБД.
Манифесты СУБД третьего поколения и объектно-ориентированных СУБД.
Общие понятия ОО-подхода к базам данных.
Реализация ОО-подхода в СУБД Oracle.
СУБД Cache.
Перспективы развития СУБД.
Модели данных.
Нормализация отношений.
Создание SQL-запросов.
Литература.