Информационное обеспечение систем управления

       

Информационное обеспечение систем управления

Иерархическая модель
Сетевая модель

Реляционная модель
Достоинства и недостатки даталогических моделей
Понятие функциональной зависимости
Аксиомы вывода функциональных зависимостей

Первая нормальная форма
Вторая нормальная форма
Третья нормальная форма


Нормализация через декомпозицию
Недостатки нормализации посредством декомпозиции

Нормальная форма Бойса–Кодда (НФБК)
Многозначные зависимости
Аксиомы вывода многозначных зависимостей
Четвертая нормальная форма
Зависимости соединения
Пятая нормальная форма
Обобщение этапов нормализации
Списковые структуры

Последовательное распределение памяти
Связанное распределение памяти
Модель внешней памяти

Методы поиска и индексирования данных
Последовательный поиск
Бинарный поиск
Индекс - «бинарное дерево»
Неплотный индекс
Плотный индекс
Инвертированный файл
Теоретические языки запросов
Реляционная алгебра

Реляционное исчисление кортежей
Реляционное исчисление доменов

Сравнение теоретических языков
Определение реляционной полноты
Содержание раздела