Содержание

Аннотация
 

Введение

Глава 1

Данные и модели данных

Структуры данных

Граф типов и граф знаков

 Что такой ОЦ

Операции над данными

Фактографические и документальные БД

Активные базы данных и базы знаний

Особенности хранения данных в ЭВМ

Основные функции СУБД

Процедуры баз данных: транзакции, триггеры

Информационные системы

Глава 2

Структуры данных

Ограничения целостности

 Операции над данными

Область применения, достоинства и недостатки модели

Глава 3

Структуры данных

Структуры данных в сетевой модели

Ограничения целостности

Навигационные операции

Спецификационные операции

Область применения, достоинства и недостатки моделей

Глава 4

Структуры данных и ограничения целостности

Переход от ER-модели к реляционной

Ограничения целостности

Вторая и третья нормальные формы

Нормализация и денормализация

Навигационные операции

Спецификационные операции

Реляционная алгебра

Проблема полной декомпозиции, четвертая и пятая нормальные формы

Реляционное исчисление на кортежах

Реляционное исчисление на доменах

SQL

Стандарты языка SQL и конкретные реализации

Инструкция SELECT

Работа со схемой

Добавление, удаление и модификация данных

Процедурные расширения языка SQL

Визуализация SQL

Технология «клиент-сервер»

Достоинства и недостатки реляционной модели

Глава 5

Классическая методика проектирования базы данных

Инфологическое моделирование

Создание БД, реализация функциональности и поддержка

Объектно-ориентированный подход

Связь объектной ориентированных СУБД

Объектно-ориентированные модели данных

Применение методов объектно-ориентированного анализа и проектирования

Обзор возможностей и особенностей различных СУБД

Особенности работы с БД из Web-приложений

Технология ODBC и ее применение

Глава 6

Задача поиска информации и понятие об индексах

Упорядоченные файлы

Метод золотого сечения

Хеширование

Метод цепочек

Метод открытой адресации

Плотный индекс

Разреженный индекс

B-дерево

Глава 7

Практическая работа в Microsoft Access

Запросы

Фильтры

Формы

Отчеты
 

Дополнительное задание

Применение различных подходов к манипулированию данными

Примеры запросов

Реализация реляционных схем и SQL-запросов в mySQL c помощью phpmyadmin.

Перечень используемых сокращений

Список использованных источников