
- •Определение базы данных, отличие бд от других информац. Систем
- •Категории бд, физич и логический уровни
- •Ограничение целостности на данные
- •Неизбыточность и непротиворечивость данных
- •Защита от программных и аппаратных сбоев
- •Принцип независимых данных. Технологическая основа его реализации.
- •Системы управления базой данных субд и её структура
- •Последовательность обработки данных в субд при выполнении запроса
- •Языковые средства работы с бд
- •Элементы данных. Определение свойства и примеры
- •Характеристика типов связей. Избыточная связь. Правила склейки
- •Древовидные модели данных, определение и примеры
- •Зависимость данных от структуры
- •Сетевые модели данных. Преобразование сложных сетевых моделей к простым сетевым и древовидным
- •Общие данные, данные пересечения, изолированные данные
- •Определение реляционной модели данных
- •Преобразование древовидной и сетевой схемы бд к реляционному виду. Преимущество реляционных бд .
- •Бинарные базисные операции реляционной алгебры и их эквиваленты в sql
- •Унарные базисные операции ра и их эквиваленты в sql
- •Дополнительный набор операций ра и их выражение через базисный набор.
- •Свойства операций ра и формальная оптимизация запросов.
- •Аномалии представления данных
- •Определение функциональной зависимости (фз) и её свойства
- •Правила для фз. Замыкание множества (фз). Первичный ключ
- •Декомпозиция отношений и свойства декомпозиций.
- •Вторая нормальная форма. Правила построения и преимущества.
- •Третья нормальная форма. Правила и построения преимущества.
- •Синтез схемы бд. Проблемы обобщенного ключа
- •Факторы, влияющие на выбор физической организации бд
- •Классификация методов доступа
- •Структура данных в индексно-последовательный метод доступа. Преимущества и недостатки при операциях.
- •Отведенное свободное пространство и область переполнения
- •Методы хеширования.
- •Обработка переполнений в методах хеширования.
- •Определение и структура в-дерева. Поиск и в-дереве
- •Дополнение записи в в-дерево.
- •Удаление записи в в-дереве.
- •Мультисписок: структура и поиск записи.
- •Инвертированный файл: структура и поиск записей.
-
Определение базы данных, отличие бд от других информац. Систем
Базой данных называется совокупность специальным образом организованных данных, которые:
1) подлежат долговременному хранению в памяти ЭВМ;
- т.е. жизненный цикл данных должен быть значительно больше, чем жизненный цикл программного обеспечения.
2) являются носителем информации о сравнительно небольшом количестве классов объектов, однако количество экземпляров объектов в классе может быть огромным (все классы объектов относятся к одной прикладной области);
3) используются в одном или нескольких приложениях, относящихся к одной прикладной области – т.е. все приложения работают с одной интегрированной БД.
-
Категории бд, физич и логический уровни
Физический:
Поле – наименьшая единица данных, с определенным адресом и размером (длиной);
Физич. запись – упорядоченная последовательность фикс. кол-ва полей;
Файл – совокупность однотипных физических записей;
Блок – несколько записей в файле; служит как единица обмена данных между оперативной и внешней памятью;
Индексный файл – структурированный файл, для быстрого поиска физ. записей в файлах; для поддержания целостности данных.
Логический (внешний) уровень:
Атрибут - наименьшая единица информации, с которой работает ПО, с определенным типом и наименованием. Соответствует полю на физическом уровне.
Логическая запись - совокупность фиксированного количества различных атрибутов
Отношение – совокупность однотип. логических записей:
Схема отношений – заголовок таблицы
Схема БД – совокупность схем отношений с установленными связями и ограничениями целостности
-
Ограничение целостности на данные
Целостность базы данных – соответствие имеющейся в базе данных информации её внутренней логике, структуре и всем явно заданным правилам.
Ограничение целостности – правило, налагающее некоторое ограничение на возможное состояние базы данных.
-
Ограничение домена – задает допустимые значения того или иного атрибута
-
Ограничение первичного ключа – не допускает одинаковых первичных ключей.
-
Ссылочная целостность – задается на связях между отношениями на схеме БД.
-
Ограничение целостности атрибута, кортежа, отношения, базы данных.
По времени проверки ограничения делятся на:
-
Немедленно проверяемые ограничения.
-
Ограничения с отложенной проверкой.
-
Неизбыточность и непротиворечивость данных
Избыточность данных возникает из-за состояния БД, при котором в таблицах присутствуют лишние данные.
Например, несколько приложений в одной прикладной области работают со своими собственными наборами файлов. При этом они используют общие данные из прикладной области, которые дублируются в файлах. Такая ситуация называется избыточностью данных. В БД допускается управляемая избыточность, когда за непротиворечивостью данных следит СУБД.
Противоречивость данных – следствие избыточности, так как согласование данных программным способом не выполняется.
Непротиворечивость — отсутствие в системе идей логического противоречия, т.е. некоторого утверждения и его отрицания.