Проектирование реляционных баз данных - 12 стр.

UptoLike

13
минимального покрытия с помощью правил вывода. Если хотя бы одна
из этих проверок окажется недостоверной, следует проанализировать
процесс проектирования для выявления ошибок и/или рассмотреть
другие варианты проектирования.
2. Осуществляется проверка на присутствие избыточных отношений.
Отношение является избыточным, если (а) все атрибуты в избыточном
отношении могут быть найдены в одном другом отношении проектного
набора; (б) все атрибуты в избыточном отношении могут быть найдены
в отношении, которое может быть получено из других отношений
предложенного проектного набора с помощью серии операций
объединения этих отношений. Если устанавливается избыточность
отношения, его следует исключить из проектного набора.
Для примера, иллюстрирующего первый тип избыточно сти, полагаем, что
набор проектных отношений имеет вид:
R1(A
,B)
R2(B,C,Y,Z)
R3(A,B,K)
Отношение R1 является избыточным, так как все его атрибуты присутствуют
в отношении R3.
Для иллюстрации избыто чности второго типа положим, что предлагаемый
проектный набор имеет вид:
R1(A
,C,X)
R3(D,K,F)
R5(D
,E,G,H)
R7(A
,B,D)
R8(A
,B,E,G)
Отношение R8 является избыточным, так как применение операции
объединения R5 и R7 (общим атрибутом является D) дает в результате
отношение R9(A,B,D,E,G,H), которое содержит все атрибуты,
присутствующие в R8.
3. Рассмотрение отношений с практической точки зрения. Изучается
характер использования отношений в конструи руемой БД и
определяется, будут ли они поддерживать те типы запросов и операций
обновления, которые предполагается использовать.
Глава II. ER-метод проектирования БД.
1. Основные понятия.
Этот метод меньше связан с реляционным типом БД. Название его
определяется аббревиатурой словосочетания ESSENCE (сущность) – RELATION
(связь).
При проектировании ЕR-метода выделяются объекты, явления, для которых
необходимо создать БД, и определяется характер связи между ними.
Приведем пример. Пусть требуется создать БД, предназначенную для
хранения информации о преподавателях кафедры и о курсах, которые они
читают. Очевидно, в этом случае фигурирует 2 сущности преподаватель
и курс.
                                     13


          минимального покрытия с помощью правил вывода. Если хотя бы одна
          из этих проверок окажется недостоверной, следует проанализировать
          процесс проектирования для выявления ошибок и/или рассмотреть
          другие варианты проектирования.
       2. Осуществляется проверка на присутствие избыточных отношений.
          Отношение является избыточным, если (а) все атрибуты в избыточном
          отношении могут быть найдены в одном другом отношении проектного
          набора; (б) все атрибуты в избыточном отношении могут быть найдены
          в отношении, которое может быть получено из других отношений
          предложенного проектного набора с помощью серии операций
          объединения этих отношений. Если устанавливается избыточность
          отношения, его следует исключить из проектного набора.
    Для примера, иллюстрирующего первый тип избыточности, полагаем, что
    набор проектных отношений имеет вид:
                                        R1(A,B)
                                      R2(B,C,Y,Z)
                                       R3(A,B,K)
    Отношение R1 является избыточным, так как все его атрибуты присутствуют
    в отношении R3.
       Для иллюстрации избыточности второго типа положим, что предлагаемый
    проектный набор имеет вид:
                                     R1(A,C,X)
                                     R3(D,K,F)
                                    R5(D,E,G,H)
                                     R7(A,B,D)
                                    R8(A,B,E,G)
    Отношение R8 является избыточным, так как применение операции
    объединения R5 и R7 (общим атрибутом является D) дает в результате
    отношение      R9(A,B,D,E,G,H),      которое  содержит    все   атрибуты,
    присутствующие в R8.
       3. Рассмотрение отношений с практической точки зрения. Изучается
          характер использования отношений в конструируемой БД и
          определяется, будут ли они поддерживать те типы запросов и операций
          обновления, которые предполагается использовать.
                     Глава II. ER-метод проектирования БД.
                               1. Основные понятия.
    Этот метод меньше связан с реляционным типом БД. Название его
определяется аббревиатурой словосочетания ESSENCE (сущность) – RELATION
(связь).
    При проектировании ЕR-метода выделяются объекты, явления, для которых
необходимо создать БД, и определяется характер связи между ними.
    Приведем пример. Пусть требуется создать БД, предназначенную для
хранения информации о преподавателях кафедры и о курсах, которые они
читают. Очевидно, в этом случае фигурирует 2 сущности преподаватель и курс.