cardinality是放在mysql存储引擎层进行的。采用的是采样取值。
在innodb存储引擎中，cardinality统计信息的更新发生在两个操作中：insert和update
更新策略为:
-表中1/16的数据发生过变化
-stat_modified_counter>2000 000 000 (stat_modified_counter是innodb存储引擎中的一个计数器)
默认Innodb存储引擎对8个叶子节点进行采样。受参数innodb_stats_sample_pages影响。
当执行语句analyze table、show table status、show index、访问information_schema.tables、访问information_schema.statistics时都会导致innodb存储引擎重新计算cardinality的值(对应的参数请查阅文档)。如果表中数据大，且存在多个辅助索引，以上操作可能会很慢。
MySQL -- innodb中cardinality是如何统计的
原文：http://www.cnblogs.com/abclife/p/7505665.html