Реферат: Моделирование данных - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Моделирование данных

Банк рефератов / Программирование

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 98 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

Моделирование данных 2.4.1. Case-м етод Баркера Цель моделирования д анных состоит в обеспечении разрабо тчика ИС концептуальной схемой базы данных в форме одной модели или нескольких ло кальных моделей , которые относительно легко м огут быть отображены в любую систему баз данных . Наиболее распространенным средством моделиро в ания данных являются диаграммы "сущность- связь " (ERD). С их помощью определяются важные для предметной области объекты (сущности ), их свойства (атрибуты ) и отношения друг с д ругом (связи ). ERD непосредственно используются для проектирования реляционных ба з данны х . Нотация ERD была впервые введена П . Ченом (Chen) и получила дальнейшее развитие в работ ах Баркера [8]. Метод Баркера будет излагаться на примере моделирования деятельности компании по торговле автомобилями . Ниже приведены выдержки из интервью , пр оведенного с п ерсоналом компании . Главный менеджер : одна из основных обя занностей - содержание автомобильного имущества . Он должен знать , сколько заплачено за машины и каковы накладные расходы . Обладая этой информацией , он может установить нижнюю ц ену , за которую мог бы продать данны й экземпляр . Кроме того , он несет ответств енность за продавцов и ему нужно знать , кто что продает и сколько машин продал каждый из них . Продавец : ему нужно знать , какую цену запрашивать и какова нижняя цена , за которую можно с овершить сделку . Кроме того , ему нужна основная информация о маши нах : год выпуска , марка , модель и т.п . Администратор : его задача сводится к с оставлению контрактов , для чего нужна информа ция о покупателе , автомашине и продавце , п оскольку именно контракты приносят продавца м вознаграждения за продажи . Первый шаг моделирования - извлечение инфо рмации из интервью и выделение сущностей . Сущность (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. Последним шагом моделирования является идентификация атр ибутов . Атрибут - любая хар актеристика сущности , значимая для рассматриваемо й предметной области и предназнач енная для квалификации , идентификации , классификации , количественной характеристики или выражения сост ояния сущности . Атрибут представляет тип хара ктеристик или свойств , ассоциированных со мно жеством реальных или абстрактных объектов (лю дей , мест , событий, состояний , идей , пар предметов и т.д .). Экземпляр атрибута - это определенная характеристика отдельного элемента множества . Экземпляр атрибута определяется типо м характеристики и ее значением , называемым значением атрибута . В ER-модели атрибуты ассо цииру ю тся с конкретными сущностями . Таким образом , экземпляр сущности должен об ладать единственным определенным значением для ассоциированного атрибута . Атрибут может быть либо обязательным , либо необязательным (рисунок 2.23). Обязательность озн ачает , что атриб ут не может принимать неопределенных значений (null values). Атрибут может бы ть либо описательным (т.е . обычным дескриптором сущности ), либо входить в состав уникальн ого идентификатора (первичного ключа ). Уникальный идентификатор - это атрибут или совокуп ность а трибутов и /или связей , предназначенная для уникальной идентификации каждого экземпляра да нного типа сущности . В случае полной идент ификации каждый экземпляр данного типа сущнос ти полностью идентифицируется своими собственным и ключевыми атрибутами , в противном случае в его идентификации участвуют также атрибуты другой сущности-родителя (рисунок 2.24). Рис . 2.23. Рис . 2.24. Каждый атрибут идентифицируется уникальным именем , выраж аемым грамматическим оборотом существительного , описывающим представляемую атрибутом харак теристику . Атрибуты изображаются в виде списк а имен внутри блока ассоциированной сущности , причем каждый атрибут занимает отдельную строку . Атрибуты , определяющие первичный ключ , размещаются наверху списка и выд е ляются знаком "#". Каждая сущность должна обладать хотя бы одним возможным ключом . Возможный ключ сущности - это один или несколько атрибутов , чьи значения однозначно определяют каждый экземпляр сущности . При существовании нескольких возможных ключей один из них обозн ачается в качестве первичного ключа , а ост альные - как альтернативные ключи . С учетом имеющейся информации дополним построенную ранее диаграмму (рисунок 2.25). Помимо перечисленных основных конструкций модель данных может содержать ряд допол нительных . Подтипы и супертипы : одна сущность является обобщающим поня тием для группы подобных сущностей (рисунок 2.26). Взаимно исключающие связи : каждый экземпляр сущности участвует только в одной связи из группы взаимно исключающих связей (рисунок 2.2 7). Рис . 2.25. Рис . 2.26. Подтипы и супертипы Рис . 2.27. Взаим но исключающие связи Рекурсивна я связь : сущность может быть связана сама с собой (рисунок 2.28). Неперемещаемые (non-transferrable) связи : экземпляр сущности не может быть п еренесен из одного экземпляра связи в дру гой (рисунок 2.29). Рис . 2.28. Рекурсивная связь Рис . 2.29. Неперемещаемая связь Методология IDEF1 Метод IDEF1, разработан ный Т.Рэмей (T.Ramey), также основан на подходе П.Ч ена и позволяет построить модель данных , э квивалентную реляционной модели в третьей нор мальной форме . В настоящее время на основе совершенствования методологии IDEF1 создана ее новая версия - методология IDEF1X. IDEF1X разработана с учетом таких требований , как простота изу чения и возможность автоматизации . IDEF1X-диаграммы используются рядом распр о страненных CASE-средств (в частности , ERwin, Design/IDEF). Сущность в методологии IDEF1X является независ имой от идентификаторов или просто независимо й , если каждый экземпляр сущности может бы ть однозначно идентифицирован без определения его отношений с д ругими сущностями . Сущность называется зависимой от идентификаторов или просто зависимой , если однозначная ид ентификация экземпляра сущности зависит от ег о отношения к другой сущности (рисунок 2.30). Рис . 2.30. Сущности Каждой сущности присваивается уникальное имя и номер , разделяемые косой чертой "/" и помещаемые н ад блоком . Связь может дополнительно определяться с помощью указания степени или мощности (количества экземпляров сущности-потомка , которое может существовать для каждого экземпляра сущности-родителя ). В IDEF1X могут быть выражены с ледующие мощности связей : · каждый экземпляр сущности-родителя может иметь ноль , один или более связанны х с ним экземпляров сущности-потомка ; · каждый экземпляр сущ ности-родителя должен иметь не менее одного связанного с ним экземпляра сущности-потомка ; · каждый экземпляр сущ ности-родителя должен иметь не более одного связанно го с ним экземпляра сущности-по томка ; · каждый экземпляр сущ ности-родителя связан с некоторым фиксированным числом экземпляров сущности-потомка . Если экземпляр сущности-потомка однозначно определяется своей связью с сущностью-родителем , то связь называе т ся идентифицирующей , в противном случае - неидентифицирующей . Связь изображается линией , проводимой меж ду сущностью-родителем и сущностью-потомком с точкой на конце линии у сущности-потомка . Мощность связи обозначается как показано на рис . 2.31 (мощность по умолчанию - N). Рис . 2.31. Мощность связи Идентифицир ующая связь между сущностью-родителем и сущно стью-потомком изображается сплошной линией ( рисунок 2.32). Сущность-потомок в идентифицирующей свя зи является зависимой от идентификатора сущно стью . Сущность-родитель в идентифицирующей связи может быть как независимой , так и завис имой от идентификатора сущностью (это определяется ее связями с другими сущ ностями ). Рис . 2.32. Идентифицирующая связь Пунктирная линия изображает неиде нтифицирующую связ ь (рисунок 2.33). Сущность-потомок в неидентифицирующей связи будет независимой от идентификатора , если она не является также сущностью-потомк ом в какой-либо идентифицирующей связи . Атрибуты изображаются в виде списка и мен внутри блока с ущности . Атрибуты , о пределяющие первичный ключ , размещаются наверху списка и отделяются от других атрибутов горизонтальной чертой (рисунок 2.34). Сущности могут иметь также внешние ключи (Foreign Key), которы е могут использоваться в качестве части и ли це лого первичного ключа или неключ евого атрибута . Внешний ключ изображается с помощью помещения внутрь блока сущности им ен атрибутов , после которых следуют буквы FK в скобках (рисунок 2.35). Рис . 2.35. Примеры внешних ключей Подход , используе мый в CASE-средстве Vantage Team Builder В CASE-средстве Vantage Team Builder (Westmount I-CASE) [14] используется один из вариант ов нотации П . Чена . На ER-диаграммах сущность обозначается прямоугольником , содержащим имя су щности (рисунок 2.36), а связь - ромбом , связанным линией с каждой из взаимодействующих сущно стей . Числа над линиями означают степень с вязи . Рис . 2.36. Обозначение сущностей и связей Связи я вляются многонаправленными и могут иметь атри буты (за исключением ключевых ). Выделяют два вида связей : · необязательная связь (optional); · слабая связь (weak). В необязательной связи (рисунок 2.37) могут участвовать не все экземпляры сущно сти . Рис . 2.37. Необязательная связь В отлич ие от необязательной связи в полной (total) связи участвуют все экземпляры хотя бы одной из сущностей . Это означает , что экземпляры такой связи существуют только при ус ловии сущест вования экземпляров другой сущности . Полная с вязь может иметь один из 4-х видов : обя зательная связь , слабая связь , связь "супертип-п одтип " и ассоциативная связь . Обязательная (mandatory) связь описывает связь между "независимой " и "зависимой " сущностями . Все экземпляры зави симой ("обязательной ") сущности могут существовать только при наличии экземпляров независимой ("необязательной ") сущности , т.е . экземпляр "обяза тельной " сущности может существовать только п ри условии существования определенн о г о экземпляра "необязательной " сущности . В примере (рисунок 2.38) подразумевается , что каждый автомобиль имеет по крайней мере одного водителя , но не каждый служащий управляет машиной . Рис . 2.38. Обязательная связь В слабой связи существова ние одной из сущностей , принадлежащей некотор ому множеству ("слабой ") зависит от существовани я определенной сущности , принадлежа щей др угому множеству ("сильной "), т.е . экземпляр "слабой " сущности может быть идентифицирован только посредством экземпляра "сильной " сущности . Клю ч "сильной " сущности является частью составног о ключа "слабой " сущности . Слабая связь всегда является бинар ной и подразумевает обязательную связь для "слабой " сущности . Сущность может быть "слабой " в одной связи и "сильной " в д ругой , но не может быть "слабой " более , чем в одной связи . Слабая связь может не иметь атрибутов . Пример на рисунке 2.39: ключ (номер ) строки в документе может не быть уникальн ым и должен быть дополнен ключом документ а . Рис . 2.39. Слабая связь Связь "супертип-подтип " изображена на рисунке 2.40. Общие характеристики (атрибуты ) типа определяютс я в сущности-супертипе , сущность-подтип наследует все характеристики супертипа . Экземпляр подт ипа существует только при условии существован ия определенного экзе м пляра супертипа . Подтип не может иметь ключа (он импор тирует ключ из супертипа ). Сущность , являющаяся супертипом в одной связи , может быть подтипом в другой связи . Связь супертипа н е может иметь атрибутов . Рис . 2.40. Связь "супертип-подтип " В ассоциативной связи каж дый экземпляр связи (ассоциативный объект ) мож ет существовать только при условии существова ния определе нных экземпляров каждой из взаимосвязанных сущностей . Ассоциативный объект - объект , являющийся одновременно сущностью и связью . Ассоциативная связь - это связь межд у несколькими "независимыми " сущностями и одно й "зависимой " сущностью . Связь между независ и мыми сущностями имеет атрибуты , к оторые определяются в зависимой сущности . Так им образом , зависимая сущность определяется в терминах атрибутов связи между остальными сущностями . В примере на рисунке 2.41 самолет выполня ет посадку на взлетную полосу в зада нное время при определенной скорости и направлении ветра . Поскольку эти характерис тики применимы только к конкретной посадке , они являются атрибутами посадки , а не с амолета или взлетной полосы . Пилот , выполняющи й посадку , связан гораздо сильнее с конкре тн о й посадкой , чем с самолетом или взлетной полосой . Рис . 2.41. Ассоциативная связь Первичный ключ каждого типа сущн ости помечается звездочкой (*). ER-диаграмма должна подчиняться следующим правилам : · каждая сущность , каждый атрибут и каждая связь должны иметь имя (связь су пертипа или ассоциативная связь может не иметь имени ); · имя сущности должно быть уникально в рамках модели дан ных ; · имя атрибута должно быть уникально в рамках сущности ; · имя связи должно быть уникально , если для нее генерируется таблица БД ; · каждый атрибут долже н иметь определение типа данных ; · сущность в необязате льной связи должна иметь ключевой атриб ут . То же самое относится к сильной су щности в слабой связи , супертипу в связи "супертип-подтип " и необязательной сущности в обязательной (полной ) связи ; · подтип в связи "с упертип-подтип " не может иметь ключевой атрибу т ; · в ассоциативной или слабой связи может быть только одн а ассоциативная (слабая ) сущность ; · связь не может б ыть одновременно обязательной , "супертип-подтип " ил и ассоциативной . Литература 1. Вендров А.М . Один из подходов к выбору средств проектирования баз данных и прило жений . "СУБД ", 1995, № 3. 2. Зиндер Е.З . Бизнес-реинжин иринг и технологии системного проектирования . Учебное пособие . М ., Центр Информационных Техн ологий , 1996 3. Калянов Г.Н . CASE. Структурный системный анализ (автоматизация и применение ). М ., "Лори ", 19 96. 4. Марка Д.А ., МакГоуэн К . Методология структурного анализа и проектир ования . М ., "МетаТехнология ", 1993. 5. Международные стандарты , поддерживающие жизненный цикл программных средст в . М ., МП "Экономика ", 1996 6. Создание информационной системы пред приятия . "Computer Direct", 1996, N2 7. Шлеер С ., Меллор С . Объектно-ориентированный анализ : моделирование мира в состояниях . Киев , "Диалектика ", 1993. 8. Barker R. CASE*Method. Entity-Relationship Modelling. Copyright Oracle Corporation UK Limited, Addi son-Wesley Publishing Co., 1990. 1. Barker R. CASE*Method. Function and Process Modelling. Copyright Oracle Corporation UK Limited, Addison-Wesley Publishing Co., 1990. 2. Boehm B.W. A Spiral Model of Software Development and Enhancement. ACM SIGSOFT Sof tware Engineering Notes, Aug. 1986 3. Chris Gane, Trish Sarson. Structured System Analysis. Prentice-Hall, 1979. 4. Edward Yourdon. Modern Structured Analysis. Prentice-Hall, 1989. 5. Tom DeMarco. Structured Analysis and System Specification. Yourdon Pr ess, New York, 1978.
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
На ученом совете:
- Так. С Божьей помощью, кафедру по изучению Бога создали. Не пройдет и трех лет, как мы Его изучим полностью. Но наука - не стоит на месте! Надо идти вперед! Предлагаю, в рамках международной научной кооперации, пригласить к нам преподавать выдающегося ученого из США Дэвида Копперфильда. У него есть любопытные разработки по теории антигравитации...
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по программированию "Моделирование данных", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru