- •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. Удаление записи в в-дереве.
29.Факторы, влияющие на выбор физической организации бд
Скорость поиска данных (главный фактор).
Скорость модификации данных.
Общий объем БД.
Реализация ограничений целостности на данные.
Обеспечение многопользовательского доступа к данным.
Перечисленные требования к физической организации БД являются противоречивыми
30.Классификация методов доступа.
Выбор метода доступа зависит от пользовательских запросов.
1. Получить все или многие записи. При ответе на запрос требуется просмотреть от X % до 100 % записей. X- показатель качества СУБД
(Oracle: X 25 %)
Методы доступа, соответствующие этому классу, должны реализовать эффективную последовательную обработку
2. Получить уникальную запись. Требуется одна запись по значению первичного ключа. Для решения этой задачи ориентированы практически все индексные методы доступа: индексно-последовательный, индексно-произвольный, иерархические индексные файлы, Б-дерево). А также прямой метод доступа и хеширование.
3. Получить некоторые записи (0 % – X %). Для реализации таких запросов используются инвертированные файлы, мультисписки, индексы-соединения
31. Структура данных в индексно-последовательном методе доступа.
Основное назначение этого метода – поиск уникальных записей по значению ключа
Все записи в основном файле упорядочены по возрастанию первичного ключа. Основной файл разбит на блоки фиксированной длины, содержащие целое количество записей. Для каждого блока формируется запись в индексном файле, содержащая значение ключа последней записи блока (так как упорядочены по возрастанию – наибольшее значение в блоке) и адрес начала блока. Индексный файл имеет аналогичную блочную структуру.
Основное преимущество метода, кроме самого быстрого поиска по первичному ключу, эффективно реализуется последовательный доступ к данным, поскольку записи внутри блока файла упорядочены по первичному ключу
32. Отведенное свободное пространство и область переполнения.
метод отведенного свободного пространства: в каждом блоке при первоначальной загрузке файла резервируется пустое пространство в конце блока (примерно 30 %). Такая процедура дополнения требует операций сопровождения основного файла: его периодическую перезагрузку.
Дополнение новой записи с ключом, для которого уже есть синоним в файле, требует специальных методов, называемых методами обработкой переполнения.
34.Специальные методы обработки переполнения.
Метод открытой адресации. С целью поиска свободного места под запись последовательно просматриваются записи, следующие за синонимом, при достижении конца файла осуществляется переход в начало файла. При обнаружении первой свободной записи вновь поступившая запись помещается на это место.
Метод нелинейного поиска. В отличие от предыдущего метода адрес следующей просматриваемой записи вычисляется по формуле, аналогичной функции хеширования. Этот метод дает более равномерное распределение записей по файлу, однако требует хаотического обращения к файлу (неупорядоченное перемещение считывающих головок на диске). При открытой адресации этого нет.