Вы не увидите & ldquo; большую букву O & rdquo; в EXPLAIN (ANALYZE)
.
Это не то, что вы можете видеть в одной точке данных, это описание того, как определенные параметры входных данных (например, размер таблицы) влияют на время выполнения определенного алгоритма. Это можно измерить, используя один и тот же алгоритм для разных входных данных, но обычно это определяется путем анализа алгоритма.
Например, при последовательном сканировании расход O (n), где n - размер таблицы. Это означает, что для стола, который в два раза больше, потребуется примерно вдвое больше времени. Стоимость сортировки составляет O (n & ld; ln (n)), где & ldquo; ln & rdquo; является логарифмом, что означает, что он будет заметно более чем в два раза дороже за набор, вдвое больший.
Измерения (например, EXPLAIN (ANALYZE)
) не являются хорошим способом определения таких чисел, потому что всегда присутствуют различные факторы (например, кеширование), которые затеняют числа. Кроме того, вам не нужно догадываться, что расходы могут быть O (n), вам нужно математическое доказательство.