otvety (565207), страница 2
Текст из файла (страница 2)
Каждая новая запись,вводимая пользователем, сравнивается с уже существующими в базе. Позначениям полей, входящих в набор, система делает вывод об идентичностизаписей в базе данных.Ключ – один или несколько столбцов отношения, идентифицирующихстроку. Уникальный ключ однозначно определяет одну-единственнуюстроку. Неуникальный ключ может указывать на несколько строк.Композитный ключ – ключ, построенный на двух или более атрибутах.Первичный ключ представляет сущности таблицы во всех ее связях.
Дляобеспечения быстрого доступа к данным по значению первичного ключастроятся индексы. Суррогатные ключи – искусственные ключи, неимеющие отношения к характеристикам сущности.При изменении данных в таблицах отношений могут возникатьситуации, называемые «аномалиями модификации». Аномалия удалениявозникает тогда, когда при удалении строки из отношения теряетсяинформация о двух и более сущностях. Аномалия вставки проявляется втом, что при вставке новой строки необходимо добавить информацию о двухи более сущностях.8) Модель «Сущность-Связь».
Основные понятия и определения.Обозначения для схем.Сущность (Entity) – это реальный или представляемый объект,информация о котором должна сохраняться в базе данных и быть доступна.ТИП сущности – обобщенное понятие объекта, а ЭКЗЕМПЛЯР сущности –конкретный объект.Каждый экземпляр сущности должен быть отличим от любого другогоэкземпляра той же сущности (это требование в некотором роде аналогичнотребованию отсутствия записей-дубликатов в реляционных таблицах).Рис.3.
Графическое изображение сущностиКаждая сущность должна обладать уникальным идентификатором.Каждый экземпляр сущности должен однозначно идентифицироваться иотличаться от всех других экземпляров данного типа сущности. Каждаясущность должна обладать некоторыми свойствами: каждая сущность должна иметь уникальное имя, и к одному и тому жеимени должна всегда применяться одна и та же интерпретация; сущность обладает одним или несколькими атрибутами, которые либопринадлежат сущности, либо наследуются через связь; сущность обладает одним или несколькими атрибутами, которыеоднозначно идентифицируют каждый экземпляр сущности; каждая сущность может обладать любым количеством связей сдругими сущностями модели.Связь (Relationship) – это поименованная, графически изображаемая,ассоциация, устанавливаемая между двумя сущностями и значимая длярассматриваемой предметной области.
Эта ассоциация всегда являетсябинарной и может существовать между двумя разными сущностями илимежду сущностью и ей же самой (рекурсивная связь).Связь ассоциирует каждый экземпляр одной сущности, называемойродительской сущностью, с произвольным (в том числе нулевым)количеством экземпляров второй сущности, называемой сущностьюпотомком, а каждый экземпляр сущности-потомка ассоциирован в точности содним экземпляром сущности-родителя. Таким образом, экземплярсущности-потомка может существовать только при существовании сущностиродителя.Связи может даваться имя, выражаемое грамматическим оборотомглагола и помещаемое возле линии связи. Имя каждой связи между двумяданными сущностями должно быть уникальным, но имена связей в моделине обязаны быть уникальными.
Имя связи всегда формируется с точки зренияродителя, так что предложение может быть образовано соединением именисущности-родителя, имени связи, выражения степени и имени сущностипотомка.Степень и обязательность связи графически изображаются следующимобразом (рис.4).Рис.4Атрибут – поименованная характеристика сущности, значимая длярассматриваемой предметной области и предназначенная для квалификации,идентификации, классификации, количественной характеристики иливыражения состояния сущности. Атрибут представляет тип характеристикили свойств, ассоциированных со множеством реальных или абстрактныхобъектов (людей, мест, событий, состояний, идей, пар предметов и т.д.).Экземпляр атрибута - это определенная характеристика отдельного элементамножества.Атрибут может быть либо обязательным, либо необязательным (рис.6).Обязательность означает, что атрибут не может принимать неопределенныхзначений (null values).
Атрибут может быть либо описательным (т.е.обычным дескриптором сущности), либо входить в состав уникальногоидентификатора (первичного ключа). Уникальный идентификатор – этоатрибут или совокупность атрибутов и/или связей, предназначенная дляуникальной идентификации каждого экземпляра данного типа сущности.9) Этапы преобразования схемы «Сущность-Связь» в реляционнуюмодель БД.Шаг 1. Каждая простая сущность превращается в таблицу. Простаясущность – сущность, не являющаяся подтипом и не имеющая подтипов.Имя сущности становится именем таблицы.Шаг 2. Каждый атрибут становится возможным столбцом с тем жеименем; может выбираться более точный формат. Столбцы,соответствующие необязательным атрибутам, могут содержатьнеопределенные (пустые) значения; столбцы, соответствующиеобязательным атрибутам, - не могут.Шаг 3.
Компоненты уникального идентификатора сущностипревращаются в первичный ключ таблицы. Если имеется нескольковозможных уникальных идентификатора, выбирается наиболееиспользуемый. Если в состав уникального идентификатора входят связи, кчислу столбцов первичного ключа добавляется копия уникальногоидентификатора сущности, находящейся на дальнем конце связи (этотпроцесс может продолжаться рекурсивно).
Для именования этих столбцовиспользуются имена концов связей и/или имена сущностей.Шаг 4. Связи многие-к-одному (и один-к-одному) становятся внешнимиключами. Т.е. делается копия уникального идентификатора с конца связи"один", и соответствующие столбцы составляют внешний ключ.Необязательныесвязисоответствуютстолбцам,допускающимнеопределенные значения; обязательные связи – столбцам, недопускающим неопределенные значения.Шаг 5.
Создаются индексы для первичного ключа (уникальный индекс),внешних ключей и тех атрибутов, на которых предполагается в основномбазировать запросы. Индексы – упорядоченные структуры, на основеключевых полей, обеспечивающие более быстрый поиск необходимыхзначений.10)Виды связей в реляционных БД.1. Для связи «один-к-одному» каждому элементу одной стороны связисоответствует только один элемент другой стороны связи. Такойвариант связи не представляет какого-либо интереса дляреляционной модели БД.2. Связь «Один-ко-многим» предполагает наличие одного элемента содной стороны и неограниченного множества элементов с другойстороны связи.
В данном случае сторона отношения «один»является справочной, основной, главной таблицей, а сторонаотношения «многие» - подчиненной и не может существовать безэлементов главной таблицы. При разработке в БД этого отношениясоздают справочную таблицу с ключевым полем (может бытькодом), а в таблице отношения ―многие‖ создается поле с тем жеименем и форматом, но без ключа (т.е. допустим ввод любогоколичества одинаковых значений).3.
Связь «Много-ко-многим» является «ненормальной» с позицийтеории БД и реальная такая связь из предметной области можетбыть перенесена в модель БД путем разбиения на две связи «одинко-многим». Для этого создается таблица с кодами ―N1‖(ключевыми), содержащую первичную информацию одной сторонысвязи предметной области, затем создается вторая таблица с кодами―N2‖ (ключевыми), которая содержит справочную информацию длявторой стороны отношения ―многие‖. И на заключительном этапеопределяют таблицу связей, с полями ―N1‖ и ―N2‖ (неключевые), вкаждой строке которой опредлена информация по связям. Длякаждой из таблиц таблица связей находится на стороне отношения«многие».11)Классический подход к проектированию БД.
Первая нормальнаяформа.Классический подход к проектированию реляционных баз данныхосновывается на декомпозиции отношений с целью их нормализации.Классическое решение задачи проектирования реляционной базы данныхзаключается в обоснованном принятии решений о том, из каких отношенийдолжна состоять БД и какие атрибуты должны быть у этих отношений.При проектировании базы данных решают две основных проблемы:1. Проблему логического проектирования баз данных. Каким образомследует отобразить объекты предметной области в абстрактныеобъекты модели данных, чтобы это отображение не противоречилоструктуре предметной области и было эффективным и удобным дляиспользования.2.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
