- •1. Модели организации данных. Сетевая и иерархическая модели. Реляционная модель организации данных.
- •2. Организация процессов обработки данных в бд. Внутренняя схема бд фактографических ис. Физические структуры данных. Средства ускоренного доступа к данным. Индексирование данных. Хэширование данных.
- •4. Метод нормальных форм. Выявление зависимостей между атрибутами. Нормализация отношений.
- •Нормализация реляционных таблиц-отношений определяется требованиями атомарности значений полей, а также требованием рациональности группировки полей- атрибутов по различным таблицам.
- •5. Метод сущность-связь. Основные понятия метода. Правила формирования отношений.
- •Формирование отношений для связи 1:1
- •K1vk2 – означает, что ключом сформированного отношения может быть либо к1, либо к2.
- •Формирование отношений для связи 1: m
- •6. Языки баз данных. Обработка данных. Ввод-вывод данных. Запросы. Оптимизация запросов. Процедуры, правила (триггеры) и события в базах данных.
- •1. Понятие и содержание информационного обеспечения. Структура и классификация информационных систем.
- •Определение понятия «документ»
- •Структура информационных систем
- •Основные понятия автоматизированной информационной системы (аис)
- •Классификация информационных систем
- •2. По масштабу
- •Основные показатели эффективности функционирования дис
- •Механизмы поиска документов в полнотекстовых ипс
- •3. Гипертекст, гипертекстовые информационно-поисковые системы. Модели организации данных в гипертекстовых ипс. Формирование связей документов в гипертекстовых ипс.
- •4. Распределенные ис. Понятие распределенных ис, принципы их создания и функционирования. Техника представлений. Проблемы, связанные с практической реализацией техники представлений.
- •5. Распределенные ис. Технологии и модели «Клиент-сервер». Управление транзакциями.
- •Модель файлового сервера (fs)
- •Модель сервера приложений (as)
- •Модель удаленного доступа к данным (rda)
- •Модель сервера базы данных (dbs).
- •6. Распределенные ис. Управление распределенными данными. Доступ к общим данным. Технологии объектного связывания данных. Технологии реплицирования данных.
- •1. Понятие информационной технологии. Эволюция информационных технологий; их роль в развитии экономики и общества; свойства информационных технологий; понятие платформы.
- •3. Технологии открытых систем.
- •4. Сетевые информационные технологии: электронная почта, телеконференции, доска объявлений; авторские информационные технологии; гипертекстовые и мультимедийные информационные технологии.
- •Модель файлового сервера (fs)
- •Модель сервера приложений (as)
- •Модель удаленного доступа к данным (rda)
- •Модель сервера базы данных (dbs).
5. Метод сущность-связь. Основные понятия метода. Правила формирования отношений.
Метод сущность- связь называют также методом «ER- диаграмм» (ERD). Метод основан на использовании диаграмм, называемых соответственно диаграммамиER- экземпляров и диаграммамиER- типов.
Основные понятия.
Сущностьпредставляет собой объект, информация о котором хранится в БД. Экземпляры сущности отличаются друг от друга и однозначно идентифицируются.
Атрибут представляет собой свойство сущности. Это понятие аналогично понятию атрибута в отношении.
Ключ сущности– атрибут или набор атрибутов, используемый для идентификации экземпляра сущности. Как видно из определения, понятие ключа сущности аналогично понятию ключа отношения.
Связь двух или более сущностей – предполагает зависимость между атрибутами этих сущностей. Название связи обычно представляется глаголом. Примерам связей между сущностями являются следующие: ПРЕПОДАВАТЕЛЬ ВЕДЕТ ДИСЦИПЛИНУ, ПРЕПОДАВАТЕЛЬ ПРЕПОДАЕТВ ГРУППЕ и т.д.
С целью повышения наглядности и удобства проектирования для представления сущностей, экземпляров сущностей и связей между ними используются следующие графические средства:
диаграммы ER- экземпляров,
диаграммы ER- типов, или ER- диаграммы.
На рис.1 приведена диаграммаER- экземпляров для сущностей ПРЕПОДАВАТЕЛЬ и ДИСЦИПЛИНА со связьюВЕДЕТ.
ПРЕПОДАВАТЕЛЬ |
ВЕДЕТ |
ДИСЦИПЛИНА |
|
|
|
ИВАНОВ |
|
СУБД |
ПЕТРОВ |
|
ПЛ/1 |
СИДОРОВ |
|
ПАСКАЛЬ |
ЕГОРОВ |
|
АЛГОЛ |
КОЗЛОВ |
|
ФОРТРАН |
Рис. 1 Диаграмма ER- экземпляров
Диаграмма ER- экземпляров показывает, какую конкретно дисциплину ведет каждый из преподавателей. На рис.2 представлена диаграммаER-типа, соответствующая рассмотренной диаграммеER- экземпляров.
Преподаватель
Дисциплина
Рис.2. Диаграмма ER- типа
На начальном этапе проектирования БД выделяются атрибуты, составляющие ключи сущностей.
На основе анализа диаграмм ER- типа формируются отношения проектируемой БД. При этом учитываетсястепень связи сущностейикласс их принадлежности, которые, в свою очередь, определяются на основе анализа диаграммER- экземпляров соответствующих сущностей.
Степень связиявляется характеристикой связи между сущностями, которая может быть типа : 1:1, 1:M,M:1,M:M.
Класс принадлежности (КП) сущности может быть: обязательныминеобязательным.
Класспринадлежности сущности является обязательным, если все экземпляры этой сущности обязательно участвуют в рассматриваемой связи, в противном случае класс принадлежности сущности является необязательным.
Правила формирования отношенийосновываются на учете следующего:
Степени связи между сущностями;
Класса принадлежности экземпляров сущности (обязательный, необязательный).
Рассмотрим формулировки шести правил формирования отношений на основе диаграмм ER- типа.
Формирование отношений для связи 1:1
Правило 1.Если степень бинарной связи 1:1 и класс принадлежности обеих сущностей обязательный, то формируется одно отношение. Первичным ключом этого отношения может быть ключ любой их двух сущностей.
C2
R1
C1
K1,… K2,.. K1VK2
Рис.6. Диаграмма и отношения для правила 1
С1, С2 – сущности 1 и 2;
К1, К2 – ключи первой и второй сущности соответственно;
R1 – отношение 1, сформированное на основе первой и второй сущностей;