Пустое отношение

Cтраница 1

Пустое отношение является полным. [1]

Операция create создает пустое отношение. Операция insert вставляет в отношение новый кортеж. [2]

Операция nil создает пустое отношение; она используется неявно при описании переменной типа отношения. [3]

Читатель легко убедится, что пустое отношение ( на непустом множестве. [4]

Например, к отношениям строгого порядка принадлежит даже пустое отношение Ом ( пример 15): никакие два элемента не сравнимы по этому отношению, никакого порядка ( в интуитивном смысле) это отношение не устанавливает. Тем не менее отношения строгого ( и нестрогого) порядка, не являющиеся совершенными строгими ( соответственно, нестрогими) порядками, все-таки задают, устанавливают некоторый порядок в обобщенном смысле) ( в крайнем, вырожденном случае - никакой, пустой порядок) на своих областях задания. Добавим к примерам 3 - 15 еще несколько. [5]

Возможность прерываний не улучшает расписания при идентичных процессорах, неотрицательных весах и пустом отношении предшествования. Задержка в назначении операций может приводить к улучшению расписаний в условиях неидентичности процессоров или различных длительностей операций. Приоритетные ( списочные) расписания просты в построении и обладают достаточно высокой эффективностью. Эффективность их тем выше, чем более глобальные характеристики используются для определения приоритета операции. Решающим фактором здесь оказывается принадлежность операции к критическому пути по числу операторов и / или длительности. [6]

Иерархия методов, а т2, идентичные процессоры, s - О. [7]

Заметим, однако, что для идентичных процессоров списочное расписание минимальной длины совпадает при пустом отношении с расписанием минимальной длины в классе всех расписаний без прерываний. Для критерия минимума среднего взвешенного времени прохождения, при пустом отношении и идентичных процессорах списочное расписание также является оптимальным в этом классе. [8]

Матрица а 7 1 - задается полное отношение МХД, матрица atj 0 - задается пустое отношение. [9]

Матрица a 7s 1 - задается полное отношение МХД, матрица йу 0 - задается пустое отношение. [10]

Теорема 4.8. Задача упорядочения на трех процессорах, при единичных временах выполнения, одном ресурсе и пустом отношении предшествования является NP-полной. [11]

В этом случае все элементы матрицы отношения равны нулю. В противоположность пустому отношению выделяют полное, которое строго выполняется для любой пары ( ut, Uj) 6ЕЕ U. Все элементы матрицы полного отношения равны единице. [12]

Теперь вычисляется первое значение ANC. Соединение с пустым отношением пусто. [13]

Если бы использовалось условие команда Шотландия, то ему не соответствовал бы ни один кортеж из отношения МЕСТОJBJTPVI11 Ш, и поэтому не был бы выбран ни одного кортеж из отношения РАЗМ СГАДИОНОВ. Результатом было бы пустое отношение, соответствующее пустому множеству. [14]

Так как отношения являются множествами, они наделены свойствами множеств, и возможно применять к ним все операции над множествами. Например, 0 есть пустое отношение, и если г и s являются отношениями, то r U s, г Л s и г - s также являются отношениями. [15]

Страницы: 1 2 3