mysql - 在mysql中，为什么二进制列上长度为1的前缀索引的基数是534？不应该是256吗？

Question

我在存储 UUId 的二进制 16 列上创建了一个大小为 1 的前缀索引。它显示的基数为 532。第一个字符可以有 256 个不同的值，那么基数怎么比它高这么多？

create index my_index on my_table (foreign_key(1));

desc my_table;

Field           | Type         | Null | Key | Default | Extra
foreign_key     | binary(16)   | YES  | MUL | NULL    |       

select count(*) from my_table;
+----------+
| count(*) |
+----------+
|   103979 |
+----------+



ANALYZE TABLE my_table;

show index from my_table;

+--------------------+------------+---------------------------------------------------------+--------------+-----------------+-----------+-------------+----------+--------+------+------------+---------+---------------+
| Table              | Non_unique | Key_name                                                | Seq_in_index | Column_name     | Collation | Cardinality | Sub_part | Packed | Null | Index_type | Comment | Index_comment |
+--------------------+------------+---------------------------------------------------------+--------------+-----------------+-----------+-------------+----------+--------+------+------------+---------+---------------+    
| user_problem_types |          1 | my_index                                                | 1            | my_index        | A         |         534 |        1 | NULL   | YES  | BTREE      |         |               |

Answer 1

您的索引中单字节前缀键的分布似乎不均匀，这会略微推高每个索引条目的平均行数。

基数大致计算如下:

(Number of Rows) / (Average number of rows per index entry)

在你的例子中，总和看起来是这样的:

103979 / 194

您和我都知道一个字节中最多可以有 256 个不同的值，但是为了提高效率，基数是基于上述计算的近似值。结果，您得到 534，虽然不精确，但肯定在正确的数量级内，并且对于优化器近似来说已经足够好了。