22-04-25 Проектирование БД лекция 11 Назаренко МА. Лекция 11 25 апреля 2022 года Назаренко Максим Анатольевич
 Скачать 0.96 Mb.
|
|
Центр дистанционного обучения online.mirea.ru ПРОЕКТИРОВАНИЕ БАЗ ДАННЫХ Лекция № 11 25 апреля 2022 года Назаренко Максим Анатольевич nazarenko@mirea.ru Центр дистанционного обучения online.mirea.ru Слайд 2, лекция № 11 от 25 апреля 2022 года 1. Лекция 14 февраля 2022 года (вебинар) 2. Лекция 21 февраля 2022 года (вебинар) 3. Лекция 28 февраля 2022 года (вебинар) 4. Лекция 07 марта 2022 года (вебинар) 5. Лекция 14 марта 2022 года (вебинар) 6. Лекция 21 марта 2022 года (вебинар) 7. Лекция 28 марта 2022 года (вебинар) 8. Лекция 04 апреля 2022 года (вебинар) 9. Лекция 11 апреля 2022 года (очно + вебинар) 10. Лекция 18 апреля 2022 года (очно + вебинар) 11. Лекция 25 апреля 2022 года (очно) 12. Лекция 16 мая 2022 года (планируется) 13. Лекция 23 мая 2022 года (планируется) 14. Лекция 30 мая 2022 года (планируется) 15. Лекция 06 июня 2022 года (планируется) 16. Лекция 13 июня 2022 года (планируется) Центр дистанционного обучения online.mirea.ru Слайд 3, лекция № 11 от 25 апреля 2022 года План лекции № 11 1. Пример отношения в 3НФ с наличием аномалий, слайды 04-07. 2. Отношения с внешней средой (Р 50.1.028), слайды 08-20. 3. Правила построения диаграмм (Р 50.1.028), слайды 21-72. 4. Ссылочные выражения (Р 50.1.028), слайды 73-86. 5. Задача на построение диаграмм, слайды 87-88. Центр дистанционного обучения online.mirea.ru Слайд 4, лекция № 11 от 25 апреля 2022 года 1. Пример отношения в 3НФ с наличием аномалий (определения) 1НФ: все атрибуты атомарны 2НФ: неключевой атрибут неприводимо зависит от первичного ключа 3НФ: нет транзитивных зависимостей атрибутов от ключевых БК: детерминанты -> ключи Центр дистанционного обучения online.mirea.ru Слайд 5, лекция № 11 от 25 апреля 2022 года 1. Пример отношения в 3НФ с наличием аномалий (таблица) Предмет Профессор Учебник Основы БД Гарик Дейт Основы БД Гарик Гарсиа Основы БД Галина Дейт Основы БД Галина Гарсиа Основы ЭВМ Гарик Таненбаум Основы ЭВМ Гарик Шиндлер Центр дистанционного обучения online.mirea.ru Слайд 6, лекция № 11 от 25 апреля 2022 года 1. Пример отношения в 3НФ с наличием аномалий (проверка) 1НФ: все атрибуты атомарны 2НФ: неключевых атрибутов нет! 3НФ: неключевых атрибутов нет! БК: ключ всего один! Центр дистанционного обучения online.mirea.ru Слайд 7, лекция № 11 от 25 апреля 2022 года 1. Пример отношения в 3НФ с наличием аномалий (разбор) Аномалии добавления: новый учебник удаления: удаление преподавателей приведет к удалению учебников изменения: замена учебника на другой изменяет много записей Центр дистанционного обучения online.mirea.ru Слайд 8, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой Отношения между блоками Центр дистанционного обучения online.mirea.ru Слайд 9, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой Отношения между блоками Отношения между блоками диаграммы и другими диаграммами, являющимися по отношению к рассматриваемой диаграмме окружающей средой (окружением), описываются граничными стрелками Центр дистанционного обучения online.mirea.ru Слайд 10, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой Отношения между блоками Центр дистанционного обучения online.mirea.ru Слайд 11, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой Граничные стрелки На обычной (неконтекстной) диаграмме граничные стрелки представляют входы, управления, выходы или механизмы родительского блока диаграммы Центр дистанционного обучения online.mirea.ru Слайд 12, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой Граничные стрелки Все граничные стрелки на дочерней диаграмме (за исключением стрелок, помещенных в туннель) должны соответствовать стрелкам родительского блока Центр дистанционного обучения online.mirea.ru Слайд 13, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой ICOM-кодирование Буквы I, С, О или М идентифицируют стрелку как Вход (Input), Управление (Control), Выход (Output) или Механизм (Mechanism) Центр дистанционного обучения online.mirea.ru Слайд 14, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой ICOM-кодирование Иногда буквенные ICOM-коды, определяющие роли граничных стрелок, могут меняться при переходе от родительского блока к дочерней диаграмме. Центр дистанционного обучения online.mirea.ru Слайд 15, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой ICOM-кодирование, примеры •Управляющая стрелка в родительском блоке может быть входом на дочерней диаграмме. •Вход родительского блока может быть управлением для одного или нескольких дочерних блоков Центр дистанционного обучения online.mirea.ru Слайд 16, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой Стрелки, помещенные в «туннель» Туннель — скобки в начале и/или в конце стрелки. Туннельные стрелки означают, что данные, выраженные этими стрелками, не рассматриваются на родительской диаграмме и/или на дочерней диаграмме. Центр дистанционного обучения online.mirea.ru Слайд 17, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой Стрелки, помещенные в «туннель» Стрелка, помещенная в туннель там, где она присоединяется к блоку, означает, что данные, выраженные этой стрелкой, не обязательны на следующем уровне декомпозиции. Центр дистанционного обучения online.mirea.ru Слайд 18, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой «Туннель» при соединении с блоком Центр дистанционного обучения online.mirea.ru Слайд 19, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой Стрелки, помещенные в «туннель» Стрелка, помещаемая в туннель на свободном конце, означает, что представляемые ею данные отсутствуют на родительской диаграмме. Центр дистанционного обучения online.mirea.ru Слайд 20, лекция № 11 от 25 апреля 2022 года 2. Отношения с внешней средой «Туннель» на свободном конце Центр дистанционного обучения online.mirea.ru Слайд 21, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 1 В составе модели должна быть контекстная диаграмма А-0, которая содержит только один блок. Номер единственного блока на контекстной диаграмме А-0 должен быть 0. Центр дистанционного обучения online.mirea.ru Слайд 22, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 2 Блоки на диаграмме должны располагаться по диагонали: от левого верхнего до правого нижнего угла диаграммы в порядке присвоенных номеров. Центр дистанционного обучения online.mirea.ru Слайд 23, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Доминирование блоков Блоки, расположенные вверху слева, «доминируют» над блоками, расположенными внизу справа. «Доминирование» — это влияние, которое блок оказывает на другие блоки диаграммы Центр дистанционного обучения online.mirea.ru Слайд 24, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Авторское понимание Расположение блоков на листе диаграммы отражает авторское понимание доминирования. Топология диаграммы показывает, какие функции оказывают большее влияние на остальные Центр дистанционного обучения online.mirea.ru Слайд 25, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Параллельное функционирование При параллельном функционировании блоков отношение доминирования часто носит формальный характер, диагональное расположение блоков способствует читаемости диаграммы Центр дистанционного обучения online.mirea.ru Слайд 26, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 3 Неконтекстные диаграммы должны содержать не менее трех и не более шести блоков. Эти ограничения поддерживают сложность диаграмм на уровне, доступном для чтения, понимания и использования Центр дистанционного обучения online.mirea.ru Слайд 27, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 3, комментарий 1 Диаграммы с количеством блоков менее трех вызывают серьезные сомнения в необходимости декомпозиции родительской функции. Центр дистанционного обучения online.mirea.ru Слайд 28, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 3, комментарий 2 Диаграммы с количеством блоков более шести сложны для восприятия читателями и вызывают у автора трудности при внесении в нее всех необходимых графических объектов и меток. Центр дистанционного обучения online.mirea.ru Слайд 29, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 4 Каждый блок неконтекстной диаграммы получает номер, помещаемый в правом нижнем углу; порядок нумерации — от верхнего левого к нижнему правому блоку Центр дистанционного обучения online.mirea.ru Слайд 30, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 5 (устарело для ПО) Каждый блок, подвергнутый декомпозиции, должен иметь ссылку на дочернюю диаграмму; ссылка (узловой номер, С-номер или номер страницы) помещается под правым нижним углом блока Центр дистанционного обучения online.mirea.ru Слайд 31, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 6 Имена блоков (выполняемых функций) и метки стрелок должны быть уникальными. Если метки стрелок совпадают, это значит, что стрелки отображают тождественные данные Центр дистанционного обучения online.mirea.ru Слайд 32, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 7 При наличии стрелок со сложной топологией целесообразно повторить метку для удобства ее идентификации. Центр дистанционного обучения online.mirea.ru Слайд 33, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 8 Следует обеспечить максимальное расстояние между блоками и поворотами стрелок, а также между блоками и пересечениями стрелок для облегчения чтения диаграммы. Центр дистанционного обучения online.mirea.ru Слайд 34, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 9 Блоки всегда должны иметь хотя бы одну управляющую и одну входную стрелку, но могут не иметь выходных стрелок. Наличие таких блоков должно быть дополнительно обосновано. Центр дистанционного обучения online.mirea.ru Слайд 35, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 10 Если одни и те же данные служат и для управления, и для входа, обозначается только стрелка управления. Такие блоки требуют дополнительно описания. Центр дистанционного обучения online.mirea.ru Слайд 36, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 11 Максимально увеличенное расстояние между параллельными стрелками облегчает размещения меток, их чтение и позволяет проследить пути стрелок Центр дистанционного обучения online.mirea.ru Слайд 37, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 11, рисунок 1 Центр дистанционного обучения online.mirea.ru Слайд 38, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 11, рисунок 2 Центр дистанционного обучения online.mirea.ru Слайд 39, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 11, рисунки Центр дистанционного обучения online.mirea.ru Слайд 40, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 12 Стрелки связываются (сливаются), если они представляют сходные данные и их источник не указан на диаграмме. Центр дистанционного обучения online.mirea.ru Слайд 41, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 12, рисунки Центр дистанционного обучения online.mirea.ru Слайд 42, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 13 а Обратные связи по управлению должны быть показаны как «вверх и над» Центр дистанционного обучения online.mirea.ru Слайд 43, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 13 а, рисунок Центр дистанционного обучения online.mirea.ru Слайд 44, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 13 б Обратные связи по входу должны быть показаны как «вниз и под» Центр дистанционного обучения online.mirea.ru Слайд 45, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 13 б, рисунок Центр дистанционного обучения online.mirea.ru Слайд 46, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 13 в Обратные связи посредством механизма должны быть показаны как «вниз и под» Центр дистанционного обучения online.mirea.ru Слайд 47, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 13 в, рисунок Центр дистанционного обучения online.mirea.ru Слайд 48, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 14 Циклические обратные связи для одного и того же блока изображаются только для того, чтобы их выделить. Обычно обратную связь изображают на диаграмме, декомпозирующей блок. Центр дистанционного обучения online.mirea.ru Слайд 49, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 14, рисунок Центр дистанционного обучения online.mirea.ru Слайд 50, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 15.1 Стрелки объединяются, если они имеют общий источник или приемник, или они представляют связанные данные. Общее название лучше описывает суть данных Центр дистанционного обучения online.mirea.ru Слайд 51, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 15.2 Следует минимизировать число стрелок, касающихся каждой стороны блока, если, конечно, природа данных не слишком разнородна Центр дистанционного обучения online.mirea.ru Слайд 52, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 15, рисунок 1 Центр дистанционного обучения online.mirea.ru Слайд 53, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 15, рисунок 2 Центр дистанционного обучения online.mirea.ru Слайд 54, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 15, рисунки Центр дистанционного обучения online.mirea.ru Слайд 55, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 16 Если возможно, стрелки присоединяются к блокам в одной и той же позиции: соединение стрелок конкретного типа с блоками будет согласованным и чтение диаграммы упростится Центр дистанционного обучения online.mirea.ru Слайд 56, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 16, рисунок 1 Центр дистанционного обучения online.mirea.ru Слайд 57, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 16, рисунок 2 Центр дистанционного обучения online.mirea.ru Слайд 58, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 16, рисунки Центр дистанционного обучения online.mirea.ru Слайд 59, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 17 При соединении большого числа блоков необходимо избегать необязательных пересечений стрелок. Следует минимизировать число петель и поворотов каждой стрелки. Центр дистанционного обучения online.mirea.ru Слайд 60, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 17, рисунок 1 Центр дистанционного обучения online.mirea.ru Слайд 61, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 17, рисунок 2 Центр дистанционного обучения online.mirea.ru Слайд 62, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 17, рисунки 1 и 2 Центр дистанционного обучения online.mirea.ru Слайд 63, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 17, рисунок 3 Центр дистанционного обучения online.mirea.ru Слайд 64, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 17, рисунок 4 Центр дистанционного обучения online.mirea.ru Слайд 65, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 17, рисунки 3 и 4 Центр дистанционного обучения online.mirea.ru Слайд 66, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 18 Блоки дочерней диаграммы являются сопряженными через среду, если они имеют связи с источником данных, без конкретного определения того, как отдельные части данных относятся к какому-либо блоку Центр дистанционного обучения online.mirea.ru Слайд 67, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 18, рисунок Центр дистанционного обучения online.mirea.ru Слайд 68, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 19 При наличии сопряжения через среду рекомендуется использовать метки для каждого сегмента (подписывать или расшифровывать имеющиеся потоки, обозначенные стрелками). Центр дистанционного обучения online.mirea.ru Слайд 69, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 19, рисунок Центр дистанционного обучения online.mirea.ru Слайд 70, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 20 Необходимо использовать (там, где это целесообразно) выразительные возможности ветвящихся стрелок Центр дистанционного обучения online.mirea.ru Слайд 71, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 20, рисунок Центр дистанционного обучения online.mirea.ru Слайд 72, лекция № 11 от 25 апреля 2022 года 3. Правила построения диаграмм Правило № 21 Каждая диаграмма изображается на стандартном бланке (мастер- странице). Бланк снабжен верхним и нижним штампами, содержащими информацию о конкретной диаграмме и о проекте в целом Центр дистанционного обучения online.mirea.ru Слайд 73, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Присвоение кодов Ссылочные выражения (коды) присваиваются всем элементам модели: диаграммам, блокам, стрелкам и примечаниям; могут использоваться для точного указания на нужный элемент модели Центр дистанционного обучения online.mirea.ru Слайд 74, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Основное выражение Основное ссылочное выражение — узловой номер, который появляется там, где выполняется декомпозиция функционального блока и создается его подробное описание на дочерней диаграмме Центр дистанционного обучения online.mirea.ru Слайд 75, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Номера блоков Каждому блоку на диаграмме присваивается номер, помещаемый в нижнем правом внутреннем углу. Эти номера используются для ссылок на блоки в тексте и глоссарии Центр дистанционного обучения online.mirea.ru Слайд 76, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Номера блоков На контекстной диаграмме А-0 единственному блоку присваивается номер 0 (нуль). На всех других диаграммах блоки нумеруются начиная с верхнего левого блока и кончая нижним правым блоком Центр дистанционного обучения online.mirea.ru Слайд 77, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Номера блоков Если некоторые блоки на диаграмме размещены не по диагонали, то сначала нумеруются «диагональные» блоки, а затем — «недиагональные» блоки, начиная с нижнего правого против часовой стрелки Центр дистанционного обучения online.mirea.ru Слайд 78, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Узловые номера Узловой номер базируется на положении блока в иерархии модели. Обычно узловой номер формируется добавлением номера блока к номеру диаграммы, на которой он появляется Центр дистанционного обучения online.mirea.ru Слайд 79, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Узловые номера Узловой номер блока 2 на диаграмме А25 будет А252. Все узловые номера IDEF0 начинаются с заглавной буквы, например «А». Центр дистанционного обучения online.mirea.ru Слайд 80, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Узловые номера Контекстные диаграммы и дочерняя диаграмма верхнего уровня — это исключения в схеме узловой нумерации. Каждая модель IDEF0 имеет контекстную диаграмму верхнего уровня: диаграмму А-0 Центр дистанционного обучения online.mirea.ru Слайд 81, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Узловые номера Диаграмма А-0 содержит единственный «высший блок», который является уникальным родителем всей модели и несет уникальный номер 0 (нуль) и узловой номер А0. Центр дистанционного обучения online.mirea.ru Слайд 82, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Узловые номера Модель IDEF0 должна иметь не меньше одной дочерней диаграммы, которая содержит декомпозицию блока А0. Этим блокам присваиваются уникальные узловые номера: Al, А2, А3, . . . , А6. Центр дистанционного обучения online.mirea.ru Слайд 83, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Перечень узлов Перечень узлов представляет информацию о входящих в модель узлах в форме списка, напоминающего обычное оглавление и отражающего иерархическую структуру модели Центр дистанционного обучения online.mirea.ru Слайд 84, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Перечень узлов А0 Произвести продукт А1 Запланировать производство А11 Выбрать технологию А12 Оценить время… А13 Разработать планы… А2 Разработать график выпуска Центр дистанционного обучения online.mirea.ru Слайд 85, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Дерево узлов Модель со всеми уровнями структурной декомпозицией может быть представлена на единственной диаграмме в виде дерева узлов. Для изображения этого дерева нет стандартного формата. Центр дистанционного обучения online.mirea.ru Слайд 86, лекция № 11 от 25 апреля 2022 года 4. Ссылочные выражения (коды) Дерево узлов, рисунок Центр дистанционного обучения online.mirea.ru Слайд 87, лекция № 11 от 25 апреля 2022 года 5. Задача на построение диаграмм Учет посещаемости на лекции Требуется нарисовать: 1. IDEF0-диаграмму, 2. DFD-диаграмму, 3. IDEF3-диаграмму, 4. IDEF1Х-диаграмму, 5. ER-диаграмму. Центр дистанционного обучения online.mirea.ru Слайд 88, лекция № 11 от 25 апреля 2022 года 5. Задача на построение диаграмм Учет посещаемости на лекции Для проекта базы данных необходимо описать возможные аномалии и доказать отсутствие этих аномалий в представленном проекте. Центр дистанционного обучения online.mirea.ru Слайд 89, лекция № 11 от 25 апреля 2022 года Спасибо за внимание! Назаренко Максим Анатольевич nazarenko@mirea.ru |