1. Базы данных основные понятия. Введение в базы данных. Определения. 3
 Скачать 273.58 Kb.
|
10. Связи между объектами. Показатель кардинальности. Степень участия. Рекурсивная связь.Две сущности могут быть связаны между собой. Подобная связь осуществляется через связь экземпляров одной сущности с экземплярами другой сущности, образуя набор экземпляров связи между двумя сущностями, который называется типом связи. В связи могут участвовать не две, а большее количество сущностей, которые в данном случае являются участниками этой связи. Количество участников некоторой связи называется степенью связи. В подавляющем числе случаев проектирования БД можно ограничиться рассмотрением бинарных связей. Мощность обозначает максимальное количество экземпляров одной сущности, связанных с одним экземпляром другой сущности. Некоторые связи не имеют конкретного значения максимальной мощности. Такую мощность обозначают: 1, *, где 1 обозначает минимальную мощность. а * обозначает "много". Для того чтобы указать количество возможных связей для каждого экземпляра участвующего в связи сущности, используют показатель кардинальности. Для бинарных связей показатель кардинальности может иметь следующие значения: "один к одному" (1: 1), "один ко многим"(1: N), "многие ко многим" (М: N). По степени участия объектов в отношении выделяют: - полное (обязательное) участие объекта в связи – для существования некоторого объекта требуется существование другого объекта, связанного с первым связью (на диаграмме соединение с отношения с таким объектом выполняется двойной линией); - частичное (необязательное) участие объекта в связи – для существования некоторого объекта не требуется существования другого объекта, связанного с первым связью. Рекурсивная связь - связь, в которой одни и те же сущности участвуют несколько раз в разных ролях. 11. Пример моделирования локальной предметной области.Объем локальной ПрО выбирается таким образом, чтобы в нее входило не более 6-7 сущностей. Отправными элементами для построения ER-модели локальной ПрО очень часто являются используемые в организации документы. Анализируется информация документов. Выделяются сущности. Вводятся идентификаторы сущностей (первичные ключи). При построении концептуальной модели следует избегать избыточности информации. После того, как выделены сущности, ключи, определяют и удаляют имеющиеся избыточные связи. Большое внимание уделяется анализу атрибутов. Забегая вперед, следует указать на то, что в хорошо спроектированной БД должно соблюдаться правило: среди атрибутов сущности должна наблюдаться зависимость описательного атрибута от ключевого, но не должна существовать зависимость между описательными атрибутами. Завершающим этапом построения концептуальной модели исследуемой ПрО является спецификация всех сущностей, входящих в модель. 12 Модели данных. Классификация моделей данных. Объектные модели данных. Модели данных на основе записей. Физическая модель данных.Моделью данных называется формализованное описание структуры единиц информации и операций над ними в информационной системе. Модель данных — это некоторая абстракция, в которой отражаются самые важные аспекты функционирования выделенной предметной области, а второстепенные — игнорируются. Модель данных включает в себя набор понятий для описания данных, связей между ними и ограничений, накладываемых на данные. В модели данных различают три главные составляющие: - структурную часть, определяющую правила порождения допустимых для данной СУБД видов структур данных; - управляющую часть, определяющую возможные операции над такими структурами; - классы ограничений целостности данных, которые могут быть реализованы средствами этой системы. Классификация моделей: Объектные модели данных. Среди объектных моделей следует выделить ER-модель, которая наиболее часто используется в методологии проектирования баз данных, а также объектно-ориентированную модель, последнее время широко используемую в технологиях баз данных. Объектно-ориентированная модель расширяет понятие объекта, включая в него не только атрибуты, характеризующие состояние объекта, но и связанные с ним действия. Модели данных на основе записей. В модели данных на основе записей база данных состоит из нескольких записей фиксированного формата, которые могут иметь разные типы. В большинстве коммерческих СУБД используются ставшие классическими два типа такого рода моделей данных: теоретико-графовые (ТГ) и теоретико-множественные (ТМ) модели данных. К теоретико-графовым моделям относятся две разновидности: - сетевые модели; - иерархические модели. В таких моделях данных предусматриваются характерные для подобного рода структур операции навигации и манипулирования данными. Аппарат навигации в ТГ-моделях служит для установки тех объектов данных, к которым будет применяться очередная операция манипулирования данными. Теоретико-множественные модели используют математический аппарат, реляционную алгебру (знаковая обработка множеств), реляционное исчисление. К моделям данного типа относятся реляционные модели. В соответствии с реляционной моделью данных БД представляется в виде совокупности таблиц, над которыми могут выполняться операции, формируемые в терминах реляционной алгебры и реляционного исчисления. Физическая модель данных. Физические модели данных описывают то, как данные хранятся в компьютере, представляя информацию о структуре записей, их упорядоченности и существующих путях доступа. Наиболее распространены из них следующие: обобщающая модель и модель памяти кадров. |