не знаю. Отчет ОП.08 ER_Фамилия. Практическая работа. Преобразование реляционной бд в сущности и связи по дисциплине ОП. 08 Основы проектирования баз данных
 Скачать 133.55 Kb.
|
ОТЧЕТ Практическая работа. «Преобразование реляционной БД в сущности и связи» по дисциплине «ОП.08 Основы проектирования баз данных»
Москва 2022 Практическая работа «Преобразование реляционной БД в сущности и связи» Цель работы: выработать практические навыки моделирования предметной области и построении ER-модели данных, закрепить технологию проектирования БД, закрепить основные понятия теории реляционных баз данных, освоить технологию построения ER-диаграмм, научиться получать реляционные БД из ER-диаграмм Сущность-связь Работа с базой данных начинается с построения модели. Наиболее распространенной является ER-модель (entity-relationship model) - модель "Сущность-связь". Для "ручного" построения ER-модели на практике будем использовать простую систему обозначений, предложенную Питером Ченом (обозначения, встречающиеся в разных источниках, могут отличаться от нижеприведенных):
Рисунок 1.1. Сущность - связь Первичный ключ - атрибут или группа атрибутов, однозначно идентифицирующих объект. Первичный ключ может состоять из нескольких атрибутов, тогда подчеркивается каждый из них. Связи между объектами могут быть 3-х типов: Один - к одному. Этот тип связи означает, что каждому объекту первого вида соответствует не более одного объекта второго вида, и наоборот. Например: сотрудник может руководить только одним отделом, и у каждого отдела есть только один руководитель. Один - ко многим. Этот тип связи означает, что каждому объекту первого вида может соответствовать более одного объекта второго вида, но каждому объекту второго вида соответствует не более одного объекта первого вида. Например: в каждом отделе может быть множество сотрудников, но каждый сотрудник работает только в одном отделе. Многие - ко многим. Этот тип связи означает, что каждому объекту первого вида может соответствовать более одного объекта второго вида, и наоборот. Например: каждый счет может включать множество товаров, и каждый товар может входить в разные счета. Реляционная структура данных В конце 60-х годов появились работы, в которых обсуждались возможности применения различных табличных даталогических моделей данных. Наиболее значительной из них была статья сотрудника фирмы IBM д-ра Эдварда Кодда (Codd E.F., A Relational Model of Data for Large Shared Data Banks. CACM 13: 6, June 1970), где впервые был применен термин «реляционная модель данных». Будучи математиком по образованию, Э. Кодд предложил использовать для обработки данных аппарат теории множеств (объединение, пересечение, разность, декартово произведение). Он показал, что любое представление данных сводится к совокупности двумерных таблиц особого вида, известного в математике как отношение - relation. Наименьшая единица данных реляционной модели - это отдельное атомарное (неразложимое) для данной модели значение данных. Так, в одной предметной области фамилия, имя и отчество могут рассматриваться как единое значение, а в другой - как три различных значения. Доменом называется множество атомарных значений одного и того же типа. Так, на рис. домен пунктов отправления (назначения) - множество названий населенных пунктов, а домен номеров рейса - множество целых положительных чисел. Таблица 1.1. Рейс
Смысл доменов состоит в следующем. Если значения двух атрибутов берутся из одного и того же домена, то, вероятно, имеют смысл сравнения, использующие эти два атрибута (например, для организации транзитного рейса можно дать запрос «Выдать рейсы, в которых время вылета из Москвы в Сочи больше времени прибытия из Архангельска в Москву»). Если же значения двух атрибутов берутся из различных доменов, то их сравнение, вероятно, лишено смысла: стоит ли сравнивать номер рейса со стоимостью билета? Отношение на доменах D1, D2, ..., Dn состоит из заголовка и тела. На рис. 3.4 приведен пример отношения для расписания движения самолетов (таблица 1). Ai - атрибуты, Vi - значения атрибутов.    Домен цагък чинвп Демен имен городов Домен типов самолетов Рисунок 1.2. Отношение с математической точки зрения Заголовок отношения состоит из такого фиксированного множества атрибутов A1, A2,  ..., An, что существует взаимно однозначное соответствие между этими атрибутами Aiи определяющими их доменами Di (i=1,2,...,n). Тело отношения состоит из меняющегося во времени множества кортежей, где каждый кортеж состоит в свою очередь из множества пар атрибут-значение (Ai:Vi), (i=1,2,...,n), по одной такой паре для каждого атрибута Aiв заголовке. Для любой заданной пары атрибут-значение (Ai:Vi) Vi является значением из единственного домена Di, который связан с атрибутом Ai. Степень отношения - это число его атрибутов. Отношение степени один называют унарным, степени два - бинарным, степени три - тернарным, ..., а степени n - n-арным. Степень отношения «Рейс» (таблица 1) равна 8. Кардинальное число или мощность отношения - это число его кортежей. Мощность отношения «Рейс» равна 10. Кардинальное число отношения изменяется во времени в отличие от его степени. Поскольку отношение - это множество, а множества по определению не содержат совпадающих элементов, то никакие два кортежа отношения не могут быть дубликатами друг друга в любой произвольно заданный момент времени. Пусть R- отношение с атрибутами A1, A2, ..., An. Говорят, что множество атрибутов K=(Ai, Aj, ..., Ak) отношения Rявляется возможным ключом Rтогда и только тогда, когда удовлетворяются два независимых от времени условия: Уникальность: в произвольный заданный момент времени никакие два различных кортежа R не имеют одного и того же значения для Ai, Aj, ..., Ak. Минимальность: ни один из атрибутов Ai, Aj, ..., Ak не может быть исключен из K без нарушения уникальности. Каждое отношение обладает хотя бы одним возможным ключом, поскольку по меньшей мере комбинация всех его атрибутов удовлетворяет условию уникальности. Один из возможных ключей (выбранный произвольным образом) принимается за его первичный ключ. Остальные возможные ключи, если они есть, называются альтернативными ключами. Вышеупомянутые и некоторые другие математические понятия явились теоретической базой для создания реляционных СУБД, разработки соответствующих языковых средств и программных систем, обеспечивающих их высокую производительность, и создания основ теории проектирования баз данных. Также на практике широко используются неформальные эквиваленты этих понятий: Отношение - Таблица, Кортеж - Строка таблицы или Запись, Атрибут - Столбец Таблицы или Поле. При этом принимается, что «запись» означает «экземпляр записи», а «поле» означает «имя и тип поля». Задание для практической работы Задание 1. Проектирование реляционных Баз Данных. Вариант 1. Построить реляционную таблицу Базы Данных имен родственников студентов вашей группы, содержащую данные об именах родителей, братьев и сестер студентов. Вариант 2. Построить реляционную таблицу Базы Данных домов, где живут студенты вашей группы, содержащую данные о районе расположения дома, количестве этажей в нем и номере этажа, где живет студент. Вариант 3. Построить реляционную таблицу Базы Данных дней рождения студентов вашей группы, содержащую данные о дате рождения, знаке зодиака и годе по Китайскому календарю. Вариант 4. Построить реляционную таблицу Базы Данных Сотовых телефонов студентов вашей группы, содержащую данные о модели телефона, типе корпуса, операторе. Технология выполнения работы и оформление отчета Придумайте заголовок отношения и запишите его в отчет. Определите атрибуты отношения. Начертите сетку таблицы в отчет и занесите в нее атрибуты. Опросите студентов вашей группы и занесите полученные данные в таблицу. На чертеже таблицы укажите чему соответствуют понятия: Заголовок отношения, тело отношения, атрибут отношения, кортеж отношения. Определите и запишите в отчет степень отношения и мощность отношения. Дайте определение первичного ключа. Укажите Первичный ключ получившегося отношения Докажите, что у вас получилась реляционная таблица, для этого укажите типы данных всех атрибутов. Задание 2. Проектирование Баз Данных. ER-диаграммы. Формулировка задания. По описанию предметной области построить логическую модель БД методом ER-диаграмм, на основании которой построить набор таблиц БД. Вариант 1. Описание предметной области (Ресторан). Посетители ресторана обслуживаются за столиками. За одним столом может располагаться не более 4 посетителей, каждый из которых может сделать заказ тех или иных блюд. Столики обслуживают официанты. У одного официанта в обслуживании несколько столов. Задачи для БД: Есть ли свободные столы? Сколько посетителей обслужил официант за смену? Сколько каких блюд было реализовано? Вариант 2. Описание предметной области (Колледж). Студенты колледжа объединены в группы. Набор дисциплин, изучаемых студентом, зависит от номера группы в которой он учится. Преподаватели читают дисциплины и выставляют зачеты студентам. Один преподаватель может читать несколько дисциплин, но каждую дисциплину ведет один преподаватель. Задачи для БД: Какие дисциплины изучает студент? Какая оценка у студента по данной дисциплине? Кто выставил эту оценку? Вариант3. Описание предметной области (Театральная касса). В театральной кассе продаются билеты на спектакли. Стоимость билета зависит от ряда, театра и спектакля. Каждый день в театре может идти не более одного спектакля. Спектакль характеризуется названием и автором. Каждый покупатель может купить сколько угодно билетов на любые спектакли. Задачи для БД: Какие спектакли идут в определенный день? Есть ли билеты на конкретный спектакль? Сколько стоит конкретный билет? Вариант 4. Описание предметной области (Грузоперевозки). АТП имеет грузовые автомобили с гос. номерами и организует перевозки для своих заказчиков. Стоимость перевозки зависит от расстояния и грузоподъемности автомобиля, который ее выполняет. Каждый заказчик может сделать заказ нескольких перевозок. Одну перевозку выполняет один грузовик. Задачи для БД: Какие грузовики свободны? Какой заказчик сделал самый дорогой заказ? Какой грузовик выполнил наибольшее количество заказов? Технология выполнения работы .Построение ER-диаграммы. Выберите из описания предметной области все существительные. Продумайте, какие из них будут соответствовать сущностям, а какие атрибутам сущностей. Зарисуйте в отчет все сущности с их атрибутами согласно обозначениям, принятым в ER-диаграммах. На рисунке подчеркиванием атрибутов обозначьте для каждой сущности уникальный идентификатор (Ключ). При необходимости добавьте сущностям атрибуты, которые помогут однозначно отличить каждый экземпляр сущности. Определите и включите в схему связи сущностей. Подпишите названия связей и пронумеруйте связи. Для первой связи укажите тип и модальность. Для всех связей запишите их прочтение слева направо и справа налево. Если в схеме присутствуют связи типа «много-со-многими» уберите их путем ввода дополнительной сущности. Измененную схему зарисуйте в отчет. .Получение реляционной схемы из ER-диаграммы. Каждая сущность превращается в таблицу. Имя сущности - имя таблицы. Набор всех таблиц - БД. Вспомните, что такое схема БД. Запишите схему вашей БД в отчет. Зарисуйте все полученные таблицы с их заголовками и названиями столбцов. Выделите потенциальные и внешние ключи (если есть) для каждой таблицы. Укажите столбцы, допускающие неопределенные значения. Докажите, что полученные отношения находятся в Первой нормальной форме. |
