1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(92)'2011
  5. Об одном методе минимизации результатов операции соединения

Об одном методе минимизации результатов операции соединения

Т. П. Колесник
Системи обробки інформації. — 2011. — № 2(92). — С. 25-28.
УДК 681.3.06
Мова статті: російська
Анотації на мовах:

В статье рассматриваются принципы обработки реляционных запросов и способы их реализации. В качестве основной операции, влияющей на эффективность выполнения запроса, выделена операция соединения. Предложены варианты последовательности соединения отношений, минимизирующих количество кортежей в промежуточных результатах, доказана оптимальность таких последовательностей.
Ключові слова: запрос, соединения, модификация, кортежи, минимизация, база данных, алгоритм перебора, сложность выполнения
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Колесник Т. П. Об одном методе минимизации результатов операции соединения / Т. П. Колесник  // Системи обробки інформації. — 2011. — № 2. — С. 25-28.