Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных

• Опубліковано в: : Системні дослідження та інформаційні технології
• Дата: 2003
• Автори: Пономаренко, Л.А., Танянский, С.С., Филатов, В.А.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2003
• Теми: Проблемно і функціонально орієнтовані комп’ютерні системи та мережі
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/50269
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных / Л.А. Пономаренко, С.С. Танянский, В.А. Филатов // Систем. дослідж. та інформ. технології. — 2003. — № 2. — С. 53-58. — Бібліогр.: 4 назв. — рос.

Рассматриваются принципы обработки реляционных запросов и способы их реализации. В качестве основной операции, влияющей на эффективность выполнения запроса, выделена операция соединения отношений. Предложен метод минимизации числа операций при поиске последовательности соединения. Доказана оптимальность такого метода. Розглядаються принципи обробки реляційних запитів і способи їхньої реалізації. Як основну операцію, що впливає на ефективність виконання запиту, виділено операцію з’єднання відношень. Запропоновано метод мінімізації кількості операцій під час пошуку послідовності з’єднань. Доведено оптимальність такого методу. The principles of relation queries processing and ways of their realization are considered. As the basic operation, influencing the efficiency of search performance, the operation of connection is allocated. Operation number minimization method in relation connection sequence search is offered. The optimality of such a method is proved.