Index Skip Scan 介绍

基础概念

对一组数据查找唯一值（distinct），数据满足下面条件时，可以使用 Index Skip Scan 技术来加快扫描。

1. 数据有序存储；
2. 数据的唯一值很少

例如下面的语句中，c1 唯一值很少，我们想求 c1 的唯一值集合，最简单的方式就是全表扫描一遍，然后利用 hashset 来计算出唯一值集合。但是这种方式太过暴力，如果c1列唯一值少，可以通过二分查找的方式逐个查找最小的 c1，从而跳过2个唯一值之间大量的行。

create table t1(c1 int, c2 int, c3 int, primary key(c1,c2));