
- •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) Проектирование бд. Проектирование и создание таблиц.
11) Датологическая модель. Структуры данных. Операции над данными. Их виды.
См. 10.
Структуры данных.
Элемент данных – наименьшая поименованная единица хранения данных (аналог «поля»). (числовым и нечисловое значение).
Агрегат данных – поименованная совокупность элементов данных внутри записи.
Агрегат данных может быть простым или составным.
Запись – поименованная совокупность элементов данных или элементов данных и агрегатов.
Набор – поименованная совокупность записей, образующих двухуровневую иерархическую структуру.
База данных – поименованная совокупность экземпляров записей различного типа, содержащая ссылки между записями.
Операции над данными.
Динамические свойства модели данных определяются множеством операций, которые определяют допустимые действия над базой данных для ее перевода из одного состояния в другое.
Любая операция включает селекцию данных (выделение тех данных, над которыми производится операция) и действие над выделенными данными.
По характеру способа получения результата различают навигационные и спецификационные операции:
навигационные – если результат операции получают путем прохождения по связям, реализованным в структуре БД;
спецификационные – если в операции задается только требование к результату, но не задается способ его получения.
12) Иерархическая модель данных. Примеры. Операции над данными.
Иерархическая модель представляет данные в виде иерархии.
Модель ориентирована на описание объектов, находящихся между собой в отношении подчинения.
Используется ориентация древовидной структуры от корня и устанавливается строгий порядок обхода дерева (сверху-вниз и слева-направо).
Устанавливаются следующие операции над данными:
- найти указанное дерево,
- перейти от одного дерева к другому,
- перейти от одной записи к другой,
- перейти от одной записи к другой в порядке обхода иерархии,
- удалить текущую запись .
13) Сетевая модель данных. Примеры. Операции над данными. Объектная и гибридная модели данных. Примеры.
Сетевая модель позволяет описывать более сложные виды взаимоотношений между данными, чем иерархическая, но расширение возможностей достигается за счет большей сложности реализации самой модели и трудности манипулирования данными.
Сетевая модель также использует графовую форму представления данных - сетевой модели соответствует произвольный граф (возможно имеющий циклы и петли).
Операции манипулирования данными:
найти конкретную запись в наборе однотипных записей (например, служащего с именем Иванов);
перейти от предка к первому потомку по некоторой связи (например, к первому служащему отдела 625);
перейти к следующему потомку в некоторой связи (например, от Иванова к Сидорову);
перейти от потомка к предку по некоторой связи (например, найти отдел, в котором работает Сидоров);
создать новую запись;
уничтожить запись;
модифицировать запись;
включить в связь;
исключить из связи и т.д.
Гибридная модель данных – это результат смешения различных моделей данных.
Объектная модель.
Данные представляются в форме объектов, которые имеют набор свойств (атрибутов) и могут включать в себя процедуры для обработки данных.
Пример гибридной модели – объектно-реляционная модель, где использовано некоторое сходство между реляционной и объектной идеологией.
Строки таблиц реляционной модели соответствуют объектам объектной модели, столбцы таблиц – атрибутам объектов.