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.