7.Установление функциональных связей между объектами: определение фс, тождественные совокупности фс, цепь объектов, цепь фс, примеры

Запросы к информационной базе данных должны быть определены и сформулированы еще до определения структурных связей между объектами. Первоначально запросы формулируются заказчиком. Проектировщик анализирует каждый запрос и при необходимости видоизменяет его. После этого согласовывает с заказчиком. Например, первоначально запрос имел вид: определить номенклатуру предприятия с указанием используемых материалов. После видоизменения проектировщиком запрос имеет вид: для данного предприятия выдать список его изделий с указанием для каждого изделия используемых материалов. Каждому запросу сопоставляется совокупность ФС. При этом ФС представляет собой элемент алгоритма информационного поиска. Отметим, что ФС указывает лишь на последовательность выбора экземпляров объекта для обработки запроса. Обозначается ФС следующим образом

где А_1, А_2…, А_m – исходные объекты,

В_1, В_2,… В_n, - конечные объекты.

1. Две совокупности ФС F_1,, F₂, …, F_k, F_1,, F₂, …, F_k называются тождественными, если результаты их выполнения, полученные на одних и тех же экземплярах объектов, заданных в запросе, совпадают.

Пример. Дан запрос: выдать список всех учеников данной школы посещающих указанную библиотеку. Этому запросу соответствуют две тождественные последовательности:

 

Необходимо отметить, что порядок расположения исходных объектов в многомерной ФС можно менять, получая при этом тождественную ФС.



2. Упорядоченная совокупность объектов A₁,…, А_k называется цепью объектов для  I, 1≤i(k-1), если для _i выполняется

T(A_i,, A_i+1)=1:М

Пример. Университет, факультет, студент.

3. Упорядоченная совокупность ФС вида

,

называется цепью ФС, если совокупность A_{1, ……}A_k является цепью объектов. Процесс преобразования последовательности ФС заключается в замене этой последовательности на тождественную.

8.Установление структурных связей между объектами: характеристики структурных связей (4) без значения хар-ки детального объекта

Одна ФС преобразуется в одну или несколько структурных связей, при этом каждой структурной связи присваивается свое имя. Для каждой СС определяются ее характеристики. Значения характеристик проектировщик определяет путем консультации с заказчиком, либо на основе характеристик ФС. Рассмотрим характеристики СС.

С1 – характеризует направление движения по структурным связям. Отметим, что в любой СС выделяется два объекта.

Главный объект

Детальный объект

N, в тех случаях, когда СС обеспечивают возможность перехода от экземпляра главного ко всем соответствующим ему экземплярам детального объекта,

С1 = М, в тех случаях, когда обеспечивается возможность обратного перехода,

NM, когда обеспечиваются обе возможности.

С2 – характеризует способ упорядочивания экземпляров детальных объектов в СС. Значение С2 определяется только для тех СС, у которых С1=N(NM). С2 определяет в какой последовательности будут выбираться экземпляры детального объекта при переходе к ним от главного объекта по указанной СС. Также одновременно характеристика С2 определяет способ и точку включения нового экземпляра детального объекта.

F, в тех случаях, когда новый экземпляр детального объекта включается первым в экземпляр СС,

L, когда вновь поступающий экземпляр включается последним,

С2 = S, в тех случаях, когда экземпляр детального объекта включается в связь по принципу сортировки,

А, когда точки включения новых экземпляров детального объекта в СС не регламентируются.

С3 – характеризует ограничения, которые накладываются на время движения по СС.

С4 – накладывает ограничения на использование данной СС.