Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание icon

Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание




НазваЛекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание
Дата25.10.2012
Розмір445 b.
ТипЛекция


Лекция 10. Язык ER-моделирования БД

  • МЕЖДУНАРОДНЫЙ НАУЧНО-ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

  • ИМЕНИ АКАДЕМИКА Ю.БУГАЯ

  • Кафедра компьютерных наук и информационных систем


СОДЕРЖАНИЕ

  • Общие сведения

  • Основные понятия (сущность, атрибут, связь)

  • Более сложные понятия

  • Сопутствующие понятия

  • Проектирование реляционной базы данных



Общие сведения

  • Это язык определения информационной модели ПО.

  • Базируется на концепции, согласно которой информацион- ная модель ПО может быть описана в терминах: сущность, атрибут, связь.

  • Используется на этапе анализа и прежде всего – концептуального моделирования.

  • Язык является существенно графическим.



Сущности



Связи



Представление связей



Именование и чтение связей



Допустимые и недопустимые связи



Атрибуты



Правило (1) – атрибут описывает одну сущность



Правило (1) – атрибут описывает одну сущность



Правило (2) – атрибуты не должны повторяться (1NF)



Правило (3) – атрибут может стать сущностью



Правило (4) – факультативность атрибутов



Правило (5) – сущность обладает уникальной идентификацией



Правило (6) – полнота уникального идентификатора (2NF)



Правило (7) – зависимость только от уникального идентификатора (3NF)



Более сложные понятия

  • супертип/подтип,

  • базисные и переходные сущности,

  • разрешение связей многие-ко-многим,

  • взаимоисключаемость,

  • непереместимость,

  • квалифицированная степень,

  • избыточность,

  • каскадное удаление

  • производные атрибуты



Подтипы/супертипы

  • Подтип - это разновидность сущности.

  • Подтип неявно наследует все атрибуты и связи супертипа.

  • Подтипы могут обладать собственными атрибутами и/или связями и, в свою очередь, разделяться на подтипы более низких уровней.

  • Супертип - это систематизация сущностей с общими подтипами.

  • Одна и та же сущность может являться супертипом и, в то же время, представлять собой подтип другой сущности.

  • Подтипы сущности образовывают полную систему множеств.



Пример типа/супертипа



Разрешение связей многие-ко-многим



Взаимоисключающие связи



Свойства взаимоисключающих связей

  • Окончания связей, которые пересекает попереч- ная дуга, должны быть либо все обязательными, либо все факультативными.

  • Окончание связи может пересекать только одна поперечная дуга.

  • Поперечные дуги не могут пересекать связи, идущие от разных сущностей

  • Поперечные дуги не могут пересекать связи, исходящие из подтипа и его супертипа.

  • Окончания связей, которые пересекает попереч- ная дуга, должны быть либо все входить в уника- льный идентификатор, либо не входить.



Непереместимые связи

  • Нет никакого смысла перемещать купон из одного билета в другой, однако вполне может потребоваться переписать его на другой рейс, например, если число пассажиров превысит количество посадочных мест.



Квалифицированная степень



Неизбыточные связи

  • Примечание: В БД избыточность является обычным способом достижения необ- ходимого быстродействия. Однако решения такого рода должны приниматься проектировщиком и не должны предопределяться системным аналитиком .



Каскадное удаление



Правила каскадного удаления



Производные атрибуты



Основные понятия, связанные с сущностями

  • Независимые/зависимые сущности

  • Базисные сущности

  • Родительские/дочерние сущности

  • Сущности супертипы/подтипы и простые сущности

  • Переходные сущности и сущности-связки

  • Сущности-классификаторы



Сопутствующие понятия

  • потоки данных - моделирование связей, существующие между прикладными задачами, изображая данные, поступающие на вход и выход каждой задачи;

  • хранилище данных – способ объединения различных потоков данных в виде единого места хранения;

  • прикладные задачи – потребители данных;

  • события – инициаторы прикладных задач.



