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

• Published in: Системні дослідження та інформаційні технології
• Date: 2003
• Main Authors: Пономаренко, Л.А., Танянский, С.С., Филатов, В.А.
• Format: Article
• Language: Russian
• Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2003
• Subjects: Проблемно і функціонально орієнтовані комп’ютерні системи та мережі
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/50269
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных / Л.А. Пономаренко, С.С. Танянский, В.А. Филатов // Систем. дослідж. та інформ. технології. — 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.