- •1.1 Дать определение и описать назначение базы данных
- •1.2. Дать определение и описать назначение системы управления базами данных
- •1.3. Каковы функциональные возможности систем управления базами данных
- •1.4 1.9 Администратор базы данных, его функции
- •1.5 Основы построения систем баз данных сбд
- •1.6. Основные компоненты сбд.
- •1.7. База данных как информационная модель предметной области
- •1.8. Уровни абстрагирования при проектировании процессов обработки данных.
- •2.1 Назовите этапы проектирования баз данных
- •2.2 Определите понятия идентификатора, сущности, атрибута
- •2.3 Что называется инфологической моделью
- •2.4 Основные шаги инфологического проектирования
- •2.5 Опишите процесс выделения объектов и задания их характеристик
- •2.6 В чем заключается анализ запросов к информационной базе
- •2.7 Разбиение запросов на функциональные связи
- •2.8 Какие типы соответствия существуют между объектами
- •2.9 Дать определение многомерной функциональной связи и описать процесс преобразования последовательности функциональных связей
- •2.10 Дать определение структурной связи и описать процесс установления структурных связей между объектами.
- •2.11 Описать характеристики структурных связей
- •2.12 Описать процесс отображения функциональных связей в структурные
- •2.13 Основные шаги даталогического проектирования
- •2.14 Определить понятие реляционной базы данных
- •2.15 Привести пример реляционной базы данных
- •2.16 Типы моделей данных
- •2.17 Дать определение иерархической модели данных
- •2.19 Оценка качества модели данных.
- •3.1 Реляционная модель данных.
- •3.2 Реляционная алгебра
- •3.3 Реляционное исчисление
- •3.4 Нормализация отношений. В чем заключается принцип нормализации отношений
- •3.5 Нормальные формы отношений: 1нф, 2нф, 3нф.
- •Возможности использования языка sql в пп
- •Основные средства манипулирования данными.
- •5.2 Основные функции систем искусственного интеллекта.
- •5.3 Обобщенная структура систем искусственного интеллекта
- •5.4. Экспертные системы. Основные свойства и особенности построения.
- •5.5 Структурно-функциональная схема эс
- •5.6 Инструментальные средства для построения экспертных систем
- •5.7. Знания и данные. Извлечение, приобретение и формирование знаний.
- •5.8. Методы представления знаний: процедурные представления, семантические сети, фреймы, системы продукции
- •5.9. Области применения эс. Классификация эс.
- •5.10. Жизненный цикл эс. Примеры конкретных эс.
2.12 Описать процесс отображения функциональных связей в структурные
Отображение ФС в структурные связи между объектами представляет собой основную задачу последнего, третьего шага разработки концептуальной модели информационной базы. Построение структурных связей выполняется на основе анализа выделенных ФС и типов соответствия между объектами, участвующими в этих ФС. Можно считать, что структурные связи представляют собой результат некоторого отображения :
где ф - множество ФС; т - множество типов соответствия между объектами, участвующими в ФС; S - множество структурных связей.
Анализ ФС может привести к установлению новых структурных связей, к модификации значений характеристик ранее установленных структурных связей.
Первоначально определяют, какие структурные связи должны быть установлены, чтобы анализируемая ФС могла быть выполнена. Затем просматриваются ранее определенные структурные связи. Если среди них нет структурных связей, согласованных с необходимыми для выполнения анализируемой ФС структурными связями, то определяются новые структурные связи. Если же какой-либо структурной связи уже существует согласованная с ней другая структурная связь, то проверяется, обеспечивает ли последняя анализируемую ФС, и если да, то в общем случае выполняется модификация характеристик существующей структурной связи, в противном случае определяется новая структурная связь.
Будем считать, что концептуальная модель корректна, если установленные структурные связи удовлетворяют типам соответствия между объектами и позволяют выполнить любую из выделенных ФС.
Рассмотрим правила отображения ФС в структурные связи между объектами. Первые четыре правила описывают отображение одномерной ФС, а последняя, пятое- многомерных ФС канонического вида.
2.13 Основные шаги даталогического проектирования
При даталогическом моделировании используется инфологическая модель предметной области. При этом основной задачей даталогического моделирования является описание свойств понятий предметной области, их взаимосвязь и ограничения, накладываемые на данные. Даталогическая модель является начальным прототипом создаваемой базы данных. Все понятия, выделенные при исследовании предметной области и их взаимосвязи в дальнейшем будут отображены в конкретные структуры какой-либо конкретной базы данных.
Результатом создания даталогической модели является модель, созданная с учетом выбранной модели данных, полученная путем преобразования инфологической модели с учетом определенных правил.
Даталогическое проектирование - разработка схемы БД, совокупность схем отношений, модели объекты предметной области и связи между этими объектами. В ходе даталогического проектирования необходимо:
1) построить схемы отношений, 2) описать концептуальную схему БД и выбранную СУБД.3) описание внешней модели, 4) описание целостности правил БД. 5) разработка процедур целостности БД.Физическое проектирование базы данных (с использованием реляционной СУБД)
2.14 Определить понятие реляционной базы данных
Реляционная база данных — это совокупность взаимосвязанных таблиц, каждая из которых содержит информацию об объектах определенного типа. Строка таблицы содержит данные об одном объекте (например, товаре, клиенте), а столбцы таблицы описывают различные характеристики этих объектов — атрибутов (например, наименование, код товара, сведения о клиенте). Записи, т. е. строки таблицы, имеют одинаковую структуру — они состоят из полей, хранящих атрибуты объекта. Каждое поле, т. е. столбец, описывает только одну характеристику объекта и имеет строго определенный тип данных. Все записи имеют одни и те же поля, только в них отображаются различные информационные свойства объекта.
В реляционной базе данных каждая таблица должна иметь первичный ключ — поле или комбинацию полей, которые единственным образом идентифицируют каждую строку таблицы. Если ключ состоит из нескольких полей, он называется составным. Ключ должен быть уникальным и однозначно определять запись. По значению ключа можно отыскать единственную запись. Ключи служат также для упорядочивания информации в БД.
Таблицы реляционной БД должны отвечать требованиям нормализации отношений. Нормализация отношений — это формальный аппарат ограничений на формирование таблиц, который позволяет устранить дублирование, обеспечивает непротиворечивость хранимых в базе данных, уменьшает трудозатраты на ведение базы данных.
Имеется три нормальные формы отношений.
Первая нормальная форма. Реляционная таблица приведена к первой нормальной форме тогда и только тогда, когда ни одна из ее строк не содержит в любом своем поле более одного значения и ни одно из ее ключевых полей не пусто.
Вторая нормальная форма. Реляционная таблица задана во второй нормальной форме, если она удовлетворяет требованиям первой нормальной формы и все ее поля, не входящие в первичный ключ, связаны полной функциональной зависимостью с первичным ключом.
Третья нормальная форма. Таблица находится в третьей нормальной форме, если она удовлетворяет требованиям второй нормальной формы, ни одно из ее неключевых полей не зависит функционально от любого другого неключевого поля.