| 
Стратегии поиска плана оптимизатора запросов СУБД
| Авторы: Постников В.А., Гребенников Н.А. | Опубликовано: 12.01.2015 |
| Опубликовано в выпуске: #2(51)/2003 | |
| DOI: | |
| Раздел: Информатика и вычислительная техника | |
| Ключевые слова: | |
Приведен обзор подходов к построению оптимизаторов запросов СУБД. Детально рассмотрены алгоритмы восходящей и нисходящей стратегий поиска оптимального плана в пространстве планов оптимизатора запросов. Приведены примеры применения указанных стратегий поиска. Предложены методы улучшения алгоритма нисходящей стратегии поиска, позволяющие увеличить его производительность.
