- •Государственное образовательное учреждение высшего профессионального образования таганрогский государственный радиотехнический университет
- •Содержание Введение
- •Введение
- •1 Основы построения банков данных
- •1.1 Информация и ее свойства. Данные
- •Определение 2. Информация – это изменение степени незнания об объекте (по Шеннону).
- •1.2 Два аспекта рассмотрения банков данных
- •1.3 Терминология
- •1.4 Эволюция концепций баз данных
- •1.5 Требования к банкам данных
- •1.6 Структура банка данных
- •Инициализация передачи
- •1.7 Архитектура банка данных и этапы проектирования баз данных
- •2 Инфологическое проектирование баз данных
- •2.1 Сущность инфологического подхода к проектированию баз данных
- •2.2 Модель типа «сущность-связь»
- •2.3 Построение модели локальных представлений
- •2.4 Объединение моделей локальных представлений
- •3 Модели данных
- •3.1 Сетевая модель данных (смд)
- •3.2 Иерархическая модель данных (имд) (древовидная структура)
- •3.3 Реляционные модели данных
- •3.4 Нормализация реляционных отношений
- •4 Физическая организация баз данных
- •4.1 Способы физической организации и хранения данных
- •4.2 Последовательные структуры данных (псд)
- •4.3 Индексно-последовательный метод доступа
- •4.4 Индексно-произвольный метод доступа
- •4.5 Инвертированный метод доступа
- •4.6 Прямой метод доступа. Хеширование
- •5 Установление связей между объектами в информационной системе
- •5.1 Установление функциональных связей (фс) между объектами
- •5.2 Установление структурных связей (сс) между объектами
- •6 Сравнительный анализ современных субд
- •7 Распределенные базы данных
- •7.1 Проектирование распределенных баз данных
- •7.2 Обработка запросов в распределенной базе данных
- •8 Базы знаний
- •8.1 Модели представления знаний
- •Vху (Знакомы (х,у)→Приятели (х,у) V Сослуживцы (х,у))
- •Vху Обработана (х,у).
- •Модели специального типа 09.12.2009
- •8.2 Модели вывода решений
- •Заключение
- •Тесты для проверки полученных знаний по дисциплине
- •Глоссарий по дисциплине “Базы данных”
- •Библиографический список
2.4 Объединение моделей локальных представлений
При объединении моделей локальных представлений проектировщик может формировать конструкции, которые являются производными по отношению к тем, которые были разработаны в логических представлениях. С этой целью вводят понятие более высокого уровня. Для этого объединяют в единое представление различные свойства одних и тех же объектов, вводят более удобные абстрактные понятия. Следует отметить, что вводимые производные конструкции должны обеспечивать непротиворечивое представление данных.
На практике обычно используют бинарные объединения: ( N1 + N2 – X), где Х – количество совпадающих объектов.
|
|
Модель результирующего объединения |
|
|
||
|
|
|
|
|
|
|
Модель объединенного представления 1-го и 2-го |
|
Модель объединенного представления (n-1)-го и n-го |
||||
|
|
|
|
|
|
|
МЛП1 |
|
МЛП2 |
|
МЛП(n-1) |
|
МЛПn |
МЛП1 ;n – модель логического представления.
При объединении представлений используются три основополагающие концепции: идентичность, агрегация, обобщение.
Идентичность. Два и более элементов модели считаются идентичными, если они имеют одинаковые семантические значения.
Агрегация. Позволяет рассматривать связь между элементами, как новый элемент. Например, имеются сущности: СТУДЕНТ, ДИСЦИПЛИНА, ПРЕПОДАВАТЕЛЬ, ОЦЕНКА. Связь между ними имеет следующее смысловое значение. СТУДЕНТ по фамилии… сдал экзамен… у преподавателя… Используя понятие агрегации получаем следующую схему. Вводим новое понятие сущности и к нему атрибуты.
А
Экзамен |
В1, В2, …Вn
Обобщение – это абстракция данных, которая позволяет представить класс различных подобных типов объектов как один, обобщенный поименнованный объект. В обобщении подчеркивается общая природа объектов.
При многоуровневой иерархии обобщений структура образует родовую иерархию. Это приводит к понятиям родовой и видовой сущностям.
Например, имеются сущности (СТУЛ, СТОЛ, ШКАФ, ПОЛКА), каждая их которых представляет собой категорию типов объектов, однако все они отражают смысловое содержание некоторого обобщенного объекта. Построим схему, присвоив сущности название «компонент». Для того, чтобы в модели представить информацию о каждой категории типа объекта добавим к сущности описательные атрибуты.
-
ГАРНИТУР
-
КОМПОНЕНТ
Примечание. Применение обобщений позволяет повысить гибкость системы для совместного использования данных.
В процессе объединения могут возникать противоречия между моделями локальных представлений. Они вызваны:
а) некорректностью требований, неполнотой спецификации, техническими ошибками;
б) различными требованиями в отдельных приложениях.
Заключение. Процесс объединения продолжается до полной интеграции всех локальных представлений, затем проводится согласование и ликвидация всех противоречий. В результате получаем концептуальную инфологическую модель предметной области. Эта модель оформляется в виде графических диаграмм и спецификаций.