索引的一些理解（更新中）

快速索引全扫 是只扫描leaf节点，而不通过branch找到leaf扫描，这样速度快，但是是无序的，采用多块读的方式进行。因此在这类操作中，我们可以看到会话会大量的出现db file scattered read等待。


索引全扫描：索引全扫描是根据叶节点链来进行的。进行索引全扫描首先要从根开始，找到叶节点链上的第一个数据块，然后沿着叶节点链进行扫描，由于叶节点链是根据索引键值排序的，因此这样扫描出来的数据本身就是排序的，数据读出后不需要再次排序。这种扫描方式和索引快速全扫描相比，首先要找到索引的根，然后通过枝节点找到第一个叶节点，然后再顺着叶节点链扫描整个索引。索引全扫描的IO成本比索引快速全扫描要大很多，读取根节点和叶节点的成本相对不大，不过由于顺着叶节点链扫描整个索引的时候无法使用多块读，而只能使用单块读，因此这种扫描方式的IO开销要远大于索引快速全扫描。这种索引扫描，我们如果对会话进行跟踪，会发现大量的db file sequential read等待