- •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.19 Оценка качества модели данных.
Критерии оценки качества логической модели данных
Мы рассмотрим некоторые из таких критериев, которые являются безусловно важными с точки зрения получения качественной базы данных:
Адекватность базы данных предметной области
База данных должна адекватно отражать предметную область. Это означает, что должны выполняться следующие условия:
Состояние базы данных в каждый момент времени должно соответствовать состоянию предметной области.
Изменение состояния предметной области должно приводить к соответствующему изменению состояния базы данных
Ограничения предметной области, отраженные в модели предметной области, должны некоторым образом отражаться и учитываться базе данных.
Легкость разработки и сопровождения базы данных
Практически любая база данных, за исключением совершенно элементарных, содержит некоторое количество программного кода в виде триггеров и хранимых процедур.
Скорость операций обновления данных (вставка, обновление, удаление)
На уровне логического моделирования мы определяем реляционные отношения и атрибуты этих отношений. На этом уровне мы не можем определять какие-либо физические структуры хранения (индексы, хеширование и т.п.). Единственное, чем мы можем управлять – это распределением атрибутов по различным отношениям. Можно описать мало отношений с большим количеством атрибутов, или много отношений, каждое из которых содержит мало атрибутов.
Скорость операций выборки данных
Одно из назначений базы данных - предоставление информации пользователям. Информация извлекается из реляционной базы данных при помощи оператора SQL - SELECT. Одной из наиболее дорогостоящих операций при выполнении оператора SELECT является операция соединение таблиц.
3.1 Реляционная модель данных.
Конец формы
Ее построение основано на аппарате математической теории отношений. Результатом разработок в данной области является построение теоретико-множественной модели базы данных, получившей название реляционной модели, и выделение набора процедур манипулирования хранимыми в ней данными. Реляционная модель данных характеризуется следующими компонентами:
информационной конструкцией - отношением с двухуровневой структурой,
допустимыми операциями: проекцией, выборкой, соединением и некоторыми другими,
ограничениями - функциональными зависимостями между атрибутами отношения.
Каждому классу объектов Р материального мира ставится в соответствие некоторое множество атрибутов, например А 1, А2,...,Ап. Отдельный объект класса Р описывается строкой величин (а1, а2,..., an), где ai - значение атрибута Ai.
Строка (а1, а2,..., an) называется кортежем. Всему классу объектов соответствует множество кортежей, называемое отношением. Обозначим отношение, описывающее класс объектов Р, также через Р.
Выражение Р(А1, А2,...,Ап) называется схемой отношения Р.
Для каждого компонента кортежа должна быть указана ее связь с соответствующим атрибутом. В реляционной модели данных для обеспечения этой связи порядок компонентов кортежа совпадает с порядком следования атрибутов в схеме отношения.
Каждое отношение представляет состояние класса объектов в некоторый момент времени. Множество значений отношения можно представить в виде таблицы, в которой соблюдаются следующие соответствия:
название таблицы и перечень названий граф соответствуют схеме отношения,
строке таблицы соответствует кортеж отношения,
все строки таблицы (и соответственно все кортежи) различны,
порядок строк и столбцов произвольный (в частности, реляционная модель данных не предполагает специальную сортировку строк).
Отношение реляционной БД может быть описано в терминах теории множеств. Реляционная база данных представляет собой множество отношений.