- •1.Определение бд. Отличие бд от других информационных систем.
- •2.Категории бд: физический и логический уровень.
- •3. Ограничение целостности на данные
- •4.Неизбыточность и непротиворечивость данных.
- •5.Защита от программных и аппаратных сбоев.
- •6.Принцип независимости данных. Технологическая основа его реализации.
- •7.Система управления базой данных субд.
- •8.Последовательность обработки данных в субд при выполнении запроса.
- •9.Языковые средства работы с бд.
- •10.Элементы данных. Определение, свойства и примера.
- •11. Характеристика типов связей на схеме. Избыточные связи, правило склейки записей.
- •12. Древовидные модели данных. Определение , свойства и примеры.
- •13.Зависимость данных от структуры.
- •14. Сетевые модели данных. Преобразование сложных сетевых моделей к простым сетевым и древовидным.
- •15. Общие данные, данные пересечения и изолированные данные.
- •16. Определение реляционной модели данных.
- •17. Преобразование древовидной и сетевой схемы бд к реляционному виду. Преимущество реляционных бд.
- •18. Бинарные базисные операции реляционной алгебры и их эквиваленты в sql.
- •19. Унарные базисные операции.
- •20.Дополнительные операции реляционной алгебры:
- •21. Свойства операций ра и формальная оптимизация запросов
- •22. Аномалии представления данных
- •23.Функциональные зависимости
- •24.Правила фз. Замыкание множества фз. Первичный ключ.
- •25. Декомпозиция отношений и свойства декомпозиций
- •26,27 Вопросы. Вторая и третья нормальные формы
- •28. Синтез схемы бд. Проблемы обобщенного ключа.
- •29.Факторы, влияющие на выбор физической организации бд
- •30.Классификация методов доступа.
- •31. Структура данных в индексно-последовательном методе доступа.
- •32. Отведенное свободное пространство и область переполнения.
- •34.Специальные методы обработки переполнения.
- •35.Определение и структура в-дерева. Поиск в в-дереве
- •36. Дополнение записи в в-дерево.
- •37. Удаление записи в в-дереве.
7.Система управления базой данных субд.
СУБД – это программа, реализующая следующие функции:
1) обмен управляющими воздействиями с прикладным программным обеспечением и операционной системой в процессе передачи данных из прикладной программы в БД и обратно;
2) преобразование данных в процессе передачи в соответствии с описанием внешних схем;
3) обеспечение защиты данных от несанкционированного доступа;
4) обеспечение многопользовательского доступа к данным.
8.Последовательность обработки данных в субд при выполнении запроса.
Последовательность действий, осуществляемых в процессе чтения записей из БД:
Прикладная программа формирует запрос, с указанием имени внешней схемы и пароля
СУБД находит описание внешней схемы по имени, проверка пароля, заполнение шаблона запроса.
СУБД в соответствии с поступившим запросом выполняет их формальную оптимизацию, на основании схемы описания БД.
СУБД на основе физ. Описания данных формирует условия для выборки порции данных из БД.
СУБД преобразует информацию в сис. Буфера в соответствии с описанием внешней схемы. Либо формирует новые блоки.
Пункты 4-6 цикличны
СУБД загружает данные из сис. Буферов в рабочую область прикладного ПО и передает ей управление
9.Языковые средства работы с бд.
Язык Описания Данных – предназначен для формирования внешних схем, схем бд, и физ. Описания бд.
Язык Манипулирования Данными – реализует стандартные операции – поиск, модификацию, удаление, дополнение.
С их помощью формируются команды для создания, описания и взаимодействия с БД.
ЯМД и ЯОД можно реализовать как часть языка программирования, либо как часть СУБД
10.Элементы данных. Определение, свойства и примера.
Определение. Элементом данных называется поименованное неизменяемое атомарное данное, не допускающие декомпозиции, с определенным типом и наименованием. Причем наименование должно однозначно определять семантику элемента данных без какого-либо контекста.
Определение. Связи на схеме БД устанавливаются между отношениями, и отражают количественное соотнесение между связываемыми записями (кортежами) в прикладной области. Связи не должны иметь какой-либо семантики. Связи в БД классифицируются по количеству сопоставляемых друг другу записей.
11. Характеристика типов связей на схеме. Избыточные связи, правило склейки записей.
Типы связей:
1) 1:1 – "один к одному". Одному значению первого объекта соответствует не более одного значения второго объекта
2) М:1 – "многие к одному". Множеству значений первого объекта соответствует не более одного значения второго объекта
3) 1:М – "один ко многим". Одному значению первого объекта соответствует множество значений второго объекта, где М{0,1,2...}
4) М:М – "многие ко многим". Множеству значений первого объекта соответствует множество значений второго объекта
Связь является избыточной - если между парой элементов данных есть несколько простых направленных путей, удаляется самый короткий путь
Правило склейки записей. Если между элементами данных A и B установлена связь типа 1:1 или М:1, то элемент данных B присоединяется к элементу данных A, образуя логическую запись (тип записи). Элемент данных A в этом типе записи будет ключевым.