Иерархическая модель данных имеет много общих черт с сетевой моделью данных, хронологически она появилась даже раньше, чем сетевая. Допустимыми информационными конструкциями в иерархической модели данных являются отношение, веерное отношение и иерархическая база данных. В отличие от ранее рассмотренных моделей данных, где предполагалось, что информационным отображением одной предметной области является одна база данных, в иерархической модели данных допускается отображение одной предметной области в несколько иерархических баз данных. [c.117]
| Рис. 13. 43 Примеры дуг Фибоначчи. Способы построения дуг и веерных линий практически не отличаются - и те, и другие основаны на 38%, 50%, 62%-ных отношениях длины коррекции к предыдущему движению цен. С помощью дуг можно определить временные ориентиры для Уровней поддержки и сопротивления. Дуги, показанные на графике, выстроены от декабрьского основания. Обратите внимание на приостановку цен у двух верхних дуг. |  |
Информационными конструкциями в сетевой модели данных являются отношения и веерные отношения. Понятие "отношения" уже рассматривалось применительно к реляционной модели данных и будет использоваться здесь без изменений, хотя в некоторых сетевых СУБД допускаются отношения с многоуровневой (три и более) структурой. [c.107]
Сетевая БД представляется как множество отношений и веерных отношений. Отношения разделяются на основные и зависимые. [c.107]
Веерным отношением W(R,S) называется пара отношений, состоящая из одного основного R, одного зависимого отношения S и связи между ними при условии, что каждое значение зависимого отношения связано с единственным значением основного отношения. [c.107]
Сетевые базы данных в зависимости от ограничений на вхождение отношений в веерные отношения разделяются на многоуровневые сети и двухуровневые сети. [c.107]
Многоуровневые сети не предусматривают никаких ограничений на взаимосвязь веерных отношений, в некоторых сетевых СУБД разрешены даже циклические структуры сети. [c.108]
Организация веерного отношения [c.108]
В структуру основного и зависимого отношений вводится дополнительный атрибут, называемый адресом связи. Значения адресов связи совместно обеспечивают в веерном отношении соответствие каждого значения зависимого отношения S с единственным значением основного отношения R. [c.108]
| Рис. 2.2. Структуры и значения веерных отношений |  |
Net - вхождение отношений в веерные отношения. [c.110]
Существуют стандартные соглашения о способах включения и исключения данных в веерном отношении. Способ включения может характеризоваться как автоматический и неавтоматический. [c.110]
Способ автоматический указывает, что при появлении нового значения основного отношения оно сразу же ставит-. ся в соответствие некоторому значению зависимого отношения и образует новый элемент веерного отношения. Несоблюдение этого правила характерно для способа неавтоматического. [c.110]
Из аналогии определений веерного отношения и функциональной зависимости следует утверждение если существует веерное отношение, то ключ зависимого отношения функционально определяет ключ основного отношения, и наоборот, если ключ одного отношения функционально определяет ключ второго отношения, то первое отношение может быть зависимым, а второе - основным в некотором веерном отношении. [c.111]
Указанный факт обычно используется для того, чтобы при наличии функциональной зависимости между первичными ключами двух отношений доказать корректность связывания этих отношений в веерное отношение. [c.111]
В схеме сетевой БД отношения и веерные отношения часто трактуются как файлы и связи, что позволяет рассматривать сетевую структуру как множество файлов [c.111]
Если на шаге 2 будут получены два веерных отношения Wij и Wjk, то все атрибуты файла Fi передаются в файл Fj, и Fi вместе с Wij уничтожаются. [c.113]
В нашем примере таких веерных отношений нет. [c.113]
Атрибуты, не вошедшие в состав веерных отношений на шаге 2, добавляются в те файлы Fn (и содержащие Fn веерные отношения), где они будут неключевыми. При наличии нескольких подходящих файлов предпочтение отдается основным файлам. Если требуемые Fn отсутствуют, то создается новый файл из атрибутов первичного ключа, и повторяются шаги 2, 3,4. [c.113]
Рассмотрим операции выборки для двухуровневой сетевой базы данных. Чтобы не пользоваться синтаксисом включающего языка, условимся записывать лишь название операции и условие выборки. Примеры выборки относятся к сетевой структуре, изображенной на рис.2.4. В этой базе данных на основном отношении Сотрудник и зависимом Зарплата установлены два веерных отношения Оси - основная зарплата и Доп — дополнительная зарплата. [c.114]
При выборке в зависимом отношении текущей записью становится следующая запись зависимого отношения относительно той, которая раньше была текущей в зависимом отношении. Условие выборки содержит указание на текущую запись в основном отношении, а также на имя зависимого отношения и имя веерного отношения. [c.115]
Понятия отношения и веерного отношения в иерархической модели данных не изменяются. [c.117]
Иерархической базой данных называется множество отношений и веерных отношений, для которых соблюдаются два ограничения. [c.118]
Существует единственное отношение, называемое корневым, которое не является зависимым ни в одном веерном отношении. [c.118]
Все остальные отношения (за исключением корневого) являются зависимыми отношениями только в одном веерном отношении. [c.118]
Если понадобится в рамках данной иерархической структуры указать для групп, выполняющих дипломное проектирование, связь с соответствующей выпускающей кафедрой, то установить веерное отношение Р(Кафедра,Группа) невозможно, так как Группа не может быть зависимым отношением дважды (она уже является зависимой для отношения Факультет). Зафиксировать связь студенческих групп с выпускающей кафедрой можно путем выделения соответствующих групп в отдельное отношение с ключом В-группа, что приводит к появлению избыточной информации. [c.119]
Перечисляются все значения в том веерном отношении, на котором остановился шаг 1. [c.119]
Перечисляются значения всех вееров этого веерного отношения. [c.119]
Для веерных отношений в составе иерархической базы данных справедлива уже известная закономерность если существует веерное отношение, то ключ зависимого отношения функционально определяет ключ основного отношения, и наоборот, если [c.120]
У всех пар отношений группы проверяется условие для ключей Kj — Ki. Если оно соблюдается, то из соответствующих отношений создается веерное отношение Wij(Si,Sj). [c.122]
Найти в группе цепи веерных отношений и сцепить их в дерево. Элемент цепи образуется по условию Wij - Wjk. [c.122]
Основание показателя 43 Относительность системы 10 Отношение 60 -веерное 107 [c.237]
Структура АС - совокупность информационных, управляющих и других связей между участниками АС, включая отношения подчиненности и разделение прав принятия решений. В большинстве моделей теории активных систем исследовались двухуровневые АС веерного типа, состоящие из одного управляющего органа - центра на верхнем уровне иерархии и одного или нескольких подчиненных ему управляемых субъектов - активных элементов (АЭ) на нижнем уровне. [c.106]
Для того чтобы получить представление не только об уровнях, но и времени возникновения тех или иных ценовых движений, дуги обычно используют вместе с веерными или скоростными линиями (рис. 5.6). Принцип их построения похож на описанный только что. Выбираем точку (или точки) прошлых экстремумов и строим вертикальную линию из вершины второго из них, а горизонтальную — из вершины первого. Получившийся таким образом вертикальный отрезок делим на соответствующие фи-боначчиевским коэффициентам части. После этого рисуем лучи, исходящие из первой точки и проходящие через избранные только что. Если использовать отношения в 1/3 и 2/3, получим скоростные линии" если более строгие — 38.2%, 50%, 61.8%, получим веерные линии. И те и другие будут служить в качестве линий сопротивления или поддержки для ценового тренда. [c.89]
Существуют две основные системы маршрутных перевозок — маятниковая и кольцевая. Маятниковая система заключается во взаимной транспортной связи двух пунктов, между к-рыми постоянно обращаются закрепленные за данным маршрутом транспортные средства. На рис. 2 изображены схемы маятниковых перевозок а) односторонние, когда груз движется только в одном направлении, напр, при подаче отливок из литейного цеха в механический б) двусторонние, напр, при отправлении деталей на термич. обработку в термич. цех и их возвращении в механич. цех в) веерные, напр, в случае систематич. доставки материалов из центрального склада нескольким цехам — потребителям. Кольцевая система характеризуется транспортной связью ряда цехов, складов или иных пунктов с последовательной передачей грузов от одного к другому. Различают кольцевые маршруты с затухающим (рис. 3), возрастающим или равномерным грузопотоком. Наиболее эффективны кольцевые перевозки по твердому расписанию, в основу к-рых положен расчет длительности пробега между каждой парой смежных пунктов (исходя из расстояния между ними и средней возможной скорости движения), а также нормы времени на выполнение погрузо-разгрузочных работ. При выборе системы межцеховых перевозок необходимо добиваться кратчайших путей движения грузов максимально высокого коэффициента пробега (отношение длины пробега с грузом к общей. [c.110]