Выполнение - операция - соединение
Cтраница 1
Выполнение операции соединения на графовой структуре G осуществляется последовательной обработкой ребер. Под обработкой каждого ребра и инцидентных ему вершин в G будем понимать материализацию пары записей ( считывание их в ОЗУ), которым соответствуют эти вершины, и выполнение над ними собственно функции операции. [1]
Для обеспечения функциональных требований должны быть предусмотрены средства выполнения операций соединения над отношениями, полученными в результате применения автоматизированных процедур. Хотя операция соединения может быть применена к любым двум отношениям путем вычисления их взаимного произведения, ее результат не гарантирует организацию путей доступа к данным, необходимых для удовлетворения функциональных требований. В приведенной выше процедуре построения отношений каждый элемент данных, специфицированный одновременно и как элемент-источник, и как элемент-цель, будет включен в два или более отношений. [2]
Рассмотрим два варианта обработки этого запроса, отличающихся последовательностью выполнения операций соединения. В варианте 1 вначале выполняется операция соединения по взаимосвязи СОСТАВ ИЗДЕЛИЯ, затем по взаимосвязи СОСТАВ ЗАКАЗА, в варианте 2 наоборот. [3]
Если столбцы part number в обеих таблицах определены как CHAR ( 20), то при выполнении операции соединения потребуется сравнивать значения каждой из таблиц побайтно. [4]
 |
Пример отношения право ( ПИЛОТ, ТИП-САМОЛЕТА. [5] |
При обсуждении соединения в предыдущей главе было показано, что результат операции выбора может быть получен при выполнении операции соединения с постоянным отношением. [6]
Недостаток реляционных баз данных, на который часто указывают - неэффективное использование ЭВМ. Выполнение операций соединения на современной аппаратуре, по-видимому, требует значительного времени. Если для небольших отношений эта проблема решается, то для коммерческих файлов, содержащих иногда сотни миллионов байт, она очень сложна. [7]
БД, возможно путем формального выполнения операции соединения компонентов разложения. Таким образом, приведение отношений к третьей нормальной форме, минимизируя яркость отношений, ведет к подавлению избыточности представления данных. [8]
Основные преимущества метода Кодасил состоят в том, что он обеспечивает эффективное обновление множеств записей и быстрый доступ к записям некоторых выделенных типов, что, в свою очередь, полезно для коротких транзакций. Кроме того метод обеспечивает разумную скорость при выполнении операции соединения, где может потребоваться просмотр большого количества записей. Главные недостатки этого метода состоят в отсутствии полного языка запросов высокого уровня, а также в отсутствии математического обоснования, вроде того, которое лежит в основе реляционной модели. [9]
Требование соединимости-без-потерь-информации связано с предотвращением появления некорректных декомпозиций. После декомпозиции единственный путь соотнесения отдельных фактов - выполнение операции соединения. [10]
На следующем шаге обработки запроса необходимо выполнить операцию соединения. Поскольку время его обработки пропорционально числу обращений к внешней памяти, проведем подсчет этого числа при выполнении операции соединения тремя различными методами. [11]
 |
Пример операции деления. [12] |
Она имеет большое практическое значение. Существует 2 типа операций соединения: операция соединения по условию и операция естественного соединения. При выполнении операции соединения по условию двух отношений происходит конкатенация строк отношений-операндов, затем полученная сцепленная строка проверяется на соответствие заданному условию. Если строка удовлетворяет условию, она включается в отношение-результат. Если отношения-операнды обладают общим атрибутом ( возможно, составным), то условие соединения может быть опущено, при этом подразумевается, что сравнение производится на равенство значений общих атрибутов. [13]
Для одного отношения может быть создано несколько индексов. Если разные отношения содержат одинаковые атрибуты, то для них может быть сформирован мультииндекс. В нем каждому значению общего атрибута соответствует несколько ссылок, каждая из которых указывает на строку с таким значением в том или ином отношении. Мультииндексы применяются для оптимизации выполнения операции соединения отношений. [14]
Страницы: 1