- •Общие понятия реляционного подхода к организации БД. Основные
- •1. Достоинства и недостатки
- •Мы приступаем к изучению ре-
- •большую часть распространенных
- •Отмеченные выше преимущества и
- •ограниченность при использовании в
- •На данной лекции мы введем на сравнительно неформальном уровне основные понятия реля- ционных
- •2. Базовые понятия
- •Таблица 1. – Компоненты РМД
- •Для начала покажем смысл этих понятий на примере отношения «Sotrudniki», содержащего информацию о
- •Если вычисление этого логичес- кого выражения дает результат «истина», то элемент данных явля-
- •Например, домен «Fio» в нашем
- •В нашем примере значения доменов «Nomer_propuska» и «Nomer_ot-dela» относятся к типу целых чисел,
- •2. 4. Схема отношения, схема базы данных
- •Если все атрибуты одного отно- шения определены на разных доме- нах, осмысленно использовать
- •Если в данной СУБД понятие домена
- •Тем самым, степень или «арность» кортежа, т.е. число элементов в нем, совпадает с
- •На самом деле, понятие схемы отношения ближе всего к понятию структурного типа данных
- •Имя схемы отношения в таких БД всег-
- •Обычным житейским представлением отно- шения является таблица, заголовком кото- рой является схема отношения,
- •Понятие отношения математически
- •Реляционная база данных - это
- •2. 7. Отсутствие кортежей-
- •Для каждого отношения, по край- ней мере, полный набор его атри- бутов обладает
- •Понятие первичного ключа является
- •Ключи обычно используют для дости-
- •2. 8. Отсутствие упорядоченности
- •Это не противоречит тому, что при формулировании запроса к БД, например, на языке
- •2. 9. Отсутствие упорядоченности
- •Однако в большинстве существу- ющих систем такая возможность не допускается, и хотя упорядочен-
- •Нормализованные отношения сос-
- •3. Реляционная модель данных
- •Модель
- •Хотя понятие
- •3. 1. Общая характеристика
- •В структурной части модели фиксируется, что единственной структурой данных, исполь- зуемой в реляционных
- •3. 2. Целостность сущности и
- •Конкретно требование состоит в том, чтобы любой кортеж любого отношения был отличим от
- •Второе требование называется
- •Значение
- •Пусть в отношении
- •Требование
- •по ссылкам должны
- •Требование целостности по ссылкам,
- •Наконец,
- •Поскольку не всякой таблице мож-
- •2. Имена столбцов таблицы должны
- •Чаще всего таблица с отношением
- •4. Связывание отношений и виды связей
- •Многие СУБД при связывании от- ношений автоматически выполняют
- •Между отношениями могут уста-
- •Ключ связи по аналогии с обычным
- •В зависимости от того, как опре-
- •Связи вида 1:M и M:1
- •Связь вида M:M
- •Контроль целостности связей
- •2. В дополнительном отношении нет
Наконец, |
третий |
подход |
(каскадное |
удаление) состоит в том, что при уда- |
|||
лении кортежа из отношения, на ко- |
|||
торое ведет ссылка, из ссылающегося |
|||
отношения автоматически |
удаляются |
||
все ссылающиеся кортежи. В развитых |
|||
реляционных СУБД обычно можно выб- |
|||
рать способ поддержания целостности |
|||
по ссылкам для каждой отдельной си- |
|||
туации определения внешнего ключа. |
|||
Конечно, для принятия такого решения |
|||
необходимо анализировать требования |
|||
конкретной прикладной области. |
|||
|
|
|
52 |
Поскольку не всякой таблице мож- |
|||
но поставить в соответствие отноше- |
|||
ние, резюмируя рассмотренные свой- |
|||
ства реляционной модели, приведем |
|||
условия, выполнение которых позво- |
|||
ляет таблицу считать отношением. |
|||
1. Все строки таблицы должны быть |
|||
уникальны, то есть не может быть |
|||
строк |
с |
одинаковыми |
первичными |
ключами (свойство 3.2.7 отсутствия |
|||
кортежей-дубликатов). |
|
||
|
|
|
53 |
2. Имена столбцов таблицы должны |
|||
быть различны, а их значения про- |
|||
стыми, то есть недопустима группа |
|||
значений |
в одном столбце одной |
||
строки (свойство атомарности). |
|||
3. Все строки одной таблицы дол- |
|||
жны иметь одну структуру, соответ- |
|||
ствующую |
именам |
и |
типам |
(доменам) |
столбцов |
(см. |
понятие |
домена 3.2.3). |
|
|
|
4. Порядок размещения строк в |
|||
таблице может быть произвольным |
|||
(свойство 3.2.8). |
|
|
Чаще всего таблица с отношением |
|||||
размещается |
в |
отдельном файле. |
|||
БД может содержать и несколько |
|||||
таб-лиц, объединенных смысловым |
|||||
со-держанием, |
а |
также |
|||
процедурами контроля целостности |
|||||
и |
обработки |
информации |
в |
||
интересах |
решения |
некоторой |
|||
прикладной задачи. |
|
|
|||
Основной единицей обработки дан- |
|||||
ных в реляционных БД является от- |
|||||
ношение, а не отдельные его |
кор- |
||||
тежи. |
|
|
|
|
4. Связывание отношений и виды связей
При проектировании реальных БД информацию обычно размещают в нескольких отношениях. Отноше- ния при этом связаны семантикой информации. В реляционных СУБД для указаний связей производят операцию их связывания.
56
Многие СУБД при связывании от- ношений автоматически выполняют
контроль целостности вводимых в
БД данных в соответствии с уста- новленными связями. В конечном итоге это повышает достоверность хранимой в БД информации. Кроме того, установление связи между отношениями облегчает доступ к данным, уменьшает количество явных обращений к отношениям данных и числу манипуляций в каждом из них.
57
Между отношениями могут уста- |
||
навливаться |
бинарные |
(между |
двумя отношениями), тернарные |
||
(между тремя отношениями) и т.д. |
||
В общем случае n-арные |
связи. |
|
Чаще всего используются бинар- |
||
ные связи. При связывании двух |
||
отношений выделяют основное и |
||
дополнительное отношение. Ло- |
||
гическое связывание отношений |
||
производится |
с помощью |
ключа |
связи. |
|
|
|
|
58 |
Ключ связи по аналогии с обычным |
|||
ключом отношения состоит из одного |
|||
или нескольких атрибутов, которые |
|||
называют |
атрибутами |
связей. Суть |
|
связывания состоит в установлении |
|||
соответствия атрибутов связи основ- |
|||
ного и дополнительного отношений. |
|||
Атрибуты связи основного отношения |
|||
могут быть обычными и ключевыми. |
|||
В качестве атрибутов связи дополни- |
|||
тельного |
отношения |
чаще |
всего |
используют ключевые атрибуты. |
|||
|
|
|
59 |
В зависимости от того, как опре- |
||||
делены атрибуты связи основного и |
||||
дополнительного |
отношений |
|||
между |
двумя |
отношениями |
в |
|
общем |
случае |
могут |
||
устанавливаться |
четыре |
основные |
||
вида связи: |
|
|
|
|
один к одному (1:1); |
|
|
||
один ко многим (1:M); |
|
|
||
многие к одному (M:1); |
|
|
||
многие ко многим (M:M). |
|
|
||
|
|
|
|
60 |
|
Связь вида 1:1 |
|||
Эта связь образуется в случае, |
||||
когда все атрибуты связи основ- |
||||
ного |
и |
дополнительного |
||
отношений |
являются |
ключевыми. |
||
Поскольку |
значения |
в ключевых |
||
атрибутах |
обоих |
отношений не |
||
повторяются, |
обеспечивается |
|||
биективное |
|
соот-ветствие |
||
кортежей этих отношений и в этом |
||||
случае |
отношения |
фактически |
||
становятся равноправ-ными. |
||||
|
|
|
|
61 |