什么是“封面到封面索引”？

Question

我在阅读我的讲义时遇到了这个术语；我在互联网上找不到它。

我的笔记如下：

给定一个模式R(A,B)和一个“ A=a”、“ B=b”或“ (A=a AND B=b)”形式的查询。"A" 和 "A,B" 上的两个索引提供了模式的 覆盖到覆盖索引。

如果模式包含 N 个属性，则二项式 (N, N/2) 是提供覆盖到覆盖索引所需的索引数。

有人可以对这个话题有所了解吗？什么是封面到封面索引？

Answer 1

John M 在评论中的链接是完美的，但如果你想快速总结一下：

覆盖索引允许引擎直接从索引本身的值中提取所有相关数据；通过这种方式，数据页永远不必加载和解析来完成查询和构建结果集。

索引位于 (A,B) 的示例：

SELECT B FROM table1 WHERE A=9;

例如，对于 MySQL（假设 InnoDB），在 A 值为 9 的 B-TREE 索引上，我们可以轻松地从我们已经读取的这些相同索引节点中收集结果集的所有 B 值，不需要使用指向表数据页的指针，因为我们已经拥有完成查询所需的一切。