索引 B-TREE

Branch Blocks and Leaf Blocks

树干  树叶

所有的叶块 深度都是一样的。。。平衡

叶块  包含每个索引的数据值和相应的用来定位实际行的ROWID   

  具体特征： 1.  [ 键，rowid]      2.     双向链接

 

Index Scans

 索引扫描， 检索  遍历索引，使用索引列的值。

如果SQL语句仅访问索引的列，则数据库直接从索引中读取值，而不是从表中。如果声明除了索引列  的其他列，然后使用rowid来查找表中的行。

 

Full Index Scan

SQL语句中  where子句，引用索引的列

例如：

SELECT department_id, last_name, salary 
FROM   employees
WHERE  salary > 5000 
ORDER BY department_id, last_name;

其中 department_id, last_name, salary是一个组合索引。 这种情况下，扫描  避免了数据的排序。

 

Fast Full Index Scan

快速全索引扫描 是一个完全索引扫描

访问索引数据本身没有访问该表

是一种替代的全表扫描：1.索引必须包含查询所需的所有列  2.包含空值都不能出现在查询结果集 2.非空约束

例如：

SELECT last_name, salary
FROM   employees;

其中last_name, salary 是组合索引。 last_name有一个非空的约束

。

 

Index Range Scan

索引范围扫描是有序的

 

Index Unique Scan

例如

SELECT *
FROM   employees
WHERE  employee_id = 5;

 

Index Skip Scan