
- •1) Основы информационного обеспечения процессов и систем. Информация, данные и знания. Автоматизированная информационная система. Определение. Классификации.
- •2) Банк данных и банк знаний. Предметная область. Определение ее границ. Требования внешних пользователей.
- •3) Этапы развития субд. Функции и структура субд (основные функциональные блоки).
- •4) Языки субд. Классификация и краткая характеристика.
- •5) Пользователи автоматизированной информационной системы. Функции администратора базы данных.
- •6) Архитектура субд. Логическая и физическая независимость. Виды субд. Локальные и серверные субд. Краткая характеристика. Примеры.
- •7) Уровни рассмотрения субд. Виды моделей.
- •8) Инфологический подход к проектированию бд. Модель предметной области и требования к ней. Модель «сущность-связь». Назначение, основные элементы.
- •9) Бинарные связи. Отображения и ассоциации. Их виды. Примеры. Er-диаграмма.
- •10) Датологическая модель (модель данных). Требования к модели. Общая характеристика. Прямое моделирование.
- •11) Датологическая модель. Структуры данных. Операции над данными. Их виды.
- •12) Иерархическая модель данных. Примеры. Операции над данными.
- •13) Сетевая модель данных. Примеры. Операции над данными. Объектная и гибридная модели данных. Примеры.
- •14) Реляционная модель данных. Требования к таблицам. Примеры.
- •15) Основы реляционной алгебры. Терминология. Нормализованное отношение и таблица.
- •16) Основные операции реляционной алгебры.
- •17) Ключевой атрибут. Первичный и вторичный ключ. Примеры их использования. Целостность данных (сущностей и ссылок). Индексирование полей.
- •18) Нормализация таблиц. Общая характеристика. Первая нормальная форма. Примеры.
- •19) Нормализация таблиц. Понятие функциональной зависимости. Вторая нормальная форма. Примеры.
- •20) Нормализация таблиц. Третья нормальная форма. Примеры.
- •21) Нормализация таблиц. Нормальная форма Бойса-Кодда. Примеры.
- •22) Внутренняя структура бд. Общая характеристика.
- •23) Физические структуры данных. Линейные структуры.
- •24) Физические структуры данных. Нелинейные структуры.
- •25) Индексные массивы. Линейные структуры.
- •26) Индексные массивы. Нелинейные структуры.
- •27) Внутренняя структура бд. Расстановка (хеширование) записей.
- •28) Проектирование бд. Основные этапы. Техническое задание.
- •29) Проектирование бд. Концептуальное проектирование.
- •30) Проектирование бд. Проектирование и создание таблиц.
8) Инфологический подход к проектированию бд. Модель предметной области и требования к ней. Модель «сущность-связь». Назначение, основные элементы.
Цель инфологического проектирования - создание структурированной информационной модели ПО, для которой разрабатывается БД.
Требования к модели:
- обеспечение естественных для человека способов сбора и представления той информации, которую предполагается хранить в создаваемой базе данных;
- корректность схемы БД, то есть адекватное отображение моделированной ПО;
- простота и удобство использования на следующих этапах проектирования, то есть поддерживается известными СУБД (сетевые, иерархические, реляционные и др.);
- использование языка описания, понятного проектировщикам БД, программистам, администратору и будущим пользователям.
Предметная область БД определена, если известны существующие в ней объекты, их свойства и отношения.
Модель «сущность-связь» - это модель предметной области, которая используется на этапе инфологического проектирования базы данных.
Назначение модели – семантическое описание ПО и представление информации для обоснования выбора моделей и структур данных, которые и будут использоваться в системе.
Основные составные элементы инфологической модели - сущности (информационные объекты), связи между ними и их атрибуты (свойства).
9) Бинарные связи. Отображения и ассоциации. Их виды. Примеры. Er-диаграмма.
2 вида бинарных связей – ассоциации (односторонняя связь) и отображения (двусторонняя связь).
Отображение 1:1 (связь один-к-одному).
Отображение 1:М (связь один-ко-многим).
Отображение М:1 (связь многие-к-одному).
Отображение М:М (связь многие-ко-многим).
Ассоциация типа 1(простая)
– определяет однонаправленную связь от элемента А к элементу В, когда одному экземпляру элемента А соответствует один и тот же экземпляр элемента В.
Ассоциация типа М (сложная)
- определяет однонаправленную связь от элемента А к элементу В, при которой одному экземпляру элемента А соответствует 0, 1 или несколько экземпляров элемента В.
Информацию о ПО суммируют составлением спецификаций по сущностям, атрибутам и отношениям с использованием графических диаграмм (ER-диаграмм), где
- типы сущностей обозначают прямоугольниками,
- атрибуты – овалами, соединяя их с сущностями ненаправленными ребрами (за исключением бинарных связей), а
- связи (отношения) – ромбами, соединяя их с сущностями.
10) Датологическая модель (модель данных). Требования к модели. Общая характеристика. Прямое моделирование.
Датологическая модель (модель данных) – это допустимые форматы данных, команд и состав операций, выполняемых над ними.
Требования к модели.
Модель должна быть:
- достаточно универсальной,
- допускать автоматическую обработку данных,
- наглядной, «прозрачной», поскольку чем сложнее модель – тем труднее избежать ошибок при проектировании.
Выбор модели данных, прямое моделирование.
Пусть модель данных оперирует понятиями:
поле – поименованное элементарное данное,
запись – поименованная совокупность полей,
база данных – поименованная совокупность записей.
Тогда:
атрибут сущности моделируется полем, значение атрибута – значение поля;
тип сущности моделируется схемой записи,
экземпляр сущности моделируется экземпляром записи;
набор экземпляров сущностей одного типа моделируется одной базой данных.