- •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. Удаление записи в в-дереве.
35.Определение и структура в-дерева. Поиск в в-дереве
Б дерево – Иерархич. Структура индексированного файла, состоящая из узлов –блоков фиксированной длины
Свойства б-дерева - всегда сбалансировано по высоте
Значения ключей в записях Б-дерева левостороннее упорядочение
Структура : < ключ > <ссылка на основной файл> < ссылка на блок потомок>
Поиск в В-дереве :
На вх. Подается ключ(искомый) , корень объявляется текущим блоком. Начало цикла:
В текущем блоке послед .просматриваем записи и ищем запись ключ. Который совпадает с искомым. Если такого нет и этот блок не лист определяем 2 сосед записи для которой знач. Исх. Ключа <первой,но> второй. И переходим по указателю из первой записи и соответствующий блок объявляем текущим
Если текущий блок - лист, то операция поиска не завершалась успехом, выход из цикла
36. Дополнение записи в в-дерево.
На вх. Подается ключ и указатель на основ файл.
Процедурой поиска определяем лист и место в листе. Найденный лист объявляется текущим блоком, а новую запись наполняем пустым указателем на потомок
37. Удаление записи в в-дереве.
Удаление - процедура поиска +если найденная запись не в листе, то находим вторую запись самого левого листа потомка, забираем ее содержимое и помещаем его на место удаляемой. ЗП без содержимого подлежит удалению. Текущим объявляется блок лист. В текущем блоке удаляем запись предназнач. для удаления. Если в блоке не менее n записей то конец.