InnoDB 联合索引的索引数量
在 MySQL 的 InnoDB 引擎中，联合索引是一种常见的优化技术。但是，对于联合索引包含的索引数量，经常会有这样的疑问。
问题：联合索引数量是否会随着字段数的增加而指数增长？
假设有一个表具有 a、b、c 三个字段，且记录数量为 100 万。如果对这些字段创建联合索引，那么索引数量是否会达到惊人的 100 万×100 万×100 万？
回答：
答案是否定的。尽管联合索引涉及多个字段，但索引本身并不是每条记录的副本。
InnoDB 中索引结构
InnoDB 中的索引采用 B+ 树结构，包括叶子节点和非叶子节点。非叶子节点仅存储索引列和指向下级节点的指针，而叶子节点存储指向真实数据页的指针或实际数据。
- 主键索引：非叶子节点存储主键值，叶子节点存储整行数据。
- 联合索引：非叶子节点存储联合索引值，叶子节点存储联合索引值和主键值。
联合索引数量
基于上述结构，联合索引的数量并不是字段数相乘的关系。无论联合了多少个字段，每条数据对应的叶子节点始终只有一个。
例如，对于上述 a、b、c 三个字段的联合索引，索引数量并不是 100 万³，而是 100 万。这是因为每条数据在叶子节点中都只有一条专用记录，其中存储了所有三个字段的索引值和主键值。
通过这种方式，InnoDB 优化了联合索引的存储，使其与键值对的数量成线性关系，而不是指数关系。因此，联合索引的效率不会因为字段数量的增加而显著下降。
