Index Scan

算子说明

在索引扫描中，数据库使用语句指定的索引列，通过遍历索引树来检索行。数据库为一个值扫描索引时，发生 n 次 I/O 就能找到其要查找的值，其中 n 即 B-tree索引的高度。Index Scan通常用于检索表数据，数据库以轮流方式先读取索引块，找到对应的索引键值，然后通过索引键对应的tid去读取相应的表元组。在数据量大，但是查询结果集较小的场景下，Index Scan的效率往往高于Seq Scan。

典型场景

• 查询某个表中的特定行：当查询语句中包含WHERE子句时，如果WHERE子句中的条件可以通过索引列进行匹配，那么GaussDB就可能会使用Index Scan来查找符合条件的行。
• 排序：当查询语句中包含ORDER BY子句时，如果ORDER BY子句中的列可以通过索引进行排序，那么GaussDB就可能会使用Index Scan来进行排序操作。
• 聚合：当查询语句中包含GROUP BY子句时，如果GROUP BY子句中的列可以通过索引进行分组，那么GaussDB就可能会使用Index Scan来进行聚合操作。
• 连接：当查询语句中包含JOIN操作时，如果JOIN操作中的列可以通过索引进行匹配，那么GaussDB就可能会使用Index Scan来进行连接操作。

示例

示例1：WHERE子句中的条件可以通过索引列进行匹配。

--数据准备。 
gaussdb=# CREATE TABLE test (c1 int, c2 int); 
CREATE TABLE 
gaussdb=# CREATE INDEX c1_idx ON test (c1); 
CREATE INDEX 
gaussdb=# INSERT INTO test SELECT generate_series(1, 1000000), random()::integer; 
INSERT 0 1000000
gaussdb=# INSERT INTO test SELECT generate_series(1, 1000000), random()::integer; 
INSERT 0 1000000
gaussdb=# INSERT INTO test SELECT generate_series(1, 1000000), random()::integer; 
INSERT 0 1000000

--收集统计信息。
gaussdb=# ANALYZE test;
gaussdb=# EXPLAIN SELECT /*+ indexscan(test c1_idx) */ * FROM test WHERE c1 > 990000;
                               QUERY PLAN        
 [Bypass]
 Index Scan using c1_idx on test  (cost=0.00..344.17 rows=9767 width=8)
   Index Cond: (c1 > 990000)
(3 rows)

上述示例中，Index Scan算子输出信息如下所示。

示例2：ORDER BY子句中的列可以通过索引进行排序。

gaussdb=# EXPLAIN SELECT /*+ indexscan(test c1_idx) */ * FROM test ORDER BY c1;
                                  QUERY PLAN  
-------------------------------------------------------------------------------
 [Bypass]
 Index Scan using c1_idx on test  (cost=0.00..3815878.82 rows=2451905 width=8)
(2 rows)

示例3：GROUP BY子句中的列可以通过索引进行分组。

gaussdb=# EXPLAIN SELECT /*+ indexscan(test c1_idx) */ c1 FROM test GROUP BY c1;
                                       QUERY PLAN
----------------------------------------------------------------------------------------
 Group  (cost=0.00..102640.59 rows=200 width=4)
   Group By Key: c1
   ->  Index Only Scan using c1_idx on test  (cost=0.00..96510.82 rows=2451905 width=4)
(3 rows)

--删除。
gaussdb=# DROP TABLE test;