- •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. Удаление записи в в-дереве.
1.Определение бд. Отличие бд от других информационных систем.
Определение. Базой данных называется совокупность специальным образом организованных данных, которые: 1) подлежат долговременному хранению в памяти ЭВМ; 2) являются носителем информации о небольшом количестве классов объектов, однако количество экземпляров объектов в классе может быть огромным; 3) используются в одном или нескольких приложениях, относящихся к одной прикладной области
2.Категории бд: физический и логический уровень.
Физические:
Поле – наименьшая единица данных, с определенным адресом и размером
Физическая Запись – упорядочная последовательность фиксированного количества полей
Файл – совокупность однотипных физ. Записей
Блок - единица обмена данных между оперативной и внешней памятью
Логические:
Атрибут - наименьшая единица информации с определенным типом и наименованием
Логическая запись - совокупность фиксированного количества различных атрибутов
Отношение – совокупность однотип. Логических записей
Схема отношений – заголовок таблицы
Схема БД – совокупность схем отношений с установленными связями и ограничениями целостности
3. Ограничение целостности на данные
Целостность - понимается как правильность данных в любой момент времени.
Ограничение домена – задает допустимые значения того или иного атрибута
Ограничение первичного ключа –не удастся отношение заполнить записями с одинаковыми первичн. ключами
Ссылочная целостность - задаётся на связях между отношениями на схеме БД
4.Неизбыточность и непротиворечивость данных.
1. Неизбыточность и непротиворечивость данных. Если несколько приложений в одной прикладной области работают со своими собственными наборами файлов. При этом они используют общие данные из прикладной области, которые дублируются в файлах. Такая ситуация называется избыточностью данных. Противоречивость данных – следствие избыточности, так как согласование данных программным способом не выполняется.
5.Защита от программных и аппаратных сбоев.
2. Защита от программных и аппаратных сбоев должна обеспечиваться средствами СУБД. Типы сбоев:
а) Логический сбой:
1) Пользователь вводит информацию об объекте, но эта информация уже есть в БД.
2) Пользователь удаляет запись об объекте, но на нее есть ссылка из других объектов (записей).
б) Физический сбой происходит в результате прекращения работы СУБД
В результате может быть нарушена структура БД. Для решения проблемы используются:
1) локальность модифицирующих воздействий
2) архивация данных;
3) СУБД ведет журнал модификаций в служебном файле.
6.Принцип независимости данных. Технологическая основа его реализации.
Прикладная программа, работающая с БД, не должна зависеть от способа и места хранения данных на физическом уровне, а ее исходный текст не зависит от аппаратуры и операционной системы.
1) Физический уровень - информация о полях и структуре БД
2) Глобальное логическое описание – Схема БД
3) Внешние логические схемы - инф-ция о структуре данных, используемых прикладными программами
Защита от несанкционированного доступа к данных реализуется следующим образом:
а) Пароль при входе в систему
б) Защита файловой системы средствами операционной системы.
в) Шифрование данных на физическом уровне.