В работе исследовано современное состояние проблемы обеспечения эффективности функционирования систем управления базами данных (СУБД) с позиции моделей и методов, предназначенных для оптимизации запросов. На основе анализа особенностей процесса проектирования СУБД, основных моделей данных, основных понятий, используемых при оценке сложности алгоритмов, показано, что в этом контексте следует рассматривать именно связку "БД-СУБД". Охарактеризованы основные типы математических моделей, предназначенных для теоретического анализа эффективности функционирования связки "БД-СУБД" в терминах анализа сложности операций. Рассмотрена эволюция методов "оптимизации запросов" (являющихся, по своей сути, эвристическими методами).
