Сложность оператора ANALYZE TABLE для таблиц InnoDB зависит от:

Используя эти параметры, приближенная формула для оценки сложности оператора ANALYZE TABLE будет следующей:

Значение innodb_stats_persistent_sample_pages * количество индексированных столбцов в таблице * количество разделов.

Как правило, чем больше полученное значение, тем больше время выполнения оператора ANALYZE TABLE.

Для более глубокого подхода к оценке сложности оператора ANALYZE TABLE рассмотрите следующий пример.

В нотации Big O сложность оператора ANALYZE TABLE описывается следующим образом:

O(n_sample
  * (n_cols_in_uniq_i
     + n_cols_in_non_uniq_i
     + n_cols_in_pk * (1 + n_non_uniq_i))
  * n_part)

где:

Теперь рассмотрим следующую таблицу (таблица t), которая имеет первичный ключ (2 столбца), уникальный индекс (2 столбца) и два не уникальных индекса (по два столбца каждый):

CREATE TABLE t (
  a INT,
  b INT,
  c INT,
  d INT,
  e INT,
  f INT,
  g INT,
  h INT,
  PRIMARY KEY (a, b),
  UNIQUE KEY i1uniq (c, d),
  KEY i2nonuniq (e, f),
  KEY i3nonuniq (g, h)
);

Для получения данных о столбцах и индексах, необходимых для описанного выше алгоритма, запросите данные из таблицы первичных индексных статистик mysql.innodb_index_stats для таблицы t. Статистика n_diff_pfx% показывает столбцы, которые учитываются для каждого индекса. Например, столбцы a и b учитываются для индекса первичного ключа. Для не уникальных индексов, помимо определённых пользователем столбцов, учитываются столбцы первичного ключа (a, b).

mysql> SELECT index_name, stat_name, stat_description
       FROM mysql.innodb_index_stats WHERE
       database_name='test' AND
       table_name='t' AND
       stat_name like 'n_diff_pfx%';
  +------------+--------------+------------------+
  | index_name | stat_name    | stat_description |
  +------------+--------------+------------------+
  | PRIMARY    | n_diff_pfx01 | a                |
  | PRIMARY    | n_diff_pfx02 | a,b              |
  | i1uniq     | n_diff_pfx01 | c                |
  | i1uniq     | n_diff_pfx02 | c,d              |
  | i2nonuniq  | n_diff_pfx01 | e                |
  | i2nonuniq  | n_diff_pfx02 | e,f              |
  | i2nonuniq  | n_diff_pfx03 | e,f,a            |
  | i2nonuniq  | n_diff_pfx04 | e,f,a,b          |
  | i3nonuniq  | n_diff_pfx01 | g                |
  | i3nonuniq  | n_diff_pfx02 | g,h              |
  | i3nonuniq  | n_diff_pfx03 | g,h,a            |
  | i3nonuniq  | n_diff_pfx04 | g,h,a,b          |
  +------------+--------------+------------------+

Основываясь на данных статистики индекса, показанных выше, и определении таблицы, можно определить следующие значения:

Теперь вы можете вычислить innodb_stats_persistent_sample_pages * (2 + 4 + 2 * (1 + 2)) * 1, чтобы определить количество просматриваемых листовых страниц. С учетом значения innodb_stats_persistent_sample_pages, установленного по умолчанию в 20, и размера страницы по умолчанию 16 KiB (innodb_page_size=16384), можно оценить, что для таблицы t будет прочитано 20 * 12 * 16384 bytes страниц, или около 4 MiB.