Cтраница 2
Таким образом, точка завершения для Rt - это тот шаг в SP, которым заканчивается вычисление полусоединения отношения, ассоциированного с RI, с отношениями, которые ассоциированы с непосредственными потомками RI. Если в программе SP нет точки завершения для Rt относительно Gt, будем считать, что CPi ( Ri) неопределено. [16]
Однако для конкретной распределенной системы ответ на вопрос, выгодно или не выгодно использовать ту или иную программу полусоединения, зависит от состояний индивидуальных отношений. [17]
Покажите, что любую базу данных d, каждое отношение которой содержит по единственному кортежу, можно полностью редуцировать посредством полусоединений. Иная формулировка: если d обладает свойством ПС, то она обладает и свойством СЦ. [18]
Докажите, что, если для d существует программа полной редукции, в ней должно быть не менее 2р - 2 полусоединений. [19]
Rp ], a SP ( 1) - кратчайшая из программ полусоединения для R, полных относительно G Рассмотрим программу полусоединения SP ( 1), полученную из SP ( 1) обращением порядка шагов на противоположный и заменой каждого шага rt ч - rt t rs на rj-t - rjtxri - Читателю предлагается показать, что программа полусоединения SP для R, составленная из последовательно расположенных программ SP ( 1) и SP ( 1) ( в таком порядке), является полной относительно любого Ог, 1 / р ( см. упр. Отсюда по предложению 13.5 следует, что 5Р ( rt, d) FR ( ri, d) для любого 1 /: р, и поэтому SP - программа полной редукции. Заметим, что SP содержит 2р - 2 шагов и что меньшим числом шагов обойтись нельзя ( см. упр. [20]
Если Ri является листом, то доказываемое нами включение выполняется, поскольку в этом случае rt не участвовало еще ни в каких полусоединениях и потому полностью редуцировано относительно самого себя. [21]
Rp - Докажите, что, если для d существует программа полной редукции, в ней Должно быть не менее 2р - 2 полусоединений. [22]
После того как отношения редуцированы, насколько это возможно, с помощью проекций и соединений, сохраняется еще возможность их дальнейшей редукции посредством полусоединений. Любая последовательность SP присваиваний вида s; - - s; [ X s - называется программой полусоединений. [23]
После того как отношения редуцированы, насколько это возможно, с помощью проекций и соединений, сохраняется еще возможность их дальнейшей редукции посредством полусоединений. Любая последовательность SP присваиваний вида s, - - s; DK sy - называется программой полу соединений. [24]
Если Rt является листом, то доказываемое нами включение выполняется, поскольку в этом случае г; не участвовало еще ни в каких полусоединениях и потому полностью редуцировано относительно самого себя. [25]
Для определения лучшего способа выполнения транзакции используется критерий минимума объема пересылаемых данных, причем так как операции проекции и ограничения всегда выполнимы с нулевым значением указанного критерия, то осуществляется лишь выбор выгодных ( по отношению к указанному критерию) операций полусоединения. В последнем случае объем пересылаемых данных зависит от состояния базы данных. [26]
Rp ], a SP ( 1) - кратчайшая из программ полусоединения для R, полных относительно G Рассмотрим программу полусоединения SP ( 1), полученную из SP ( 1) обращением порядка шагов на противоположный и заменой каждого шага rt ч - rt t rs на rj-t - rjtxri - Читателю предлагается показать, что программа полусоединения SP для R, составленная из последовательно расположенных программ SP ( 1) и SP ( 1) ( в таком порядке), является полной относительно любого Ог, 1 / р ( см. упр. Отсюда по предложению 13.5 следует, что 5Р ( rt, d) FR ( ri, d) для любого 1 /: р, и поэтому SP - программа полной редукции. Заметим, что SP содержит 2р - 2 шагов и что меньшим числом шагов обойтись нельзя ( см. упр. [27]
Понятие ациклической схемы базы данных впервые возникло в работах, посвященных операции полусоединения и сравнительному изучению свойств попарной согласованности и согласованности в целом. Первое определение полусоединения дали Холл, Хичкок и Тодд ( Hall, Hitchcock, Todd [1975]), назвавшие эту операцию обобщенным пересечением. Примерно в те же годы употреблялся и термин полусоединение, но операция, которую он обозначал, не имеет ничего общего с той, которую называем полусоединением мы. Бернштейн и Гудман ( Bernstein, Goodman [ 1979a, 1979с ]) распространили эту теорию на многоатрибутные полусоединения. [28]
Понятие ациклической схемы базы данных впервые возникло в работах, посвященных операции полусоединения и сравнительному изучению свойств попарной согласованности и согласованности в целом. Первое определение полусоединения дали Холл, Хичкок и Тодд ( Hall, Hitchcock, Todd [1975]), назвавшие эту операцию обобщенным пересечением. Примерно в те же годы употреблялся и термин полусоединение, но операция, которую он обозначал, не имеет ничего общего с той, которую называем полусоединением мы. В работе Bernstein, Chiu [1981 ] впервые исследованы связи между деревьями соединений и программами полной редукции, хотя рассмотрен лишь случай полусоединений над единственным атрибутом. Бернштейн и Гудман ( Bernstein, Goodman [ 1979a, 1979с ]) распространили эту теорию на многоатрибутные полусоединения. [29]
Конечно же, если г и s воссоединяются полностью, то никакой экономии не будет. В таких случаях полусоединение может оказаться эффективным. Иногда же полусоединения могут полностью заменить соединения. [30]