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