据我所知，当表具有聚簇索引时，在针对某些数据对表进行范围扫描时会发生这种情况：
先找出较低的范围，追踪到它所在的叶子节点，然后通过下一页指针逐页遍历叶子级别只要该页中的最大值小于范围扫描的较大值即可健康）状况。
一旦到达最后一行超过该页面的页面，该过程就会停止，在该页面内进行二进制搜索以找出该记录，并返回到目前为止找到的所有记录。
如果页面不在内存中，逐页调出可能是昂贵的 I/O 操作，因此为了缓解这种情况，预读扫描由父页面在上一级完成，这样当进程前进到一个叶级页面来验证它，它已经被父级页面之一带到内存中。
我正在观看一些 SQL Server 教程视频，其中说如果在叶级别存在逻辑碎片，那么物理页面顺序与逻辑页面顺序不一致，预读扫描失败并且数据库被强制执行检索所有页面的完整 I/O 操作。
有人能告诉我为什么吗？为什么物理顺序很重要？整个遍历不就是通过叶级页面的下一页指针逻辑遍历完成的吗？
逻辑碎片对预读扫描到底有什么影响？
想象一个表，其中列a和b.
查询运行有点像这样：
SELECT col1, col2 FROM <table> WHERE a = 'value_1 AND b = 'value_2';
现在，这个查询是否总是使用两列上的索引？如果有，机制是什么？如果没有，当多个索引可用时，MySQL 是否会检查任何条件来决定使用哪个索引？
我正在simple-talk阅读关于索引的文章，其中写道
如果堆上有一个非聚集索引（作为主键），并且将数据插入到表中，则必须进行两次写入。一种写入用于插入行，一种写入用于更新非聚集索引。另一方面，如果一个表有一个聚簇索引作为主键，插入只需要一次写入，而不是两次写入。这是因为聚簇索引及其数据是同一个索引。因此，将行插入到以聚集索引作为主键的表中比将相同数据插入到以非聚集索引作为其主键的堆中要快。无论主键是否单调递增，都是如此。
是不是错了？聚簇索引很自然地求助于 B+ 树，其中只有键存储在中间节点中（不像 B 树，其中存储了整个记录。这就是为什么 B+ 树可以在单个页面中容纳更多的键，导致它的宽度很大但高度较短），因此所有记录都存储在叶子页面中（页面本身通过链表进行逻辑排序，而每个页面中的数据进行物理排序）。因此，如果必须更新记录，比如值 1 必须更新为 7，更新是否需要应用于聚集索引顶部节点中的两个键（在某些情况下，这可能会导致重新整个结构的结构）和叶页记录中的相应值？
更新：好的，我做了一些研究，发现除了初始树结构（其中某些值必须出现两次，例如节点中的键值）之外，当插入新值时，它们刚好适合叶子页面，而树被重组以适应它。但是，当插入 5 个值时，第 3 个值可能会导致第一个插入的值（当前只占用叶级空间）级联起来，从而导致它被写入两次（一次在叶级，另一个在叶级）指数水平）。当然，这样的重写（虽然它们不会在插入时发生，但它们可以在以后发生）与每次使用 NCI 插入堆时发生的两次写入相比要少得多，但说没有重写仍然是错误的吗？
我发现，当一个表同时具有聚簇索引和非聚簇索引（在不同的列上）时，叶级非聚簇页不是指向数据行，而是指向聚簇索引的节点，从那里另一个搜索建立查找数据行。这种额外的间接级别有什么意义？如果聚簇索引有 8 个级别，那么从 NCI 叶页到 CI 根的间接寻址必须遍历这 8 个级别才能到达数据。为什么不把普通的RID存放在NCI的叶子页中，这样我们就可以直接访问数据而不用经过CI的索引结构呢？