Базы данных
ВВЕДЕНИЕПРЕДИСЛОВИЕ ОСНОВНЫЕ ПОНЯТИЯ ПОНЯТИЕ ДАННЫХ ФАЙЛОВЫЕ СИСТЕМЫ СИСТЕМЫ БАЗ ДАННЫХ ИСТОРИЯ РАЗВИТИЯ СУБД ТРЕХУРОВНЕВАЯ АРХИТЕКТУРА ANSI/SPARCВопросы ОБЩАЯ ХАРАКТЕРИСТИКА МОДЕЛЕЙ ДАННЫХ ОСНОВНЫЕ ПОНЯТИЯ МОДЕЛИ ДАННЫХ ПРЕДСТАВЛЕНИЕ СТАТИЧЕСКИХ И ДИНАМИЧЕСКИХ СВОЙСТВ ОБЩАЯ ХАРАКТЕРИСТИКА СТРУКТУРНЫХ КОМПОНЕНТОВ. МНОЖЕСТВА: ДОМЕНЫ И АТРИБУТЫ ОБЩАЯ ХАРАКТЕРИСТИКА СТРУКТУРНЫХ КОМПОНЕНТОВ. ОТНОШЕНИЯ: СУЩНОСТИ ОБЩАЯ ХАРАКТЕРИСТИКА СТРУКТУРНЫХ КОМПОНЕНТОВ. ОТНОШЕНИЯ: СВЯЗИ ОБЩАЯ ХАРАКТЕРИСТИКА ОГРАНИЧЕНИЙ ЦЕЛОСТНОСТИВопросы МОДЕЛЬ ДАННЫХ «СУЩНОСТЬ-СВЯЗЬ» УРОВНИ ПРЕДСТАВЛЕНИЯ ИНФОРМАЦИИ УРОВЕНЬ 1. ИНФОРМАЦИЯ О СУЩНОСТЯХ И СВЯЗЯХ Сущности: тип сущности и множество сущностей Связи, роли и множество связей Атрибут, значение и множество значений УРОВЕНЬ 2. СТРУКТУРА ИНФОРМАЦИИ Представление сущностей Представление связи Некоторые особенности представления сущности и связи Язык описания данных: диаграмма «сущность-связь» Общая характеристика связей РАСШИРЕННАЯ МОДЕЛЬ ДАННЫХ «СУЩНОСТЬ-СВЯЗЬ»: НОТАЦИЯ IDEF1X ОГРАНИЧЕНИЯ ЦЕЛОСТНОСТИ В МОДЕЛИ «СУЩНОСТЬ-СВЯЗЬ»Вопросы ИЕРАРХИЧЕСКАЯ И СЕТЕВАЯ МОДЕЛИ ДАННЫХ ИЕРАРХИЧЕСКАЯ МОДЕЛЬ ДАННЫХ СЕТЕВАЯ МОДЕЛЬ ДАННЫХВопросы РЕЛЯЦИОННАЯ МОДЕЛЬ ДАННЫХ БАЗОВЫЕ СТРУКТУРНЫЕ КОМПОНЕНТЫ РЕЛЯЦИОННОЙ МОДЕЛИ ДАННЫХ Домены, атрибуты и отношения Представление сущности Связи ЦЕЛОСТНАЯ ЧАСТЬ РЕЛЯЦИОННОЙ МОДЕЛИ ДАННЫХ Целостность сущностей Ссылочная целостность МАНИПУЛЯЦИОННАЯ ЧАСТЬ РЕЛЯЦИОННОЙ МОДЕЛИ ДАННЫХ Общая характеристика Реляционная алгебра. Общая характеристика Теоретико-множественные операции Специальные операции Общая характеристика языков манипулирования даннымиВопросы ТЕОРИЯ ПРОЕКТИРОВАНИЯ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ ЦЕЛИ ПРОЕКТИРОВАНИЯ ФУНКЦИОНАЛЬНЫЕ ЗАВИСИМОСТИ Основные понятия Замыкание множества функциональных зависимостей Правила вывода Армстронга Определение ключа Декомпозиция с соединением без потерь НОРМАЛИЗАЦИЯ ОТНОШЕНИЙ Первая нормальная форма Вторая нормальная форма Третья нормальная форма Нормальная форма Бойса-Кодда Многозначные зависимостиб.З.б. Четвертая нормальная форма Пятая нормальная форма ЯЗЫК SQL ОБЩАЯ ХАРАКТЕРИСТИКА ЯЗЫКА SQL ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ «ПРОКАТ АВТОМОБИЛЕЙ» ПРЕДСТАВЛЕНИЕ ДАННЫХ Способы именования объектов Основные типы данных Выражения Предикаты Условие поискаВопросы СРЕДСТВА 5(31. ДЛЯ ОПИСАНИЯ ОБЪЕКТОВ БАЗЫ ДАННЫХ Создание таблицыСпецификация генерируемого значения Примеры создания таблиц Удаление и модификация таблиц Создание и использование последовательности Язык управления доступом DCL (Data Control Language)Вопросы ПОДМНОЖЕСТВО SQL ДЛЯ МАНИПУЛИРОВАНИЯ ДАННЫМИ Предложение DELETE Формирование запросов к базе данных Предложение SELECT Использование теоретико-множественных операций Формирование расширенных запросов Создание представлений — CREATE VIEWВопросы УПРАВЛЕНИЕ ПАРАЛЛЕЛИЗМОМ В СУБД ПОНЯТИЕ ТРАНЗАКЦИИ ПРОБЛЕМЫ ПАРАЛЛЕЛИЗМА Потеря результатов обновления Незафиксированные зависимости Несовместимый анализВопросы ВНУТРЕННИЕ СТРУКТУРЫ ХРАНЕНИЯ СТРУКТУРНАЯ СХЕМА ОБРАБОТКИ ЗАПРОСА БИНАРНЫЕ ДЕРЕВЬЯ МНОГОХОДОВЫЕ ДЕРЕВЬЯ В-ДЕРЕВО Структура вершины В-дерева Операция вставки Удаление элемента В+-ДЕРЕВО Операция включения Удаление элемента ХЭШ-ТАБЛИЦЫ Идея хэширования Принципы построения хэш-индекса Методы обработки переполнения БИТОВЫЕ ИНДЕКСЫ ИЛИ ИНДЕКСЫ НА ОСНОВЕ БИТОВЫХ КАРТ Внутренняя структура Ьйтар-индекса Операция обновления bitmap-индекса СРАВНЕНИЕ МЕТОДОВ ИНДЕКСИРОВАНИЯ ОСНОВЫ ПОСТРОЕНИЯ И АНАЛИЗА ПЛАНОВ ВЫПОЛНЕНИЯ БОБ-ЗАПРОСОВ МЕТОДЫ СОЕДИНЕНИЯ ИСТОЧНИКОВ ДАННЫХ SQL-ЗАПРОСА Соединение с использованием вложенных циклов Хэш-соединение (HASH JOIN) Соединение сортировки и слияния (SORT MERGE JOIN) ПЛАН ВЫПОЛНЕНИЯ SQL-ЗАПРОСА. ИНТЕРПРЕТАЦИЯ ОСНОВНЫХ ОПЕРАЦИЙ План выполнения SQL-запроса АНАЛИЗ ЭФФЕКТИВНОСТИ ВЫПОЛНЕНИЯ БСЛ-ЗАПРОСОВ. ВОЗМОЖНЫЕ ПОДХОДЫ ПОВЫШЕНИЯ ПРОИЗВОДИТЕЛЬНОСТИ БОЬ-ЗАПРОСОВВопросыЛИТЕРАТУРА
