21298

Моделювання за допомогою методу Баркера

Лекция

Информатика, кибернетика и программирование

З їх допомогою визначаються важливі для предметної області об'єкти сутності їх властивості атрибути і відношення один з одним зв'язки. Графічне зображення сутності Кожна сутність повинна мати унікальний ідентифікатор. Кожен екземпляр сутності повинен однозначно ідентифікуватися і відрізнятися від всіх інших примірників даного типу сутності. Одна і та ж інтерпретація не може застосовуватися до різних імен якщо тільки вони не є псевдонімами; володіє одним або декількома атрибутами які або належать сутності або успадковуються через...

Украинкский

2013-08-02

243 KB

2 чел.

Лекція 2. Моделювання за допомогою методу Баркера

Моделювання за допомогою методу Баркера

  В основі даної методології лежить побудова моделі аналізованої ІС - проектованої чи реальною. Відповідно до методології модель системи визначається як ієрархія діаграм потоків даних (ДПД або DFD), що описують асинхронний процес перетворення інформації від її введення в систему до видачі користувачеві. Діаграми верхніх рівнів ієрархії (контекстні діаграми) визначають основні процеси або підсистеми ІС з зовнішніми входами і виходами. Вони деталізуються за допомогою діаграм нижнього рівня. Така декомпозиція триває, створюючи багаторівневу ієрархію діаграм, до тих пір, поки не буде досягнутий такий рівень декомпозиції, на якому процес стають елементарними і деталізувати їх далі неможливо.

  Однією з основних цілей моделювання інформаційних систем є задача забезпечення розробника концептуальною схемою бази даних у формі однієї моделі або кількох локальних моделей, які відносно легко можуть бути відображені в будь-яку систему баз даних.

  Найбільш поширеним засобом моделювання даних є діаграми «сутність-зв'язок» (ERD [ЕРД]). З їх допомогою визначаються важливі для предметної області об'єкти (сутності), їх властивості (атрибути) і відношення один з одним (зв'язки). ERD безпосередньо використовуються для проектування реляційних баз даних.

  Нотація ERD була вперше введена Пітером Ченом (американський вчений, професор) і отримала подальший розвиток у роботах Річарда Баркера. Розглянемо даний метод на прикладі моделювання діяльності компанії з торгівлі автомобілями.

  Головний менеджер: одна з основних обов'язків - утримання автомобільного майна. Він повинен знати, скільки заплачено за машини і які накладні витрати. Володіючи цією інформацією, він може встановити мінімальну ціну, за яку міг би продати будь-який автомобіль. Крім того, він несе відповідальність за продавців і йому потрібно знати, хто з них і що продає, а також, скільки машин продав кожен з них.

  Продавець: йому потрібно знати, яку ціну ставити і яка мінімальна ціна, за яку можна здійснити операцію. Крім того, йому потрібна основна інформація про машини: рік випуску, марка, модель і т.п.

  Адміністратор: його завдання зводиться до складання контрактів, для чого потрібна інформація про покупця, автомашині і продавця, оскільки саме контракти приносять продавцям винагороди за продажі.

  Перший крок моделювання - вилучення інформації з інтерв'ю і виділення сутностей.

  Сутність (Entity) - реальний або уявний об'єкт, що має істотне значення для аналізованої предметної області, інформація про який підлягає зберіганню (рисунок 2.18).

Рис. 2.18. Графічне зображення сутності

  Кожна сутність повинна мати унікальний ідентифікатор. Кожен екземпляр сутності повинен однозначно ідентифікуватися і відрізнятися від всіх інших примірників даного типу сутності. Кожна сутність повинна володіти деякими властивостями: • повинна мати унікальне ім'я, і до одного і того ж імені повинна завжди застосовуватися одна й та ж інтерпретація. Одна і та ж інтерпретація не може застосовуватися до різних імен, якщо тільки вони не є псевдонімами; • володіє одним або декількома атрибутами, які або належать сутності, або успадковуються через зв'язок; • володіє одним або декількома атрибутами, які однозначно ідентифікують кожний примірник сутності; • можуть містити будь-якою кількістю зв'язків з іншими сутностями моделі.

  Виходячи з наведеного вище, можна зробити висновок, що сутності, які можуть бути ідентифіковані з головним менеджером - це автомашини і продавці. Продавцю важливі автомашини та пов'язані з їх продажем дані. Для адміністратора важливі покупці, автомашини, продавці і контракти. Виходячи з цього, виділяються 4 сутності (автомашина, продавець, покупець, контракт), які зображуються на діаграмі таким чином (малюнок 2.19).

Рис. 2.19 Основні сутності даної предметної області

  Наступним кроком моделювання є ідентифікація зв'язків.

  Зв'язок (Relationship) - пойменована асоціація між двома сутностями, значима для розглянутої предметної області. Зв'язок - це асоціація між сутностями, при якій, як правило, кожен примірник однієї сутності, званої батьківської сутністю, асоційований з довільним (у тому числі нульовою) кількістю примірників другий сутності, що називається сутністю-нащадком, а кожен примірник сутності-нащадка асоційований точно з одним примірником сутності-предка. Таким чином, примірник сутності-нащадка може існувати тільки при існуванні сутності батька.

  Зв'язків може даватися ім'я, яке виражається граматичним обігом дієслова і поміщається біля лінії зв'язку. Ім'я кожного зв'язку між двома даними сутностями повинно бути унікальним, але імена зв'язків у моделі не зобов'язані бути унікальними. Ім'я зв'язку завжди формується з точки зору батька, так що пропозиція може бути утворене з'єднанням імені сутності-предка, імені зв'язку, виразу ступеня й імені сутності-нащадка.

  Наприклад, зв'язок предмету з контрактом може бути виражена таким чином: • продавець може отримати винагороду за 1 або більше контрактів; • контракт повинен бути ініційований тільки одним продавцем.

  Ступінь зв'язку та обов'язковість графічно зображаються такий спосіб (рис. 2.20).

Рис. 2.20.

  Таким чином, 2 речення, що описують зв'язок предмету з контрактом, графічно будуть виражені таким чином (рисунок 2.21).

Рис. 2.21.

  Описавши також зв'язки інших сутностей, отримаємо наступну схему (рисунок 2.22).

Рис. 2.22.

  Останнім кроком моделювання є ідентифікація атрибутів.

  Атрибут - характеристика сутності, значима для розглянутої предметної області і призначена для кваліфікації, ідентифікації, класифікації, кількісної характеристики або вираження стану сутності. Атрибут представляє тип характеристик або властивостей, асоційованих з безліччю реальних або абстрактних об'єктів (людей, місць, подій, станів, ідей, предметів і т.д.). Примірник атрибута - це певна характеристика окремого елемента множини. Примірник атрибута визначається типом характеристики і її значенням, званим значенням атрибута. Атрибути асоціюються з конкретними сутностями. Таким чином, примірник сутності повинен володіти єдиним певним значенням для асоційованого атрибута.

  Атрибут може бути або обов'язковим, або необов'язковим (малюнок 2.23). Обов'язковість означає, що атрибут не може приймати невизначених значень. Атрибут може бути або описовим (тобто звичайним дескриптором сутності), або входити до складу унікального ідентифікатора (первинного ключа).

  Унікальний ідентифікатор - це атрибут або сукупність атрибутів і / або зв'язків, призначена для унікальної ідентифікації кожного примірника даного типу сутності. У разі повної ідентифікації кожний примірник даного типу сутності повністю ідентифікується своїми власними ключовими атрибутами, в іншому випадку в його ідентифікації беруть участь також атрибути іншої сутності-предка (рисунок 2.24).

Рис. 2.23.

Рис. 2.24

  Кожен атрибут ідентифікується унікальним ім'ям, що описує подану атрибутом характеристику. Атрибути зображаються у вигляді списку імен усередині блоку асоційованої сутності, причому кожний атрибут займає окремий рядок. Атрибути, що визначають первинний ключ, розміщуються вгорі списку і виділяються знаком «#».

  Кожна сутність повинна мати хоча б одним можливим ключем. Можливий ключ суті - це один або декілька атрибутів, чиї значення однозначно визначають кожний примірник сутності. При існуванні декількох можливих ключів один з них позначається в якості первинного ключа, а інші - як альтернативні ключі.

  З урахуванням наявної інформації доповнимо побудовану раніше діаграму (див. малюнок 2.25).

  Крім перерахованих основних конструкцій модель даних може містити ряд додаткових.

  Підтипи і супертіпи: одна сутність є узагальнюючим поняттям для групи подібних сутностей (рисунок 2.26).

  Взаємно виключають зв'язку: кожен екземпляр сутності бере участь тільки в одній зв'язку з групи взаємно виключають зв'язків (рисунок 2.27).

Рис. 2.25.

Рис. 2.26. Підтипи і супертіпи

Рис. 2.27. Взаємно виключають зв'язку

  Рекурсивна зв'язок: сутність може бути пов'язана сама з собою (малюнок 2.28).

  Неперемещаемие (non-transferrable) зв'язку: примірник сутності не може бути перенесений з одного примірника зв'язку в іншій (рисунок 2.29).

Рис. 2.28. Рекурсивна зв'язок

Рис. 2.29. Неперемещаемая зв'язок


 

А также другие работы, которые могут Вас заинтересовать

9681. Кодирование информации. Единицы измерения 38 KB
  Кодирование информации. Единицы измерения. Единицы измерения количества информации. Для количественного выражения любой величины необходимо определить единицу измерения. Так, для измерения длины в качестве единицы выбран метр, для измерения массы..
9682. Класс TList - списки 57 KB
  Класс TList - списки Класс TList позволяет создать набор из произвольного количества элементов и организовать индексный способ доступа к ним, как это делается при работе с массивом. Списки отличаются от массивов двумя важными особенностями...
9684. Двумерные массивы Паскаля - матрицы 47.5 KB
  Двумерные массивы Паскаля - матрицы Положение элементов в двумерных массивах Паскаля описывается двумя индексами. Их можно представить в виде прямоугольной таблицы или матрицы. Рассмотрим двумерный массив Паскаля размерностью 3*3, то есть в ней...
9685. Измерение информации. Экспертные методы оценки информации 46 KB
  Измерение информации Каждый предмет или явление человек пытается охарактеризовать, для сравнения с подобными, его величиной. Не всегда это можно просто и однозначно сделать. Даже величины физических предметов можно оценивать по-разному...
9686. Информатизация общества. Основные этапы развития вычислительной техники 64.5 KB
  Информатизация общества. Основные этапы развития вычислительной техники. В истории развития цивилизации произошли несколько информационных революций, послуживших кардинальным изменениям в сфере обработки информации и информационных технологий...
9687. Информатизация. Правовая защита 84 KB
  Информатизация - это сложный социальный процесс, связанный со значительными изменениями в образе жизни населения. Он требует серьезных усилий на многих направлениях, включая ликвидацию компьютерной неграмотности, формирование культуры использования...
9688. Понятие информационного процесса 69.5 KB
  Понятие информационного процесса. Для целенаправленного использования информации ее необходимо собирать, преобразовывать, передавать, накапливать и систематизировать. Информационный процесс - это совокупность последовательных действий, производимых ...
9689. Понятие и виды информации 64.5 KB
  Понятие информации Слово информация происходит от латинского слова informatio, что в переводе означает сведение, разъяснение, ознакомление. Понятие информация в курсе информатики является базовым (основным), его нел...