Проектирование реляционной базы данных

  • Шаг 1. Преобразование сущностей в таблицы.

  • Шаг 2. Преобразование атрибутов в столбцы.

  • Шаг 3. Пребразование связей один-ко-многим и один-к-одному во внешние ключи.

  • Шаг 4. Преобразование связей многие-ко-многим в сущности-связки

  • Шаг 5. Представление уникальных идентификаторов (ключами таблиц или столбцами-заменителями)

  • Шаг 6. Проектирование подтипов

  • Шаг 7. Проектирование взаимоисключающих связей

  • Шаг 8. Проектирование производных атрибутов



Шаг 1. Преобразование сущностей в таблицы

  • Каждая простая сущность преобразуется в таблицу. В качестве имени отношения используются имена сущностей (возможно во множественном числе)



Шаг 2. Преобразование атрибутов в столбцы

  • Каждый атрибут преобразуется в столбец с тем же именем. В этот момент выбирается формат столбца.

  • Факультативные атрибуты становятся null-столбцами.

  • Обязательные атрибуты становятся not-null-столбцами



Шаг 3. Пребразование связи один-к-одному во внешний ключ (1)

  • Первичный ключ любой сущности используется в качестве внешнего ключа другой сущности.

  • Внешний ключ стано- вится NOT NULL.

  • Обязательность связи со стороны первичного ключа поддерживается с помощью триггера.



Шаг 3. Пребразование связи один-к-одному во внешний ключ (2)

  • Первичный ключ сущ- ности ЧЕЛОВЕК исполь- зуется в качестве внешнего ключа в сущности АВТОБИОГРАФИЯ.

  • Внешний ключ стано- вится NOT NULL.



Шаг 3. Пребразование связи один-ко-многим во внешний ключ

  • Ключ сущности у окончания «один» используется в качестве внешнего ключа сущности у окончания «много».

  • Если окончание «много» является обязательным, то внешний ключ имеет ограничение NOT NULL

  • Если окончание «один» является обязательным, то это поддерживается соответствующим триггером.



Шаг 4. Преобразование связей многие-ко-многим в сущности-связки

  • Каждая из сущностей поро- ждает базовое отношение.

  • Создается третья сущность- связка, которая содержит внешние ключи, ссылающи- еся на созданные базовые отношения и не содержит никаких других атрибутов.

  • Если окончание связи явля- ется обязательным, то это поддерживается соответ- ствующим триггером.

  • Пара внешних ключей сущ- ности-связки образует ее первичный ключ.



Шаг 5. Представление уникальных идентификаторов ключами таблиц

  • Уникальнй идентифика- тор составляет первич- ный ключ.

  • Если в состав уникаль- ного идентификатора входит кончание связи, то первчный ключ со- держит соответствую- щий внешний ключ



Шаг 5. Представление уникальных идентификаторов столбцами-заменителями

  • Используется в том случае, когда имеет-ся длинная цепочка вхождения окончаний связей в первичные ключи.

  • В каждую создавае- мую таблицу вводит- ся дополнительный столбец, которому придается статус пе- рвичного ключа.

  • Всем уникальным ИД придаются ограниче- ния целостности UNIQUE, NOT NULL.



Шаг 6. Проектирование подтипов



Шаг 7. Проектирование взаимоисключающих связей



Шаг 8. Проектирование производных атрибутов



Схожі:

Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция Реляционная алгебра международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание

Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция Введение международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем

Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция 12. Целостность данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание
Возможность поддержания переходов из одного состояния в другое (статичные, динамичные)
Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция Сетевая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем

Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция Архитектура баз данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем

Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция Реляционное исчисление международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание
Имеет средства языка запросов, но не обладает возможностями манипулирования данными (как и реляционная алгебра)
Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция 11. Защита данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание
Разные пользователи могут иметь разные права доступа к одним и тем же объектам. Избирательный метод более гибкий
Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция Реляционная структура данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем
Порядок значений атрибутов в кортеже не фиксирован (он определен схемой отношения)
Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем
Каждый экземпляр сегмента связан с единственным экземпляром родительского сегмента
Лекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание iconЛекция Методология проектирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем
Жизненный цикл системы баз данных, как и любой программной системы, включает две основных фазы
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи