- •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) Проектирование бд. Проектирование и создание таблиц.
14) Реляционная модель данных. Требования к таблицам. Примеры.
В реляционной модели данные представляются в виде таблиц, состоящих из строк и столбцов.
Каждая строка таблицы – информация об одном конкретном объекте.
Столбцы содержат свойства этого объекта.
Взаимоотношения между объектами задаются с помощью связей между столбцами таблиц.
Реляционная модель на сегодняшний день наиболее распространена. Она достаточно универсальна и проста в проектировании.
Любая таблица реляционной базы данных состоит из
- строк (называемых записями) и
- столбцов (называемых полями).
15) Основы реляционной алгебры. Терминология. Нормализованное отношение и таблица.
Слово «реляционная» от англ. Relation – отношение.
В основе реляционной модели используется понятие отношения, которое выражает не взаимосвязь между таблицами-сущностями, а определение самой таблицы как математического отношения доменов.
Домен – подмножество элементов.
Кортеж – упорядоченный конечный набор элементов.
Нормализованное отношение удобно представлять как таблицу, где
- каждая строка есть кортеж, а
- каждый столбец соответствует одному и тому же компоненту декартова произведения.
Имя таблицы соответствует имени отношения.
Таблица обладает следующими свойствами:
- каждая строка есть кортеж из k значений, принадлежащих k столбцам;
- порядок столбцов фиксирован;
- порядок строк безразличен;
- любые две строки различаются хотя бы одним элементом;
- строки и столбцы таблицы могут обрабатываться в любой последовательности.
16) Основные операции реляционной алгебры.
Пять операций являются основными:
- проекция (операция проекции заключается в том, что из отношения R1 выбираются указанные столбцы и компонуются в указанном порядке),
- объединение (слияние, при этом повторяющиеся строки сливаются, а остальные дописываются),
- разность (из первого отношения убираются строки, присутствующие во втором),
- декартово произведение и
- селекция (Селекция отношения R1 по формуле F R=F(R1), где F – формула, образованная операндами, являющимися номерами столбцов, и логическими операторами (-и, -или, -не), и арифметическими операторами сравнения (<, >, =, , , )). Пример: выбор двух строк, начинающихся на «а» и «д» (R=1=а1=д(R1)).
Другие часто используемые операции пересечения, соединения и деления можно выразить через пять основных операций.
17) Ключевой атрибут. Первичный и вторичный ключ. Примеры их использования. Целостность данных (сущностей и ссылок). Индексирование полей.
Ключевым атрибутом объекта-сущности является атрибут, который идентифицирует (отличает от других) конкретный экземпляр объекта.
В некоторых таблицах роль ключа могут играть сразу несколько полей.
Один ключ объявляется первичным, а значения непервичных ключей называют возможными и они могут обновляться.
Отношения связи в реляционной модели устанавливаются через введение в таблицах дополнительных полей, которые дублируют ключевые поля связанной таблицы (про 2й ключ).
Целостность данных - это механизм поддержания соответствия базы данных предметной области.
Ограничение целостности реляционной модели касается
- целостности сущностей (таблиц) и
- целостности ссылок.
Требование целостности сущностей заключается в требовании уникальности каждого кортежа:
- отсутствие кортежей дубликатов ;
- отсутствие полей с множественным характером значений атрибута, что обеспечивается нормализацией таблиц-отношений.
Требование целостности ссылок
- для любого кортежа-записи с конкретным значением внешнего ключа должен обязательно существовать кортеж связанной таблицы с соответствующим значением первичного ключа.
Для быстрого нахождения нужной записи без постоянного переупорядочивания записей вводят индексирование полей (обычно ключевых).