Теория экономических информационных систем. Малова Е.А. - 23 стр.

     СБД представляет собой множество отношений и веерных отношений. От-
ношения разделяются на основные и зависимые.
     Веерное отношение состоит из 1 основного и 1 зависимого отношения и
связей между ними, при условии, что каждое значение зависимого отношения
связано с единственным значением основного отношения.
     Если существует веерное отношение, то ключ зависимого отношения
функционально определяет ключ основного отношения, и наоборот: функцио-
нальная зависимость ключей определяет наличие веерного отношения.
     Ключом отношения называют атрибут или группу атрибутов, которые
функционально определяют каждый из атрибутов отношения.
     СБД в зависимости от накладываемых на них ограничений разделяются на:
     • Двухуровневые сети,
     • Многоуровневые сети.
     Ограничение двухуровневых сетей состоит в том, что каждое отношение
может существовать в одной из перечисленных ролей:
     • вне каких-либо веерных отношений,
     • в качестве основного отношения в любом количестве веерных отношений,
     • в качестве зависимого отношения в любом количестве веерных отношений.
     Также вводятся дополнительные ограничения:
     • отношение, которое является основным в одном веерном отношении не
м/б зависимым в другом веерном отношении,
     • ключ основного отношения м/б только одноатрибутным,
     • веерное отношение существует, если ключ основного отношения явля-
ется частью ключа зависимого отношения.
     Многоуровневые сети не предусматривают никаких ограничений на взаи-
мосвязь веерных отношений.
     СМД м/б представлена в двух видах:
     1. табличный (основными категориями являются записи и связи),
     2. графический (модель представляется графом, вершинами которого яв-
ляются данные об объектах и их атрибутах. Дуги графа – это связи м/д объек-
тами и атрибутами).
     Организация веерного отношения в памяти ЭВМ.
     В структуру основного и зависимого отношения вводится дополнительный
атрибут, называемый адресом связи – атрибут в составе записи, в котором
хранится начальный адрес или номер следующей обрабатываемой записи.
     Значения адресов связи обеспечивают в веерном отношении соответствие
каждого значения зависимого отношения единственному значению основного
отношения.
     Связь значений зависимого отношения с единственным значением основ-
ного отношения обеспечивается следующим образом:
     Адрес связи некоторой записи основного отношения указывает на одну из
записей зависимого отношения, адрес связи указанной записи зависимого от-
ношения – на следующую запись зависимого отношения, связанную с той же
записью основного отношения и т.д.

                                    23