MySQL中的回表 - 技术栈

[表扫描（Table Scan）：](#表扫描（Table Scan）：)

[2、聚簇索引 vs. 非聚簇索引：](#2、聚簇索引 vs. 非聚簇索引：)

[聚簇索引（Clustered Index）：](#聚簇索引（Clustered Index）：)

[非聚簇索引（Non-clustered Index）：](#非聚簇索引（Non-clustered Index）：)

"回表"是数据库查询中的一个概念，特别是在执行查询时涉及到非聚簇索引的情况下。让我们来详细解释一下：

表扫描是指数据库系统对整个表进行逐行扫描以满足查询条件。当没有适用的索引可用或查询条件无法充分利用索引时，数据库引擎可能会选择执行表扫描。表扫描有两种类型：全表扫描和局部扫描。

全表扫描（Full Table Scan）：
- 概念： 在全表扫描中，数据库按顺序读取整个表的每一行，以找到满足查询条件的记录。
- 应用场景： 当没有可用的索引，或者对整个表的数据进行操作时，可能会执行全表扫描。
局部扫描：
- 概念： 局部扫描是在某些条件下扫描表的一部分，而不是整个表。
- 应用场景： 当查询条件只涉及到表的一部分数据时，数据库引擎可能会执行局部扫描以提高性能。

索引是一种数据结构，用于提高数据库系统对表中数据的检索速度。索引可以看作是表的快速查找表，允许数据库引擎更迅速地定位和访问特定值。

聚簇索引（Clustered Index）：
- 概念： 表数据的物理顺序与索引的顺序一致。InnoDB 存储引擎的主键是聚簇索引。
- 性能优势： 在聚簇索引上的查找速度很快，因为相邻的数据通常存储在相邻的磁盘页上。
非聚簇索引（Non-clustered Index）：
- 概念： 索引和表的数据存储在不同的地方。MySQL的InnoDB引擎的非主键索引就是非聚簇索引。
- 性能考虑： 在非聚簇索引上的查找需要进行两次查找：首先在索引中找到主键，然后使用主键再到表中查找实际数据。
索引的作用：
- 提高检索速度： 通过使用索引，数据库引擎可以快速定位到满足查询条件的数据，而不必扫描整个表。
- 唯一性约束： 索引可以强制表中的某一列或一组列的唯一性，确保数据的一致性。
- 加速排序和分组操作： 在排序或分组操作中，索引可以提高性能。
索引的选择和创建：
- 根据查询模式选择： 索引的选择应该根据查询模式和频率进行，以优化常用查询的性能。
- 权衡空间和性能： 索引会占用额外的磁盘空间，并在写操作时有一定的开销。在设计中需要权衡空间和性能。

在设计数据库时，合理使用索引，尽量减少表扫描，对于特定查询场景使用合适的索引，可以有效提高数据库的性能。

概念：
- 表数据的物理顺序与索引的顺序一致。换句话说，表的数据行的存储顺序与聚簇索引的顺序相同。
- 在 InnoDB 存储引擎中，主键是聚簇索引。如果没有显式指定主键，InnoDB 会选择一个唯一非空索引来作为聚簇索引。
性能优势：
- 查找速度很快，因为相邻的数据通常存储在相邻的磁盘页上，减少了 I/O 操作。
- 范围查询和排序操作的性能较好，因为相关数据行在物理上是相邻的。
空间效率：
- 由于表的数据行的物理顺序与聚簇索引的顺序相同，不需要额外的存储空间。

概念：
- 索引和表的数据存储在不同的地方，它们的物理顺序不一定一致。在 InnoDB 中，非主键索引就是非聚簇索引。
- 非聚簇索引中的叶子节点包含指向实际数据行的指针。
性能考虑：
- 查找时需要进行两次查找：首先在索引中找到主键值，然后使用主键值再到表中查找实际数据。因此，相对于聚簇索引，查找性能可能较慢。
- 范围查询和排序操作的性能可能较差，因为相关数据行在物理上可能不是相邻的。
空间效率：
- 非聚簇索引需要额外的存储空间，因为索引和实际数据存储在不同的位置。